Problem A
Vahelduvvool
Languages
de
en
et
is
ja
lt
lv
no
pl
ru
sv
Fredrik mängib kodus iseehitatud mudelraudteega, mille üle
ta on väga uhke. Raudtee koosneb
Fredrik on aga ringiratast sõitvast rongist tüdinud ja otsustab iga lõigu juurde lisada raudteepöörme, mida ta saaks kasutada rongide raudteelt maha juhtimiseks. Pöörmed nõuavad samuti elektrivoolu, täpsemalt vahelduvvoolu. 1
Fredrik arvab, et vahelduvvoolu saab, kui elektrivool saab minna mõlemas suunas. Igas juhtmes saab vool minna ainult ühes Fredriku valitud suunas (päripäeva või vastupäeva). Seega tahab ta määrata iga juhtme elektrivoolu suuna nii, et iga raudteelõik oleks kaetud nii päripäeva liikuva elektrivooluga juhtmega kui ka vastupäeva vooluga juhtmega.
Kas saad Fredrikut aidata?
![\includegraphics[width=0.5\textwidth ]{alternatingfig.pdf}](/problems/alternating/file/statement/et/img-0001.png)
Esimese näite lahendus. Nooled raudteest väljaspool tähistavad elektrivooluga juhtmekaari. Iga noole suund näitab voolu suunda (sinised ja punased nooled näitavad eri suundasid). Paneme tähele, et kõigi noolte ümberpööramisel saame teise õige lahenduse: 11010.
Sisend
Esimesel real on kaks täisarvu
Järgmisel
Väljund
Väljundisse kirjutada üks rida
Kui kaartele pole võimalik vajalikul viisil suundasid anda, väljastada “impossible”.
Piirangud
Selles ülesandes on testid jagatud gruppidesse. Iga grupi eest saavad punkte ainult need programmid, mis lahendavad õigesti kõik gruppi kuuluvad testid. Sinu lõplik skoor on esitatud lahenduste skooride maksimum.
Grupp |
Punkte |
Piirangud |
Lisapiirangud |
1 |
13 |
|
|
2 |
20 |
|
|
3 |
22 |
|
|
4 |
19 |
|
Ühegi kaare puhul ei ole |
5 |
26 |
|
Sisendi näide 1 | Väljundi näide 1 |
---|---|
10 5 1 5 6 7 5 1 7 2 2 4 |
00101 |
Sisendi näide 2 | Väljundi näide 2 |
---|---|
10 5 1 4 2 5 4 7 6 10 8 1 |
impossible |
Sisendi näide 3 | Väljundi näide 3 |
---|---|
5 2 1 5 3 3 |
impossible |
Sisendi näide 4 | Väljundi näide 4 |
---|---|
5 3 3 3 2 1 4 2 |
101 |
Footnotes
- Seda sellepärast, et rootsi keeles on raudteepööre (“växlar”) ja vahelduvvool (“växelström”).