#1989
Teatru
Alina este mare iubitoare de teatru. Directorul teatrului i-a oferit șansa să joace în mai multe spectacole, ca figurant, deocamdată. Costumiera de scenă a decis să-i dea C
costume diferite dintre cele care sunt destinate acestei stagiuni. Alina va duce costumele acasă și le va ajusta ca să-i vină bine. Stagiunea durează Z
zile consecutive și în fiecare zi se joacă câte o piesă. Aceeași piesă se va juca, desigur în una sau mai mai multe zile ale stagiunii. Fiecărei piese i se asociază un unic costum de figurant, deci pentru fiecare piesă în care joacă, Alina trebuie să îmbrace un singur costum, acela asociat piesei respective. Costumele de figuranți sunt identificate prin literele mari ale alfabetului englez: A
, B
, C
, …, X
, Y
, Z
. Alina are voie să-și aleagă cele C
costume diferite.
Cunoscând costumul asociat fiecărei zile a stagiunii, ajutați-o pe Alina să-și aleagă cele C
costume diferite, în așa fel încât să poată juca într-un număr cât mai mare de piese consecutive.
ONI 2008
#1471
maxdiv
Scrieţi un program care afişează, pentru un şir dat format din n
numere naturale numărul de secvenţe maxdiv şi cea mai lungă secvenţă maxdiv.
Olimpiada Municipala Informatica Iasi 2016
#2962
traseu3
O suprafață de teren de formă dreptunghiulară este divizată în N
fâșii orizontale și M
fâșii verticale, de lățimi egale. Se formează astfel N x M
zone de formă pătrată, cu latura egală cu o unitate. Astfel, suprafața este reprezentată sub forma unui tablou bidimensional cu N
linii și M
coloane, în care pentru fiecare zonă este memorat un număr ce reprezintă altitudinea zonei respective. Interesant este că în tablou apar toate valorile 1
, 2
, …, N•M
. Suprafața este destinată turismului. Deoarece spre laturile de Est și Sud ale suprafeței există peisaje de o frumusețe uimitoare, se dorește găsirea unor trasee turistice în care deplasarea să se realizeze cu pași de lungime unitară mergând doar spre Est și spre Sud. O comisie, care trebuie să rezolve această problemă, a stabilit că un traseu este atractiv dacă și numai dacă ultima poziție a traseului are altitudinea mai mare decât prima poziție a traseului. Un traseu poate începe, respectiv se poate încheia, în oricare dintre zonele terenului, cu respectarea condițiilor anterioare. Se cere să se determine numărul maxim Z
de zone pe care le poate avea un traseu atractiv.
OJI 2019
#3033
criptografie
k
ori. Două secvențe sunt considerate distincte dacă diferă fie prin poziția de început, fie prin cea de final.ONIGIM 2019 clasa a VIII-a
#3638
String Streak
Dându-se un string, să se modifice literele astfel încât să obținem un substring cu litere egale de lungime cât mai mare, fără să depășim un cost dat.
IOIT 2020-21, Runda 1
#3752
Cvintete
Se consideră numerele naturale nenule N
și D
urmate de o secvență S
de N
numere naturale nenule ordonate crescător, indexate de la 1
la N
. Să se determine numărul de cvintete de indici (i1, i2, i3, i4, i5)
ce verifică relațiile:
a • b • c = D
a • x
2
+ b • y
2
= c
2
a < b < c
x ≠ y
unde am notat cu a = S[i
1
]
, b = S[i
2
]
, c = S[i
3
]
, x = S[i
4
]
, y = S[i
5
]
. Rezultatul se va afișa modulo 1.000.000.007
.
ONSEPI, 2021, clasa a X-a
#3778
Pian
Ian este un copil pasionat de muzică, așa că părinții săi i-au cumpărat de ziua lui un pian. Pianul lui Ian este mai special, acesta are N
clape. Întrucât pianul nu este nou, clapele se mișcă mai greu, astfel apăsarea celei de-a i
-a clape durează t[i]
secunde. Deoarece Ian este foarte nerăbdător, s-a hotarât să repare clapele pianului pentru ca apăsarea unei clape să fie cât mai rapidă. Acesta poate selecta două clape vecine i
și i+1
ce necesită t[i]
, respectiv t[i+1]
secunde pentru a fi apăsate și le lustruiește. În urma lustruirii, cele două clape vor necesita doar cmmdc(t[i],t[i+1])
secunde pentru apăsarea fiecăreia. Practic, o operație va efectua următoarea transformare asupra clapelor: t[i] = t[i + 1] = cmmdc(t[i], t[i+1])
.
Lot informatică 2021
#3860
consecutive1
Se dă un șir (a[1], a[2], ..., a[n])
de numere naturale cuprinse între 1
și n
. Se dau de asemenea Q
interogări, fiecare prin două numere x
, y
: dacă s-ar ordona a[x], a[x+1], ..., a[y]
, se obține sau nu o secvență de numere consecutive? (De exemplu, 5,3,6,4
dacă e ordonată se obține 3,4,5,6
, care este o secvență de numere consecutive). Dându-se Q
întrebări, să se răspundă la acestea. La fiecare interogare, dacă prin sortare se obține o secvență de numere consecutive veți afișa valoarea 1
, iar în caz contrar veți afișa valoarea 0
.
EJOI 2021, sesiunea de antrenament
#3823
A-FlippedCards
După ce Le Quack și-a pierdut toți banii dați de mama lui să cumpere pâine la Blackjack, acesta a decis să își
creeze propriul joc de cărți unde își poate bate prietenii și să câștige banii înapoi.
infoleague.net runda de antrenament, problema A.
#4137
rgb
Ionuţ, tânăr programator, se lansează pe piaţa producătorilor de jocuri pe calculator. Jocul pe care l-a proiectat se numeşte RGB. În joc există N
personaje extraterestre. Scrieţi un program care, cunoscând culorile şi puterile extratereştrilor, rezolvă următoarele două cerinţe:
1) determină puterea extraterestrului care câştigă cele mai multe lupte; dacă există mai mulţi astfel de extratereştri, se va afişa puterea minimă;
2) determină pentru fiecare extraterestru numărul de lupte câştigate de acesta.
ONI 2022, clasa a VIII-a