QOJ.ac

QOJ

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

#7667. Equilíbrio de um guindaste

Statistics

Onde houver obras de grande escala, haverá guindastes para levantar cargas. Quase nunca se pensa nos exemplos maravilhosos de engenharia que os guindastes representam: uma estrutura de peso (relativamente) pequeno capaz de levantar cargas muito mais pesadas. Mas até os guindastes mais bem construídos podem ter um limite para o peso que conseguem levantar.

A Association of Crane Manufacturers (ACM) precisa de um programa para calcular o intervalo de pesos que um guindaste pode levantar. Como os guindastes são simétricos, os engenheiros da ACM decidiram considerar apenas uma seção transversal de cada guindaste, que pode ser vista como um polígono apoiado no eixo $x$.

problem_7667_bf4fd58132dcf6b3d95a000392fc1429.png

Figura C.1: Seção transversal de um guindaste

A Figura C.1 mostra uma seção transversal do guindaste do primeiro exemplo de entrada. Suponha que cada unidade de $1 \times 1$ da seção transversal pese 1 quilograma e que o peso a ser levantado seja preso a um dos vértices do polígono (indicado pela seta na Figura C.1). Escreva um programa que determine o intervalo de pesos para o qual o guindaste não tombe nem para a esquerda nem para a direita.

Entrada

A entrada consiste em um único caso de teste. O caso começa com um inteiro $n$ ($3 \le n \le 100$), o número de vértices do polígono usado para descrever a forma do guindaste. Os próximos $n$ pares de inteiros $x_i,y_i$ ($-2\,000 \le x_i \le 2\,000$, $0 \le y_i \le 2\,000$) são as coordenadas dos vértices do polígono em ordem. O peso é preso ao primeiro vértice, e pelo menos dois vértices estão sobre o eixo $x$.

Saída

Mostre o intervalo de pesos (em quilogramas) que podem ser presos ao guindaste sem que ele tombe. Se o intervalo for $[a,b]$, mostre $\lfloor a\rfloor$ .. $\lceil b\rceil$. Por exemplo, se for $[1.5,13.3]$, mostre 1 .. 14. Se o intervalo for $[a,\infty)$, mostre $\lfloor a\rfloor$ .. inf. Se o guindaste não puder suportar nenhum peso, mostre unstable em vez disso.

Exemplos

Entrada 1

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

Saída 1

0 .. 1017

Entrada 2

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

Saída 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.