Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | romania.in, romania.out | Sursă | Algoritmiada 2016 - Runda 2, Seniori |
| Autor | Andrei Popa, Eugenie Daniel Posdarascu | Adăugată de |  Adrian Budau •freak93 |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Romania
Fie P un poligon convex regulat cu N vârfuri numerotate în ordine trigonometrică. Dându-se un şir grad[i] = numărul de diagonale care au un capăt în vârful cu numărul i, voi trebuie să determinaţi o mulţime de diagonale ale poligonului care să satisfacă acest şir iar oricare două dintre acestea să nu se intersecteze (decât eventual în capete). Reamintim că se numeşte diagonală a poligonului orice segment care uneşte două vârfuri neconsecutive ale acestuia.
Date de intrare
Fişierul de intrare romania.in va conţine pe prima sa linie N, semnificând numărul de vârfuri ale poligonului.
Date de ieşire
În fişierul de ieşire romania.out va conţine SUM linii, unde SUM este suma tuturor valorilor din grad[]. Fiecare dintre aceste linii va conţine o pereche x y, semnificând faptul că includeţi diagonala dintre vârfurile x şi y în soluţia voastră.
Restricţii
- 3 ≤ N ≤ 100.000
- Pentru teste in valoare de 40 de puncte N ≤ 1.500
Exemplu
| romania.in | romania.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
