Rezolvare PBinfo #1860

Cerința

Anul acesta unele magazine din România s-au hotărât să organizeze BlackFriday joia, altele de luni până joi, iar altele sâmbătă şi duminică. Ele au afişat n preţuri înainte de ieftinire şi cele n preţuri după ieftinire. Aflaţi ce produs s-a ieftinit cu cel mai mare procent.

Date de intrare

Fișierul de intrare blackfriday.in conține pe prima linie numărul n, pe a doua linie n numere naturale separate prin spații reprezentând preţurile înainte de ieftinire, iar pe a treia linie n numere naturale separate prin spații reprezentând preţurile corespunzătoare după ieftinire.

Date de ieșire

Fișierul de ieșire blackfriday.out va conține pe prima linie numărul k, reprezentând numărul de ordine din şirul de preţuri dat al produsului care s-a ieftinit cu cel mai mare procent.

Restricții și precizări

• 2 ≤ n ≤ 10
• preţurile sunt numere naturale cuprinse între 1 şi 1.000.000.000.
• dacă sunt mai multe preţuri care s-au ieftinit cu acelaşi procent se va afişa numărul de ordine mai mic.
• preţurile după ieftinire sunt strict mai mici decât cele anterioare( evident).

Exemplu:

blackfriday.in

3
8 15 200
4 6 160

blackfriday.out

2

Explicație

Primul produs s-a ieftinit cu 50%, al doilea cu 60% iar al treilea cu 20%. Deci al doilea produs s-a ieftinit cu cel mai mare procent, afişând astfel numărul său de ordine, adică 2.