După ce au cules din pădure o mulțime de fructe, elfii le-au așezat în n grămezi.
Pentru a le transporta în sat au fost aleși n elfi. Totuși, nici unul dintre cei n elfi nu dorește să transporte mai multe fructe decât vreunul dintre ceilalți elfi. Din acest motiv trebuie alese o parte dintre grămezi astfel încât cantitatea totală a fructelor din acestea să poată fi împărțită în mod egal între cei n elfi (fiecare elf trebuie să transporte același număr de fructe). Grămezile rămase nu vor fi transportate, cel puțin nu de către cei n elfi care au fost aleși de data aceasta.
Fișierul de intrare INPUT.TXT conține pe prima linie numărul n al grămezilor de fructe. Acesta este identic cu numărul elfilor aleși pentru transport (se spera că fiecare elf va lua o grămadă).
Fiecare dintre următoarele n linii va conține numărul de fructe din una dintre cele n grămezi.
Fișierul de ieșire OUTPUT.TXT trebuie să conțină pe prima linie numărul k al grămezilor alese pentru a fi transportate.
Fiecare dintre următoarele k linii va conține numărul de ordine al uneia dintre grămezile alese (numărul este dat de ordinea în care sunt descrise grămezile în fișierul de intrare).
INPUT.TXT
7 3100 300 600 1700 1200 100 800 OUTPUT.TXT 3 3 4 5
|