0-գումար ունեցող ենթազանգվածների հեռացում
Տրված է
n ամբողջ թիվ. խնդրվում է հեռացնել բոլոր հարակից ենթազանգվածները, որոնց գումարը հավասար է 0-ի։ Գործընթացը սկսվում է զանգվածի սկզբից և շարունակվում մինչև վերջ. հենց որ հանդիպում է 0-գումար ունեցող ենթազանգված, այն անհապաղ հեռացվում է։Մուտք
Մուտքի առաջին տողում տրված է մեկ ամբողջ թիվ
n (1 ≤ n ≤ )։Հաջորդ տողում պարունակվում են
n բացատներով բաժանված ամբողջ թվեր ( ≤ ≤ )։Ելք
Ծրագիրը պետք է տպի ստացված զանգվածը այն բանից հետո, երբ հեռացվեն բոլոր 0-գումար ունեցող ենթազանգվածները։
Օրինակներ
Մուտք | Ելք |
8
5 -5 8 6 -14 9 9 -9 | 9 |
11
4 7 -11 8 7 10 -18 10 -17 20 25 | 20 25 |
Բացատրություն
- Հեռացվել են
[5, -5],[8, 6, -14]և[9, -9]
- Հեռացվել են
[4 7 -11]և[8 7 10 -18 10 -17]
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 10 MB