Fișierul intrare/ieșire	sir7.in, sir7.out	Sursă	OJI 2021, clasa 5-a (OSEPI)
Autor	Marius Nicoli	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.05 sec	Limită de memorie	65536 KB
Scorul tău	N/A	Dificultate	2.75

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Șir7 (clasa a 5-a)

Se dă un șir format din N numere naturale nenule. Elementele șirului sunt numerotate de la stânga la dreapta începând cu poziția 1.

Cerință

Scrieți un program care să determine răspunsul pentru întrebări de următoarele tipuri:

1. Care este cea mai din stânga poziție care conține o valoare strict mai mare decât toate cele din dreapta sa? – întrebare de tipul 1
2. Care sunt pozițiile care conțin valori strict mai mari decât toate cele din stânga lor? – întrebare de tipul 2
3. Dacă fiecărui element aflat între prima și ultima apariție a maximului i-am mări valoarea pentru a ajunge egal cu maximul, care este suma totală a valorilor adăugate? – întrebare de tipul 3

Date de intrare

Fișierul de intrare sir7.in conține pe prima linie un număr C (care poate fi 1, 2 sau 3), indicând tipul
întrebării. Pe linia a doua se află un număr natural N, reprezentând numărul de elemente din șir. Pe a
treia linie a fișierului de intrare se află N numere naturale, reprezentând elementele șirului, date de la
stânga la dreapta (cel mai din stânga are poziția 1 și cel mai din dreapta are poziția N). Numerele de
pe această linie sunt separate prin câte un spațiu.

Date de ieșire

Dacă C = 1, fișierul de ieșire sir7.out trebuie să conțină un număr natural ce reprezintă răspunsul la o întrebare de tipul 1.

Dacă C = 2, fișierul de ieșire trebuie să conțină, separați prin câte un spațiu și în ordine crescătoare, indicii determinați ca răspuns la o întrebare de tipul 2.

Dacă C = 3, fișierul de ieșire trebuie să conțină un număr ce reprezintă răspunsul la o întrebare de tipul 3.

Restricții și precizări

• 1 ≤ C ≤ 3.
• 1 ≤ N ≤ 100 000.
• Numerele din șirul dat sunt cuprinse între 1 și 10 000, inclusiv.
• Pentru teste în valoare de 24 de puncte avem C = 1.
• Pentru teste în valoare de 32 de puncte avem C = 2.
• Pentru teste în valoare de 44 de puncte avem C = 3.

Exemple