| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 64 | 18 | 12 | 28.571% |
Matil on veebileht ning ta tahab täpselt teada, kes tema lehte külastavad. Külastajate jälgimiseks koostas Mati skripti, mis töötab järgmiselt:
grep abil IP-aadressi esinemist tekstifailis (grep uusIP fail);IP-aadress on sõne, mis koosneb neljast täisarvust vahemikus $0 \ldots 255$ ning punktidest nende vahel.
Programm grep on levinud töövahend regulaaravaldistega kirjeldatud mustrite otsimiseks teksti\-failidest. Antud juhul kasutab Mati programmi grep valesti, sest:
grep otsib alamsõnesid: otsitav muster ei pea algama tingimata rea alguses ega lõppema rea lõpus;On antud kõigi Mati skripti poolt töödeldud IP-aadresside loetelu (töötlemise järjekorras). Tuvastada, millised aadressid jättis Mati skript ekslikult faili lisamata.
Tekstifaili esimesel real on üks täisarv: IP-aadresside arv $N$ ($1 \le N \le 1\,000\,000$). Järgmisel $N$ real on igaühel üks IP-aadress. Sisendis võib esineda korduvaid aadresse, erinevate aadresside koguarv üheski testis ei ole suurem kui $2\,000$.
Tekstifaili esimesele reale väljastada lisamata jäänud aadresside arv $V$ ning järgmisele $V$ reale lisamata jäänud aadressid nende esimist korda sisendfailis esinemise järjekorras.
5 112.112.112.112 3.4.5.6 2.112.112.1 2.1.2.1 1.2.1.2
3 2.112.112.1 2.1.2.1 1.2.1.2
Olympiad > Estonian Informatics Olympiad > 2015-16 > Final Round > Advanced 1번
Olympiad > Estonian Informatics Olympiad > 2015-16 > Final Round > Gymnasium 2번