== include(page="template/taskheader" task_id="mincinosi") ==
Poveste şi cerinţă...
HM are destul de mulţi prieteni (în număr de $N$, mai exact), dar nu ştie în care dintre ei să se încreadă, deoarece o mare parte sunt nişte mincinoşi notorii. Ca sa afle acest lucru, el pune urmatoarea întrebare: _”Câţi mincinoşi există în grupul meu de $N$ prieteni?”_ şi notează pentru fiecare răspunsul pe care l-a dat.
HM trebuie să decidă acum care este numărul maxim de prieteni care ar fi putut răspunde adevărat la acesată întrebare (adică răspunsurile lor să nu se contrazica şi să precizeze un număr posibil corect de mincinoşi), şi care ar fi aceştia.
h2. Date de intrare
Fişierul de intrare $mincinosi.in$ ...
Fişierul de intrare $mincinosi.in$ conţine pe prima linie $N$, numărul de prieteni ai lui HM.
Următoarea linie conţine răspunsurile celor $N$ prieteni, al $i$-lea număr reprezentând răspunsul prietenului $i$.
h2. Date de ieşire
În fişierul de ieşire $mincinosi.out$ ...
În fişierul de ieşire $mincinosi.out$ se află pe prima linie numarul maxim de prieteni care ar fi putut răspunde adevărat la întrebare.
Pe următoarele linii se află indicii (din ordinea datelor de intrare) ai acestor prieteni.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 1.000.000$
* În caz în care există mai multe soluţii cu număr maxim de prieteni, se poate afişa oricare.
* Răspunsul unui prieten este în intervalul $[0, N]$
h2. Exemplu
table(example). |_. mincinosi.in |_. mincinosi.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 5
4 3 3 0 0
| 2
2
3
|
h3. Explicaţie
...
Prietenii care spun adevărul sunt cei cu indici 2 şi 3, care menţioneaza ca există 3 mincinoşi (prietenii cu indicii 1, 4, 5).
Se observă ca o soluţie cu număr *nemaxim* de prieteni ar fi fost ca prietenul 1 să spună adevărul.
== include(page="template/taskfooter" task_id="mincinosi") ==
