| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
MINUSNER - Մինուսներ |
Տրված է 1-ից N թվերի ինչ-որ դասավորություն։ Հարկավոր է որոշ թվերի առաջ մինուս նշան դնել այնպես, որ բոլոր թվերի գումարը լինի 0։
Մուտքը
Առաջին տողում տրված է N (1 ≤ N ≤ 100 000) ամբողջ թիվը։ Հաջորդ N տողերից յուրաքանչյուրում տրված է մի ամբողջ թիվ։ Երաշխավորվում է, որ տրված են 1-ից N բոլոր թվերը և, որ յուրաքանչյուր թիվ հանդիպում է ճիշտ մեկ անգամ։
Ելքը
Առաջին տողում պետք է արտածել NO, եթե հնարավոր չէ անհրաժեշտ ձևով դնել նշանները, հակառակ դեպքում պետք է արտածել YES: Դրական պատասխանի դեպքում պետք է արտածել ևս մեկ տող, որը պետք է պարունակի մուտքի թվերի նշանները (տե՜ս օրինակը)։ Մի քանի լուծումների հնարավորության դեպքում բավական է արտածել նրանցից մեկը։
Օրինակներ
Մուտքը. 4
1
3
2
4 Ելքը. YES
+--+
Մուտքը. 2
1
2
Ելքը. NO
| Ավելացրեց. | Andreasyan |
| Ամսաթիվ. | 2014-03-30 |
| Ժամանակի սահմանափակումը. | 0.100s-0.300s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3 |
| Աղբյուրը. | Հանրապետական 2014 |
թաքցնել մեկնաբանությունները
|
2016-01-27 19:26:41 Andreasyan
Եթե այս խնդիրը լուծել եք, փորձեք լուծել http://www.spoj.com/problems/BLOPER/ խնդիրը։ |
RSS