시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 256 MB91109617705035968.049%

문제

나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다.

재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다.

재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 쓴 수를 지우게 시킨다.

재민이는 이렇게 모든 수를 받아 적은 후 그 수의 합을 알고 싶어 한다. 재민이를 도와주자!

입력

첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000)

이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경우 해당 수를 쓴다.

정수가 "0"일 경우에 지울 수 있는 수가 있음을 보장할 수 있다.

출력

재민이가 최종적으로 적어 낸 수의 합을 출력한다. 최종적으로 적어낸 수의 합은 231-1보다 작거나 같은 정수이다.

예제 입력 1

4
3
0
4
0

예제 출력 1

0

예제 입력 2

10
1
3
5
4
0
0
7
0
0
6

예제 출력 2

7

힌트

예제 2의 경우를 시뮬레이션 해보면,

  • [1]
  • [1,3]
  • [1,3,5]
  • [1,3,5,4]
  • [1,3,5] (0을 불렀기 때문에 최근의 수를 지운다)
  • [1,3] (0을 불렀기 때문에 그 다음 최근의 수를 지운다)
  • [1,3,7]
  • [1,3] (0을 불렀기 때문에 최근의 수를 지운다)
  • [1] (0을 불렀기 때문에 그 다음 최근의 수를 지운다)
  • [1,6]

합은 7이다.

