#3468
weekend
În acest weekend tocmai s-au pus în vânzare bilete pentru concertul celui mai în vogă artist. Cum acesta este extrem de popular, un număr de n
persoane s-au așezat la coadă la casa de bilete. Pentru simplitate, prima persoană așezată la coadă va avea indicele 1
, a doua va avea indicele 2
și așa mai departe. Deoarece statul la coadă este extrem de plictisitor, fiecare om a început să numere câte persoane mai scunde decât el se află în fața sa. Fiind dat șirul inițial de observații ale oamenilor care stau la coadă, să se reconstruiască șirul minim lexicografic care poate reprezenta înălțimile acestora.
Info-Oltenia 2020, Clasele IX-X
#4203
NumberOfPoints
În planul xOy
se găsesc n
puncte de coordonate numere naturale, nu neapărat aflate pe poziții distincte. Pentru fiecare punct din plan de coordonate (x, y)
trebuie să spuneți câte alte puncte au coordonatele (p, q)
cu proprietatea că 0 ≤ p < x
și 0 ≤ q ≤ y
(atenție, p
este strict mai mic decât x
, iar q
este mai mic sau egal cu y
).
Folclorul informatic
#4688
NrSeq
Se dă un șir a
1
, a
2
, …, a
n
de numere întregi. În acest șir, o secvență de cel puțin două elemente a
i
, a
i+1
, …, a
j
este validă dacă a
i
este strict mai mic decât a
j
. Cu alte cuvinte, secvența de cel puțin două elemente trebuie să aibă capătul din stânga strict mai mic decât capătul din dreapta al secvenței. Să se determine câte secvențe valide sunt în șir.
Folclorul informatic
#3935
determinanta
Se consideră o matrice cu n
linii şi n
coloane şi elemente egale cu 0
sau 1
. Să se calculeze determinantul matricei.
#3897
Josephus Sequence
Josephus este un matematician înrăit.
Într-o zi acesta se joacă cu primele N
numere prime, când se decide să își construiască propiul său șir circular format din aceste numere. Pe prima poziție se va afla primul număr prim, adică 2
, iar mai apoi se parcurge circular șirul din K
în K
, completându-se cu restul de numere prime, până la repartizarea tuturor.
ad-hoc
#1901
Median_Heaps
Se dă un vector de N
numere naturale nenule, indexat de la 1
.
Se cere să se raspundă la Q
interogări de tipul:
[l, r]
din vector, aflați costul total mimin, al egalizării tuturor elementelor din interval.ad-hoc
#2725
aib
Aveți la dispoziție un număr natural nenul n
și o permutare a = (a[1], a[2], ..., a[n])
a mulțimii {1, 2, ..., n}
. Pentru fiecare număr a[i]
trebuie să determinați câte numere mai mici decât a[i]
se află la stânga sa, adică în secvența a[1], a[2], ..., a[i-1]
.
#3712
median_query
Se dau un șir de N
numere naturale nenule indexat de la 1
și Q
query-uri de forma l r
. Să se afișeze pentru fiecare query l r
medianul secvenței l r
din șir.
#3510
AIB2D
Se dă o matrice pătratică de dimensiune N
. Asupra ei se fac 2
tipuri de operații:
1 x y val
– elementul de coordonate x y
crește cu val
2 x1 y1 x2 y2
– se cere suma elementelor submatricei cu colțul stânga-sus de coordonate x1 y1
și cel drepta jos de coordonate x2 y2
.Dându-se Q
operații să se raspundă în ordine la cele de tip 2
.
#2012
TSM
TH, Seba, Șcuțu și Năstuț se joacă noul joc numit TSM. TSM are un sistem de tip multiplayer foarte interesant: se formează două echipe care se vor confrunta, una ce conține 4
jucători ce vor avea rol de apărători și alta ce conține un singur jucător cu rol de atacator (foarte necinstit). Mygo a auzit că cei 4
prieteni și-au făcut echipă, iar pe el nu l-au invitat, așa că decide să îi provoace la joc. Într-o rundă de joc acțiunile se petrec pe un câmp de luptă, inițial gol, iar apărătorii disting următoarele evenimente:
1 x
: TH observă că Mygo a trimis pe câmpul de luptă un tanc de coeficient x
și își anunță aliații.
2 K
: Seba consideră că cel mai periculos tip de tanc aflat pe câmpul de luptă este cel cu al K
– lea cel mai mic coeficient și îl afișează în consolă, pe un nou rând.
3
: Năstuț scrie în consolă, pe un nou rând, coeficientul cel mai mic al unui tanc aflat în momentul respectiv pe câmpul de luptă.
4
: Șcuțu trage cu tunul într-un tanc de coeficient egal cu ultimul scris de Seba în consolă și îl elimină.