Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | congr.in, congr.out | Sursă | Stelele Informaticii 2010 |
Autor | Marius Stroe | Adăugată de | |
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 cele P numere căutate, separate printr-un spaţiu.
Restricţii
- P este un număr prim.
- 1 ≤ P ≤ 500 000;
- 1 ≤ ai ≤ 109;
- Pentru 20% din punctaj ...
- Pentru 50% din punctaj ...
Exemplu
congr.in | congr.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...