CSES - Järjestys
  • Time limit: 1.00 s
  • Memory limit: 512 MB

Annettuna on pisteistä p0,p1,,pn1p_0, p_1, \dots, p_{n-1} koostuva murtoviiva.

Ilmoita kärkikulmien suuruusjärjestys. Kärjen 1kn21 \le k \le n-2 kulma on "oikealla puolella" oleva kulma pk+1pkpk1\angle p_{k+1} p_k p_{k-1}.

Syöte

Ensimmäisellä rivillä on kokonaisluku nn: pisteiden määrä.

Seuraavilla nn riveillä on kaksi kokonaislukua xx ja yy: pisteen koordinaatit.

Tuloste

Tulosta kärkien indeksit kk kulmien mukaisesti kasvavassa järjestyksessä.

Esimerkki

Syöte:

4
0 0
1 1
2 0
3 1

Tuloste:

1 2

Osatehtävä 1

  • 3n1003 \le n \le 100
  • 50x,y50-50 \le x, y \le 50

Osatehtävä 2

  • 3n1000003 \le n \le 100000
  • 5000x,y5000-5000 \le x, y \le 5000

Osatehtävä 3

  • 3n1000003 \le n \le 100000
  • 108x,y108-{10}^8 \le x, y \le {10}^8