D - Rodné číslo

Časový limit: 2s, Pamäťový limit: 64MiB

Programovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3

Počet bodov: 1

[ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ]

Úloha

Ministerstvo vnútra potrebuje vašu pomoc! Niekto sa pohral s registrom rodných čísel a pridal doňho množstvo neplatných záznamov. Vašou úlohou je odhaliť všetky takéto rodné čísla, nevyhovujúce §2 zákona 301/1995 Z. z. o rodnom čísle:

Rodné číslo je trvalý identifikačný osobný údaj fyzickej osoby (ďalej len „osoba“), ktorý zabezpečuje jej jednoznačnosť v informačných systémoch.
Rodné číslo sa tvorí z dátumu narodenia osoby a z koncovky, ktorá je rozlišujúcim znakom osôb narodených v tom istom kalendárnom dni.
Prvé dvojčíslie rodného čísla vyjadruje posledné dve číslice roku narodenia osoby, druhé dvojčíslie vyjadruje číselné označenie mesiaca narodenia osoby (u žien zvýšené o 50), tretie dvojčíslie vyjadruje číselné označenie dňa narodenia osoby v danom kalendárnom mesiaci.
Rodné číslo pridelené osobe narodenej do 31. decembra 1953 je deväťmiestne s trojmiestnou koncovkou.
Rodné číslo pridelené osobe narodenej po 1. januári 1954 je desaťmiestne so štvormiestnou koncovkou; pritom celé desaťmiestne rodné číslo musí byť bezo zvyšku deliteľné číslom 11.

Predpokladajte, že všetky dátumy narodenia sú z intervalu 1. január 1910 až 31. december 2009.

Vstup

Prvý riadok vstupu obsahuje kladné celé číslo N (1≤N≤≤1 000). V každom z ďalších N riadkov je jedno rodné číslo v tvare ABCDEF/GHI alebo ABCDEF/GHIJ (každé písmeno zastupuje jednu číslicu 0–9).

Výstup

Výstupom má byť N riadkov obsahujúcich buď slovo „ANO“ (bez úvodzoviek), ak je príslušné rodné číslo platné (teda môže existovať človek s takýmto rodným číslom), alebo „NIE“ v opačnom prípade.

Príklad

Vstup:

3
890517/3761
895229/9873
890517/756

Výstup:

ANO
NIE
NIE

Vysvetlenie:

Druhé rodné číslo obsahuje neplatný dátum, keďže rok 1989 nebol priestupný. Posledné rodné číslo obsahuje dátum po 1. januári 1954, no má len deväť miest a nie je deliteľné 11.

06 Domáce