Gàlib (v2)


Submit solution

Points: 10
Time limit: 5.0s
Memory limit: 256M

Author:
Problem types
Allowed languages
C#, C++, Go, Java, Python

El terme gàlib designa les dimensions màximes, tant d'alçada com d'amplada, que poden tenir els vehicles i embarcacions o la secció interna dels llocs per on han de passar (túnels, ponts, etc..).

En aquest programa s'ha d'indicar el primer pont amb el qual xocarà el vehicle.

Input Format

L'entrada consta de les alçades dels \(N\) ponts (nombres decimals separades per un espai). A continuació, en una nova línia, ve un nombre negatiu que indica que ja s'han llegit totes les alçades dels ponts. Finalment, es troba l'alçada \(H\) del vehicle.

Constraints

Totes les alçades són nombres positius.

Output Format

S'indicarà xoca amb el pont <P>, on <P> és la posició del primer pont amb el qual xocarà el vehicle. Si el vehicle no xoca amb cap pont, no s'ha d'imprimir res.

Test Case 1

Input
3 4 3 2 2 4 3 3 4 3  
-1
2.9
Output
xoca amb el pont 4

Test Case 2

Input
2.4  3  3  4  3
-2
2.5
Output
xoca amb el pont 1

Test Case 3

Input
4 2 4 3 4 3 4 4 4 3 4 3 4 3 4 3 4 3 4 3 3 3 4 3 4 3 4 3 4 3 3 4 3 4 3 4 4 3 4 4
-3
3
Output
xoca amb el pont 2

Test Case 4

Input
4 3 4 3 4 3 4 4 4 3 4 3 4 3 4 3 4 3 4 3 3 3 4 3 4 3 4 3 4 3 3 4 3 4 3 4 4 3 4 4
-17
1
Output

Test Case 5

Input
4 4 4 4
-2
3
Output

Test Case 6

Input
2 4 4 4
-1
3
Output
xoca amb el pont 1

Test Case 7

Hidden: this is a private test case!


Authorship: Gerard Falcó

CC BY-NC-SA 4.0