QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 2048 MB Total points: 100

#7667. Keseimbangan Derek

Statistics

Di mana pun ada konstruksi berskala besar, Anda akan menemukan derek yang mengangkat beban. Orang hampir tidak pernah memikirkan betapa luar biasanya derek sebagai contoh rekayasa: struktur dengan berat (relatif) kecil yang mampu mengangkat beban jauh lebih berat. Namun, bahkan derek dengan konstruksi terbaik pun dapat memiliki batas berat yang mampu diangkatnya.

Association of Crane Manufacturers (ACM) membutuhkan program untuk menghitung rentang berat yang dapat diangkat derek. Karena derek bersifat simetris, para insinyur ACM memutuskan untuk hanya mempertimbangkan penampang melintang setiap derek, yang dapat dipandang sebagai poligon yang bertumpu pada sumbu $x$.

problem_7667_bf4fd58132dcf6b3d95a000392fc1429.png

Gambar C.1: Penampang melintang derek

Gambar C.1 menunjukkan penampang derek pada contoh masukan pertama. Anggap setiap bagian penampang berukuran $1 \times 1$ satuan memiliki berat 1 kilogram dan beban yang diangkat akan dipasang pada salah satu titik sudut poligon (ditunjukkan oleh panah pada Gambar C.1). Tulislah program untuk menentukan rentang berat yang tidak menyebabkan derek terguling ke kiri maupun ke kanan.

Masukan

Masukan terdiri dari satu kasus uji. Kasus dimulai dengan satu bilangan bulat $n$ ($3 \le n \le 100$), yaitu banyaknya titik sudut poligon yang menggambarkan bentuk derek. $n$ pasang bilangan bulat berikutnya $x_i,y_i$ ($-2\,000 \le x_i \le 2\,000$, $0 \le y_i \le 2\,000$) adalah koordinat titik sudut poligon secara berurutan. Beban dipasang pada titik sudut pertama, dan setidaknya dua titik sudut terletak pada sumbu $x$.

Keluaran

Tampilkan rentang berat (dalam kilogram) yang dapat dipasang pada derek tanpa membuatnya terguling. Jika rentangnya $[a,b]$, tampilkan $\lfloor a\rfloor$ .. $\lceil b\rceil$. Misalnya, jika rentangnya $[1.5,13.3]$, tampilkan 1 .. 14. Jika rentangnya $[a,\infty)$, tampilkan $\lfloor a\rfloor$ .. inf. Jika derek tidak dapat menahan beban berapa pun, tampilkan unstable sebagai gantinya.

Contoh

Masukan 1

7
50 50
0 50
0 0
30 0
30 30
40 40
50 40

Keluaran 1

0 .. 1017

Masukan 2

7
50 50
0 50
0 0
10 0
10 30
20 40
50 40

Keluaran 2

unstable

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.