Lista de probleme 771

Filtrare

casute

#4830

Există N căsuțe (pătrățele), așezate în ordine, de la stânga la dreapta, numerotate de la 1 la N. În interiorul fiecărei căsuțe putem scrie câte un număr natural. Inițial, în fiecare căsuță scriem același număr 0. Executăm, în ordine, Q operații, care pot fi de trei tipuri:

Primul tip de operație se codifică prin 1 st dr nr și înseamnă că în fiecare căsuță cu indicii între st inclusiv și dr exclusiv ștergem numerele care existau înainte și scriem în locul lor același număr nr.
Al doilea tip de operație se codifică prin 2 poz și rezultatul operației este numărul aflat în căsuța cu indicele poz.
Al treilea tip de operație se codifică prin 3 st dr și rezultatul operației este numărul de apariții al valorii celei mai mari din căsuțele cu indicii între st inclusiv și dr exclusiv.

Determinați rezultatele tuturor operațiilor de tip 2 sau 3, în ordinea executării acestora.

ONI 2025, clasa a 5-a

Fișiere Dan-Constantin Spătărel concurs Clasa 9 Tablouri unidimensionale (vectori) Parcurgerea vectorilor

Rezolvă

Du-te sus!