Mirando

Points: 100 (partial)

Time limit: 1.0s

Memory limit: 256M

Author:

antonio_bouza

Problem type

Allowed languages

Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Pascal, Prolog, Swift, VB

El Granjero Juan tiene $N$ ~N~ $(1 \leq N \leq 100 000)$ ~(1 \leq N \leq 100 000)~ vacas, convenientemente numeradas $1...N$ ~1...N~, otra vez en una fila. La vaca $i$ ~i~ tiene altura $H_i$ ~H_i~ $(1 \leq H_i \leq 1 000 000)$ ~(1 \leq H_i \leq 1 000 000)~.

Cada vaca está mirando a su derecha hacia aquellas con números índices más grandes. Nosotros decimos que la vaca $i$ ~i~ 'mira' a la vaca $j$ ~j~ si $i < j$ ~i < j~ y $H_i < H_j$ ~H_i < H_j~. Para cada $i$ ~i~, GJ quisiera conocer el índice de la primera vaca en la fila mirada por la vaca $i$ ~i~.

Entrada

• Línea 1: Un solo entero: $N$ ~N~.

• Líneas 2…N+1: La línea $i+1$ ~i+1~ contiene un solo entero: $H_i$ ~H_i~.

Ejemplo de Entrada

Detalles de la Entrada

GJ tiene seis vacas con alturas $3$ ~3~, $2$ ~2~, $6$ ~6~, $1$ ~1~, $1$ ~1~, y $2$ ~2~.

Salida

• Líneas 1…N: La línea $i$ ~i~ contiene un solo entero representando el menor índice de una vaca que es mirada por la vaca $i$ ~i~. Si no existe tal vaca, imprima $0$ ~0~.

Ejemplo de Salida

Detalles de la Salida

Las vacas $1$ ~1~ y $2$ ~2~ miran a la vaca $3$ ~3~; las vacas $4$ ~4~ y $5$ ~5~ ambas miran a la vaca $6$ ~6~; y las vacas $3$ ~3~ y $6$ ~6~ no miran a ninguna vaca.

Comments

-4

victoredel commented on March 17, 2021, 9:12 a.m.

Si hay 2 vacas más grandes hacia la derecha hacia cual de las dos mira

2

aniervs commented on March 17, 2021, 3:20 p.m.

A las dos.