QOJ.ac

QOJ

시간 제한: 1 s 메모리 제한: 2048 MB 총점: 100

#7667. Equilibrio de una grúa

통계

Dondequiera que haya obras de construcción a gran escala, encontrarás grúas que levantan cargas. Casi nunca se piensa en los maravillosos ejemplos de ingeniería que son las grúas: una estructura de peso (relativamente) pequeño capaz de levantar cargas mucho más pesadas. Pero incluso las grúas mejor construidas pueden tener un límite en el peso que pueden levantar.

La Association of Crane Manufacturers (ACM) necesita un programa para calcular el intervalo de pesos que puede levantar una grúa. Como las grúas son simétricas, los ingenieros de ACM han decidido considerar únicamente una sección transversal de cada grúa, que puede verse como un polígono apoyado en el eje $x$.

problem_7667_bf4fd58132dcf6b3d95a000392fc1429.png

Figura C.1: Sección transversal de una grúa

La figura C.1 muestra una sección transversal de la grúa del primer ejemplo de entrada. Supón que cada unidad de $1 \times 1$ de la sección transversal pesa 1 kilogramo y que el peso que se levantará se sujetará a uno de los vértices del polígono (indicado por la flecha en la figura C.1). Escribe un programa que determine el intervalo de pesos para el que la grúa no volcará ni hacia la izquierda ni hacia la derecha.

Entrada

La entrada consta de un solo caso de prueba. El caso comienza con un entero $n$ ($3 \le n \le 100$), el número de vértices del polígono que describe la forma de la grúa. Los siguientes $n$ pares de enteros $x_i,y_i$ ($-2\,000 \le x_i \le 2\,000$, $0 \le y_i \le 2\,000$) son las coordenadas de los vértices del polígono en orden. El peso se sujeta al primer vértice y al menos dos vértices están sobre el eje $x$.

Salida

Muestra el intervalo de pesos (en kilogramos) que pueden sujetarse a la grúa sin que vuelque. Si el intervalo es $[a,b]$, muestra $\lfloor a\rfloor$ .. $\lceil b\rceil$. Por ejemplo, si es $[1.5,13.3]$, muestra 1 .. 14. Si el intervalo es $[a,\infty)$, muestra $\lfloor a\rfloor$ .. inf. Si la grúa no puede soportar ningún peso, muestra unstable en su lugar.

Ejemplos

Entrada 1

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

Salida 1

0 .. 1017

Entrada 2

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

Salida 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.