| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 17 | 13 | 7 | 63.636% |
Bitlandijoje gyvena Katinas, kuris mėgsta pradžiuginti žmones savo apsilankymu.
Pavasarį Katinas susirūpino Bitlandijos universiteto studentais, intensyviai besiruošiančiais egzaminams. Šiame universitete studijuojantys studentai arba nėra alergiški katėms ir mielai jas paglosto, arba yra joms alergiški. Žinoma, Katinas nelankys alergiškų studentų.
Studentai gyvena dviejuose ilguose bendrabučiuose, esančiuose skirtingose gatvės pusėse. Bendrabučiai yra vienaaukščiai ir abu turi po N vienodų kambarėlių. Kambarėliai bendrabutyje pastatyti nuosekliai iš kairės į dešinę.
Katinas lanko studentus iš kairės į dešinę tokiu būdu:
Suskaičiuokite, kiek daugiausia studentų gali pradžiuginti Katinas.
Pirmoje eilutėje pateiktas bendrabučio kambarėlių skaičius N. Kitose dviejose eilutėse (viena eilutė skirta vienam bendrabučiui aprašyti) yra po N raidžių, žyminčių, ar bendrabučio i-tame kambaryje gyvenantis studentas yra alergiškas, ar ne:
Išveskite vieną skaičių – kiek daugiausiai kambarių gali aplankyti Katinas.
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 13 | N ≤ 20 |
| 2 | 19 | Katinui nereikės pereiti gatvės norint aplankyti daugiausiai studentų. |
| 3 | 23 | Katinui užteks pereiti gatvę daugiausiai vieną kartą norint aplankyti daugiausiai studentų. |
| 4 | 17 | N ≤ 3 000 |
| 5 | 28 | Papildomų ribojimų nėra. |
6 KAKKAA AAAAKK
4
Yra ne vienas būdas, kaip Katinas galėtų lankyti studentus, bet čia panagrinėkime porą.
Neoptimalus:
Optimalus:
6 KKAKKA KAAAAK
4
Katinas pirma aplanko antrojo bendrabučio pirmą studentą, tada, perėjęs gatvę, aplanko ketvirtą ir penktą pirmojo bendrabučio studentus. Galiausiai Katinas vėl pereina gatvę ir aplanko paskutiniame antrojo bendrabučio kambaryje gyvenantį studentą.
Olympiad > Lithuanian Olympiad in Informatics > Lithuanian Olympiad in Informatics 2020/2021 > National Round (2) > 7-9 Classes 3번
Olympiad > Lithuanian Olympiad in Informatics > Lithuanian Olympiad in Informatics 2020/2021 > National Round (2) > 10-12 Classes 1번