Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
ARXIM008 - ՀՈՂԱԹԱՓԵՐ |
Միջանցքում շարքով դրված են 20 հողաթափեր՝ 10 աջ և 10 ձախ: Տուն գալով Կարենը վերցնում է 2 հողաթափ՝ 1-ը աջ, մյուսը՝ ձախ, որոնք իրեն առավել հարմար կլինի հագնել: Պարզ է, որ ձախ հողաթափը պետք է դրված լինի աջ հողաթափի ձախ կողմում և նրանց միջև հեռավորությունը պետք է լինի ինչքան հնարավոր է փոքր (հեռավորությունը նրանց միջև եղած հողաթափերի քանակն է):
Գրել ծրագիր, որը կհաշվի այն հողաթափերի քանակը, որոնք գտնվում են Կարենին ավելի հարմար հողաթափերի միջև:
Մուտքային տվյալներ
Մուտքում տրված է հաջորդականություն՝ 10 զրոներից և 10 մեկերից կազմված: 1-ը համապատասխանում է ձախ հողաթափին, իսկ 0-ն՝ աջին: Թվերն անջատված են բացատանիշերով:
Ելքային տվյալներ
Ելքում պետք է արտածել Կարենին հարմար հողաթափերի միջև գտնվող հողաթափերի քանակը և -1, եթե այդպիսիք գոյություն չունեն:
Օրինակներ՝
N
stdin
stdout
1
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
0
2
1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0
0
Պատրաստեց՝ Թամարա Հովհաննիսյանը:
Ավելացրեց. | Հրանտ Հովհաննիսյան |
Ամսաթիվ. | 2014-03-12 |
Ժամանակի սահմանափակումը. | 1s |
Ծրագրի տեքստի սահմանափակումը. | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Լեզուներ. | Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE |
Աղբյուրը. | Արքիմեդի մրցամարտ 2007.H |