Diferențe pentru problema/gadfadar între reviziile #8 si #15

== include(page="template/taskheader" task_id="gadfadar") ==

%{float:right}!problema/gadfadar?ierarhie.png!%

!>problema/gadfadar?ierarhie.png!

Ești consilierul unei organizații criminale. Aceasta are următoarea ierarhie (vezi imaginea din dreapta). Șeful organizației, Don-ul, suspectează faptul că există un intrus printre rangurile “Capo”, și îți cere să afli care este acela.

Ești consilierul unei organizații criminale. Aceasta are următoarea ierarhie (vezi imaginea din dreapta). Șeful organizației, Don-ul, suspectează faptul că există un intrus printre rangurile “Capo” și îți cere să afli care este acela.

bq. Găsește-mi intrusul nepoate, cel cu un număr de soldați diferit de cel precizat în dosarele organizației, acela este intrusul.

Problema este că dosarele de care ai nevoie au fost arse de intrus. Neștiind ce să faci, te duci la bar. În timp ce iți bei whisky-ul încerci să afli ce regulă urmează numărul de soldați al fiecărui “Capo”. Fiecărui “Capo” îi este atribuit un nume,un indentificator si un număr de soldați. Numărul de soldați este determinat de suma divizorilor identificatorului. Acum poți afla care este intrusul.

Problema este că dosarele de care ai nevoie au fost arse de intrus. Neștiind ce să faci, te duci la bar. În timp ce îți bei whisky-ul încerci să afli ce regulă urmează numărul de soldați al fiecărui “Capo”. Fiecărui “Capo” îi este atribuit un nume, un indentificator și un număr de soldați. Numărul de soldați este determinat de suma divizorilor identificatorului. Acum poți afla care este intrusul.

h2. Cerință

h2. Date de ieșire

În fișierul de ieșire $gadfadar.out$ se află pe prima linie un număr natural *[$K$]*, ce reprezintă numărul de intruși, pe următoarele *[$K$]* linii se află numele intrușilor (in ordine +lexicografică+).

În fișierul de ieșire $gadfadar.out$ se află pe prima linie un număr natural *[$K$]*, ce reprezintă numărul de intruși, pe următoarele *[$K$]* linii se află numele intrușilor (în ordine +lexicografică+).

h2. Restricții

* $1 ≤ *N* ≤ 10[^3^]⋅3$

* $1 ≤ *N* ≤ 3⋅10[^3^]$

* $1 ≤ *id* ≤ 10[^12^]$
* $1 ≤ *lungimea numelor* ≤ 30$
* $1 ≤ *nr_soldați* ≤ 2[^64^]-1$

h2. Subtask-uri
* $Subtask 1: *N* ≤ 10 și *id* ≤ 10[^6^] (10 puncte)$

* $Subtask 2: *N* ≤ 10[^2^]⋅3 și *id* ≤ 10[^9^] (30 puncte)$
* $Subtask 3: *N* ≤ 10[^2^]⋅3 și *id* ≤ 10[^12^] (20 puncte)$

* $Subtask 2: *N* ≤ 3⋅10[^2^] și *id* ≤ 10[^9^] (30 puncte)$
* $Subtask 3: *N* ≤ 3⋅10[^2^] și *id* ≤ 10[^12^] (20 puncte)$

* $Subtask 4: Restricțiile inițiale (40 puncte)$
h2. Exemplu

table(example).

table(example).

|_. gadfadar.in |_. gadfadar.out |
| 5
Michele 18 39

h3. Explicație

În primul exemplu intrusul este Emilio deoarece divizorii lui $38$ sunt [$1$], [$2$], $19$ si [$38$]. Suma acestora este $60$ care este diferită de [$45$]. Celelalte valori pot fi verificate după aceeași metodă

În primul exemplu intrusul este Emilio deoarece divizorii lui $38$ sunt [$1$], [$2$], $19$ si [$38$]. Suma acestora este $60$ care este diferită de [$45$]. Celelalte valori pot fi verificate după aceeași metodă.

== include(page="template/taskfooter" task_id="gadfadar") ==