| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
GMC303 - ՄԱՆՐԱԴՐԱՄՆԵՐ |
Սեղանին դրված են n մանրադրամներ, որոնցից մի մասը դրված է դիմերեսով, մի մասն էլ դարձերեսով:
Պահանջվում է գրել ծրագիր, որը կարտածի այն նվազագույն քայլերի քանակը, որը անհրաժեշտ է կատարել շրջելով մետաղադրամները այնպես որ բոլոր մետաղադրամները սեղանին դրված լինեն կամ դիմերեսով կամ դարձերեսով:
Մուտքային տվյալներ.
Մուտքի առաջին տողում տրված է է n բնական թիվը, որը չի գերազանցում 100-ը: Մուտքի երկրորդ տողում տրված են n հատ ամբողջ թվեր, որոնք 0 են, եթե մանրադրամը դրված է դիմերեսով և 1 է, եթե այն դրված է դարձերեսով:
Ելքային տվյալներ.
Ելքում պետք է արտածել խնդրի պատասխանը:
Օրինակ.
|
N |
stdin |
stdout |
|
1 |
4 1 0 1 0 |
2 |
| Ավելացրեց. | Հրանտ Հովհաննիսյան |
| Ամսաթիվ. | 2015-11-02 |
| Ժամանակի սահմանափակումը. | 1s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK JS-MONKEY NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE |
| Աղբյուրը. | ՀԱՊՀ ԳՄ: GM Contest #3: |
RSS