| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 5 | 4 | 3 | 100.000% |
Martynas per atostogas labai susidomėjo vienmatėmis „Dažymas skaičiais“ užduotimis. Šios užduotys apibrėžiamos taip:
Parašykite programą, kuri „Dažymas skaičiais“ užduočiai rastų langelius, kurie yra užpildyti visuose galimuose sprendiniuose.
Pirmoje eilutėje įrašyti du sveikieji skaičiai: tinklelio plotis $W$ ir nuspalvintų grupių skaičius $N$.
Antroje eilutėje pateikta $N$ tarpais atskirtų sveikųjų skaičių $a_1, a_2, \dots , a_N$.
Pirmoje eilutėje išveskite vieną sveikąjį skaičių: kiek langelių bus užpildyta visuose galimuose sprendiniuose.
Antroje eilutėje didėjimo tvarka išveskite langelių, užpildytų visuose galimuose sprendiniuose, numerius.
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 42 | $1 ≤ N ≤ 10$, $1 ≤ W, a_i ≤ 100$ |
| 2 | 34 | $1 ≤ N ≤ 100$, $1 ≤ W, a_i ≤ 1\,000$ |
| 3 | 24 | Papildomų ribojimų nėra |
5 2 1 3
4 1 3 4 5
$W = 5$, $N = 2$, $a_1 = 1$, $a_2 = 3$. Užduotį galima išspręsti tokiu (vieninteliu) būdu:
6 2 1 3
2 4 5
$W = 6$, $N = 2$, $a_1 = 1$, $a_2 = 3$. Užduotį galima išspręsti tokiais būdais:
Matome, kad ne visos užduotys yra išsprendžiamos vienareikšmiškai. Martynas pastebėjo, kad kai kurie langeliai bus užpildyti visuose įmanomuose sprendimuose (antrajame pavyzdyje, langeliai nr. $4$ ir $5$ visada bus nuspalvinti).
Olympiad > Lithuanian Olympiad in Informatics > Lithuanian Olympiad in Informatics 2019/2020 > National Round (2) > 7-9 Classes 2번