| Fişierul intrare/ieşire: | congr.in, congr.out | Sursă | Stelele Informaticii 2010 |
| Autor | Marius Stroe | Adăugată de |  Marius Stroe •Marius |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Congr
Se dau 2P - 1 numere naturale a1, a2, ..., a2P-1. Se cere să se determine P dintre acestea astfel încât suma lor să fie divizibilă cu P.
Date de intrare
Fişierul de intrare congr.in conţine pe prima linie numărul natural P. Următoarea linie conţine cele 2P - 1 numere separate printr-un spaţiu.
Date de ieşire
Fişierul de ieşire congr.out conţine o singură linie cu P numere, separate printr-un spaţiu, reprezentând indexul elementelor alese din şirul dat.
Restricţii
- P este un număr prim.
- 1 ≤ P ≤ 300 000.
- 0 ≤ ai < 106.
- Pentru 20% din punctaj P < 300.
- Pentru 50% din punctaj P < 2000.
- Numerele din fişierul de ieşire pot fi afişate în orice ordine.
Exemplu
| congr.in | congr.out |
|---|---|
| 5 8 7 9 2 4 5 7 2 8 | 1 2 3 8 5 |
Explicaţie
Au fost alese numerele de pe poziţiile 1, 2, 3, 5 şi 8 având suma 8 + 7 + 9 + 4 + 2 = 30, sumă ce este divizibilă cu 5.
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
