29924번 - Kuklite jagamine 스페셜 저지다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 12 | 10 | 8 | 80.000% |
문제
Laual seisavad reas $N$ karpi. Karbid on nummerdatud vasakult paremale $1 \ldots N$. Karbis number $i$ on $K_i$ vastlakuklit. Jüri ja Mari tahavad jagada karbid kaheks nii, et Jüri saaks $N_1$ vasakpoolset ja $N_2$ parempoolset karpi ning Mari kõik ülejäänud. Aita neil karbid jagada nii, et nad saaks võimalikult võrdselt kukleid!
입력
Tekstifaili esimesel real on karpide arv $N$ ($1 \le N \le 100\,000$). Järgmisel $N$ real on igaühel üks täisarv $K_i$: karbis number $i$ olevate kuklite arv ($1 \le i \le N$, $0 \le K_i \le 10\,000$).
출력
Tekstifaili ainsale reale väljastada kaks tühikuga eraldatud täisarvu $N_1$ ja $N_2$, mis tähendavad, et kui Jürile anda $N_1$ vasakpoolset ja $N_2$ parempoolset karpi ning Marile kõik ülejäänud karbid, siis on nende saadud kuklite arvude vahe absoluutväärtus võimalikult väike. Kui võrdselt häid vastuseid on mitu, siis väljastada ükskõik milline neist.
예제 입력 1
3 1 2 1
예제 출력 1
1 1
Kui Jürile anda 1 karp vasakult ja 1 karp paremalt, saab ta kokku $1+1=2$ kuklit. Marile jääb siis keskmine karp, milles on samuti 2 kuklit.
예제 입력 2
5 2 2 1 2 2
예제 출력 2
1 1
Kui Jürile anda 1 karp vasakult ja 1 karp paremalt, saab ta kokku $2+2=4$ kuklit. Marile jäävad siis 3 keskmist karpi, milles on $2+1+2=5$ kuklit. Kuna kokku on kukleid paaritu arv, siis võrdsemalt jagada kindlasti ei saa.
Aga Jüri võiks saada ka 2 karpi vasakult ja 0 karpi paremalt või 0 karpi vasakult ja 2 karpi paremalt, ja tulemus oleks ikka sama.
Ka võiks Jüri saada 3 karpi vasakult ja 0 karpi paremalt või 0 karpi vasakult ja 3 karpi paremalt. Siis saaks Jüri 5 ja Mari 4 kuklit, mis oleks ka sama hea tulemus.
출처
Olympiad > Estonian Informatics Olympiad > 2019-20 > Final Round 2번