W3sicHJvYmxlbV9pZCI6IjEwNzczIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjODFjXHViODVjIiwiZGVzY3JpcHRpb24iOiI8cD5cdWIwOThcdWNmNTRcdWIzNTQgXHVhZTMwXHVjN2E1IFx1YzdhY1x1YmJmY1x1Yzc3NFx1YjI5NCBcdWIzZDlcdWM1NDRcdWI5YWMgXHVkNjhjXHVjMmRkXHVjNzQ0IFx1YzkwMFx1YmU0NFx1ZDU1OFx1YWUzMCBcdWM3MDRcdWQ1NzRcdWMxMWMgXHVjN2E1XHViZDgwXHViOTdjIFx1YWQwMFx1YjlhY1x1ZDU1OFx1YjI5NCBcdWM5MTFcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzdhY1x1ZDYwNFx1Yzc3NFx1YjI5NCBcdWM3YWNcdWJiZmNcdWM3NzRcdWI5N2MgXHViM2M0XHVjNjQwXHVjMTFjIFx1YjNjOFx1Yzc0NCBcdWFkMDBcdWI5YWNcdWQ1NThcdWIyOTQgXHVjOTExXHVjNzc4XHViMzcwLCBcdWM1NjBcdWMxMWRcdWQ1NThcdWFjOGNcdWIzYzQgXHVkNTZkXHVjMGMxIFx1YzgxNVx1YzJlMFx1YzVjNlx1YjI5NCBcdWM3YWNcdWQ2MDRcdWM3NzRcdWIyOTQgXHViM2M4XHVjNzQ0IFx1YzJlNFx1YzIxOFx1Yjg1YyBcdWM3OThcdWJhYmIgXHViZDgwXHViOTc0XHViMjk0IFx1YzBhY1x1YWNlMFx1Yjk3YyBcdWNlNThcdWFlMzAgXHVjNzdjXHVjNDY0XHVjNjAwXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3YWNcdWQ2MDRcdWM3NzRcdWIyOTQgXHVjNzk4XHViYWJiXHViNDFjIFx1YzIxOFx1Yjk3YyBcdWJkODBcdWI5N2MgXHViNTRjXHViOWM4XHViMmU0IDBcdWM3NDQgXHVjNjc4XHVjY2QwXHVjMTFjLCBcdWFjMDBcdWM3YTUgXHVjZDVjXHVhZGZjXHVjNWQwIFx1YzdhY1x1YmJmY1x1Yzc3NFx1YWMwMCBcdWM0ZjQgXHVjMjE4XHViOTdjIFx1YzljMFx1YzZiMFx1YWM4YyBcdWMyZGNcdWQwYThcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzdhY1x1YmJmY1x1Yzc3NFx1YjI5NCBcdWM3NzRcdWI4MDdcdWFjOGMgXHViYWE4XHViNGUwIFx1YzIxOFx1Yjk3YyBcdWJjMWJcdWM1NDQgXHVjODAxXHVjNzQwIFx1ZDZjNCBcdWFkZjggXHVjMjE4XHVjNzU4IFx1ZDU2OVx1Yzc0NCBcdWM1NGNcdWFjZTAgXHVjMmY2XHVjNWI0IFx1ZDU1Y1x1YjJlNC4gXHVjN2FjXHViYmZjXHVjNzc0XHViOTdjIFx1YjNjNFx1YzY0MFx1YzhmY1x1Yzc5MCE8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YzgxNVx1YzIxOCBLXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKDEgJmxlOyBLICZsZTsgMTAwLDAwMCk8XC9wPlxyXG5cclxuPHA+XHVjNzc0XHVkNmM0IEtcdWFjMWNcdWM3NTggXHVjOTA0XHVjNWQwIFx1YzgxNVx1YzIxOFx1YWMwMCAxXHVhYzFjXHVjNTI5IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVjODE1XHVjMjE4XHViMjk0IDBcdWM1ZDBcdWMxMWMgMSwwMDAsMDAwIFx1YzBhY1x1Yzc3NFx1Yzc1OCBcdWFjMTJcdWM3NDQgXHVhYzAwXHVjOWMwXHViYTcwLCBcdWM4MTVcdWMyMThcdWFjMDAgJnF1b3Q7MCZxdW90OyBcdWM3N2MgXHVhY2JkXHVjNmIwXHVjNWQwXHViMjk0IFx1YWMwMFx1YzdhNSBcdWNkNWNcdWFkZmNcdWM1ZDAgXHVjNGY0IFx1YzIxOFx1Yjk3YyBcdWM5YzBcdWM2YjBcdWFjZTAsIFx1YzU0NFx1YjJkMCBcdWFjYmRcdWM2YjAgXHVkNTc0XHViMmY5IFx1YzIxOFx1Yjk3YyBcdWM0ZjRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzgxNVx1YzIxOFx1YWMwMCAmcXVvdDswJnF1b3Q7XHVjNzdjIFx1YWNiZFx1YzZiMFx1YzVkMCBcdWM5YzBcdWM2YjggXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWMyMThcdWFjMDAgXHVjNzg4XHVjNzRjXHVjNzQ0IFx1YmNmNFx1YzdhNVx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YzdhY1x1YmJmY1x1Yzc3NFx1YWMwMCBcdWNkNWNcdWM4ODVcdWM4MDFcdWM3M2NcdWI4NWMgXHVjODAxXHVjNWI0IFx1YjBiOCBcdWMyMThcdWM3NTggXHVkNTY5XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHVjZDVjXHVjODg1XHVjODAxXHVjNzNjXHViODVjIFx1YzgwMVx1YzViNFx1YjBiOCBcdWMyMThcdWM3NTggXHVkNTY5XHVjNzQwIDI8c3VwPjMxPFwvc3VwPi0xXHViY2Y0XHViMmU0IFx1Yzc5MVx1YWM3MFx1YjA5OCBcdWFjMTlcdWM3NDAgXHVjODE1XHVjMjE4XHVjNzc0XHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiI8cD5cdWM2MDhcdWM4MWMgMlx1Yzc1OCBcdWFjYmRcdWM2YjBcdWI5N2MgXHVjMmRjXHViYmFjXHViODA4XHVjNzc0XHVjMTU4IFx1ZDU3NFx1YmNmNFx1YmE3NCw8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5bMV08XC9saT5cclxuXHQ8bGk+WzEsM108XC9saT5cclxuXHQ8bGk+WzEsMyw1XTxcL2xpPlxyXG5cdDxsaT5bMSwzLDUsNF08XC9saT5cclxuXHQ8bGk+WzEsMyw1XSAoMFx1Yzc0NCBcdWJkODhcdWI4MDBcdWFlMzAgXHViNTRjXHViYjM4XHVjNWQwIFx1Y2Q1Y1x1YWRmY1x1Yzc1OCBcdWMyMThcdWI5N2MgXHVjOWMwXHVjNmI0XHViMmU0KTxcL2xpPlxyXG5cdDxsaT5bMSwzXSAoMFx1Yzc0NCBcdWJkODhcdWI4MDBcdWFlMzAgXHViNTRjXHViYjM4XHVjNWQwIFx1YWRmOCBcdWIyZTRcdWM3NGMgXHVjZDVjXHVhZGZjXHVjNzU4IFx1YzIxOFx1Yjk3YyBcdWM5YzBcdWM2YjRcdWIyZTQpPFwvbGk+XHJcblx0PGxpPlsxLDMsN108XC9saT5cclxuXHQ8bGk+WzEsM10gKDBcdWM3NDQgXHViZDg4XHViODAwXHVhZTMwIFx1YjU0Y1x1YmIzOFx1YzVkMCBcdWNkNWNcdWFkZmNcdWM3NTggXHVjMjE4XHViOTdjIFx1YzljMFx1YzZiNFx1YjJlNCk8XC9saT5cclxuXHQ8bGk+WzFdICgwXHVjNzQ0IFx1YmQ4OFx1YjgwMFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM1ZDAgXHVhZGY4IFx1YjJlNFx1Yzc0YyBcdWNkNWNcdWFkZmNcdWM3NTggXHVjMjE4XHViOTdjIFx1YzljMFx1YzZiNFx1YjJlNCk8XC9saT5cclxuXHQ8bGk+WzEsNl08XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWQ1NjlcdWM3NDAgN1x1Yzc3NFx1YjJlNC48XC9wPlxyXG4iLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjEwNzczIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiWmVybyBUaGF0IE91dCIsImRlc2NyaXB0aW9uIjoiPHA+WW91ciBib3NzIGhhcyBhc2tlZCB5b3UgdG8gYWRkIHVwIGEgc2VxdWVuY2Ugb2YgcG9zaXRpdmUgbnVtYmVycyB0byBkZXRlcm1pbmUgaG93IG11Y2ggbW9uZXkgeW91ciBjb21wYW55IG1hZGUgbGFzdCB5ZWFyLjxcL3A+XHJcblxyXG48cD5VbmZvcnR1bmF0ZWx5LCB5b3VyIGJvc3MgcmVhZHMgb3V0IG51bWJlcnMgaW5jb3JyZWN0bHkgZnJvbSB0aW1lIHRvIHRpbWUuPFwvcD5cclxuXHJcbjxwPkZvcnR1bmF0ZWx5LCB5b3VyIGJvc3MgcmVhbGl6ZXMgd2hlbiBhbiBpbmNvcnJlY3QgbnVtYmVyIGlzIHJlYWQgYW5kIHNheXMgJmxkcXVvO3plcm8mcmRxdW87LCBtZWFuaW5nICZsZHF1bztpZ25vcmUgdGhlIGN1cnJlbnQgbGFzdCBudW1iZXIuJnJkcXVvOzxcL3A+XHJcblxyXG48cD5VbmZvcnR1bmF0ZWx5LCB5b3VyIGJvc3MgY2FuIG1ha2UgcmVwZWF0ZWQgbWlzdGFrZXMsIGFuZCBzYXlzICZsZHF1bzt6ZXJvJnJkcXVvOyBmb3IgZWFjaCBtaXN0YWtlLjxcL3A+XHJcblxyXG48cD5Gb3IgZXhhbXBsZSwgeW91ciBib3NzIG1heSBzYXkgJmxkcXVvO09uZSwgdGhyZWUsIGZpdmUsIGZvdXIsIHplcm8sIHplcm8sIHNldmVuLCB6ZXJvLCB6ZXJvLCBzaXgmcmRxdW87LCB3aGljaCBtZWFucyB0aGUgdG90YWwgaXMgNyBhcyBleHBsYWluZWQgaW4gdGhlIGZvbGxvd2luZyBjaGFydDo8XC9wPlxyXG5cclxuPHRhYmxlIGNsYXNzPVwidGFibGUgdGFibGUtYm9yZGVyZWRcIiBzdHlsZT1cIndpZHRoOjYwJVwiPlxyXG5cdDx0aGVhZD5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRoPkJvc3Mgc3RhdGVtZW50KHMpPFwvdGg+XHJcblx0XHRcdDx0aD5DdXJyZW50IG51bWJlcnM8XC90aD5cclxuXHRcdFx0PHRoPkV4cGxhbmF0aW9uPFwvdGg+XHJcblx0XHQ8XC90cj5cclxuXHQ8XC90aGVhZD5cclxuXHQ8dGJvZHk+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD4mbGRxdW87T25lLCB0aHJlZSwgZml2ZSwgZm91ciZyZHF1bzs8XC90ZD5cclxuXHRcdFx0PHRkPjEsIDMsIDUsIDQ8XC90ZD5cclxuXHRcdFx0PHRkPlJlY29yZCB0aGUgZmlyc3QgZm91ciBudW1iZXJzLjxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD4mbGRxdW87emVybywgemVybyZsZHF1bzs8XC90ZD5cclxuXHRcdFx0PHRkPjEsIDM8XC90ZD5cclxuXHRcdFx0PHRkPklnbm9yZSB0aGUgbGFzdCB0d28gbnVtYmVycy48XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+JmxkcXVvO3NldmVuJnJkcXVvOzxcL3RkPlxyXG5cdFx0XHQ8dGQ+MSwgMywgNzxcL3RkPlxyXG5cdFx0XHQ8dGQ+UmVjb3JkIHRoZSBudW1iZXIgNyBhdCB0aGUgZW5kIG9mIG91ciBsaXN0LjxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD4mbGRxdW87emVybywgemVybyZyZHF1bzs8XC90ZD5cclxuXHRcdFx0PHRkPjE8XC90ZD5cclxuXHRcdFx0PHRkPklnbm9yZSB0aGUgbGFzdCB0d28gbnVtYmVycy48XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+JmxkcXVvO3NpeCZyZHF1bzs8XC90ZD5cclxuXHRcdFx0PHRkPjEsIDY8XC90ZD5cclxuXHRcdFx0PHRkPldlIGhhdmUgcmVhZCBhbGwgbnVtYmVycywgYW5kIHRoZSB0b3RhbCBpcyA3LjxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0PFwvdGJvZHk+XHJcbjxcL3RhYmxlPlxyXG5cclxuPHA+QXQgYW55IHBvaW50LCB5b3VyIGJvc3Mgd2lsbCBoYXZlIHNhaWQgYXQgbGVhc3QgYXMgbWFueSBwb3NpdGl2ZSBudW1iZXJzIGFzICZsZHF1bzt6ZXJvJnJkcXVvOyBzdGF0ZW1lbnRzLiBJZiBhbGwgcG9zaXRpdmUgbnVtYmVycyBoYXZlIGJlZW4gaWdub3JlZCwgdGhlIHN1bSBpcyB6ZXJvLjxcL3A+XHJcblxyXG48cD5Xcml0ZSBhIHByb2dyYW0gdGhhdCByZWFkcyB0aGUgc2VxdWVuY2Ugb2YgYm9zcyBzdGF0ZW1lbnRzIGFuZCBjb21wdXRlcyB0aGUgY29ycmVjdCBzdW0uPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBvZiBpbnB1dCBjb250YWlucyB0aGUgaW50ZWdlciBLICgxICZsZTsgSyAmbGU7IDEwMCAwMDApIHdoaWNoIGlzIHRoZSBudW1iZXIgb2YgaW50ZWdlcnMgKGluY2x1ZGluZyAmbGRxdW87emVybyZyZHF1bzspIHlvdXIgYm9zcyB3aWxsIHNheS4gT24gZWFjaCBvZiB0aGUgbmV4dCBLIGxpbmVzLCB0aGVyZSB3aWxsIGVpdGhlciBiZSBvbmUgaW50ZWdlciBiZXR3ZWVuIDEgYW5kIDEwMCAoaW5jbHVzaXZlKSwgb3IgdGhlIGludGVnZXIgMC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5UaGUgb3V0cHV0IGlzIG9uZSBsaW5lLCBjb250YWluaW5nIHRoZSBpbnRlZ2VyIHdoaWNoIGlzIHRoZSBjb3JyZWN0IHN1bSBvZiB0aGUgaW50ZWdlcnMgcmVhZCwgdGFraW5nIHRoZSAmbGRxdW87emVybyZyZHF1bzsgc3RhdGVtZW50cyBpbnRvIGNvbnNpZGVyYXRpb24uIFlvdSBjYW4gYXNzdW1lIHRoYXQgdGhlIG91dHB1dCB3aWxsIGJlIGFuIGludGVnZXIgaW4gdGhlIHJhbmdlIDAgYW5kIDEgMDAwIDAwMCAoaW5jbHVzaXZlKS48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

Olympiad > Canadian Computing Competition & Olympiad > 2015 > CCC 2015 Senior Division 1번

  • 문제의 오타를 찾은 사람: busyhuman
  • 문제를 번역한 사람: koosaga