| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
TIVJGAME - Թիվ ջնջելու խաղը |
Թիվ ջնջելու խաղը խաղում են համակարգչով։ Համակարգիչը գեներացնում է ոչ բացասական ամբողջ թվերի հաջորդականություն, ընդ որում թվերի քանակը զույգ է։
Խաղացողը սկսում է ջնջել այդ թվերը։ Ամեն անգամ թույլատրվում է ջնջել հաջորդականության առաջին կամ վերջին թիվը, որից հետո անմիջապես համակարգիչը ջնջում է ստացված հաջորդականության առաջին և վերջին թվերից մեծը։ Եթե նրանք հավասար են, ջնջվում է առաջինը։
Պահանջվում է գրել ծրագիր պարզելու համար, թե տրված հաջորդականության համար առավելագույնը որքան է կարող լինել խաղացողի ջնջած թվերի գումարը։
Մուտքը
Նախ տրված է մի n (0 < n ≤1000) զույգ թիվ, որին հաջորդում են n հատ ոչ բացասական ամբողջ թվեր։ Հաջորդականության թվերի գումարը չի գերազանցում 1000000-ը։
Ելքը
Պետք է արտածել մի թիվ - խաղացողի ջնջած թվերի մաքսիմալ գումարը։
Օրինակ
Մուտքը. 4 3 2 10 4 Ելքը: 13
| Ավելացրեց. | Andreasyan |
| Ամսաթիվ. | 2012-04-17 |
| Ժամանակի սահմանափակումը. | 0.100s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3 |
| Աղբյուրը. | հանրապետական 2009 |
թաքցնել մեկնաբանությունները
|
2012-04-21 18:52:43 Andreasyan
Այս խնդիրը լուծելուց հետո փորձեք հետևյալ խնդիրը. http://www.spoj.pl/problems/TWENDS/ |
RSS