CSES - Järjestys
- Time limit: 1.00 s
- Memory limit: 512 MB
Annettuna on pisteistä p0,p1,…,pn−1 koostuva murtoviiva.
Ilmoita kärkikulmien suuruusjärjestys. Kärjen 1≤k≤n−2 kulma on "oikealla puolella" oleva kulma ∠pk+1pkpk−1.
Syöte
Ensimmäisellä rivillä on kokonaisluku n: pisteiden määrä.
Seuraavilla n riveillä on kaksi kokonaislukua x ja y: pisteen koordinaatit.
Tuloste
Tulosta kärkien indeksit k kulmien mukaisesti kasvavassa järjestyksessä.
Esimerkki
Syöte:
4
0 0
1 1
2 0
3 1
Tuloste:
1 2
Osatehtävä 1
- 3≤n≤100
- −50≤x,y≤50
Osatehtävä 2
- 3≤n≤100000
- −5000≤x,y≤5000
Osatehtävä 3
- 3≤n≤100000
- −108≤x,y≤108