#1461
Meteoriti
Ajutați-l pe vrăjitorul Arpsod să găsească aria maximă unei suprafețe de înălțime maximă, după căderea ploilor de meteoriți.
#1735
divquery
Se dă un vector indexat de la 1
cu n
elemente numere naturale. Să se răspundă la q
întrebări de forma x y
, cu semnificația: “Care este cel mai mare divizor comun al elementelor cu indici cuprinși între x
și y
, inclusiv?”
#2724
LSQ
Se dă o matrice binară (valori 0
și 1
). Să se determine care este latura maximă a unui pătrat cu proprietatea că acesta are pe marginea sa doar valori 1
.
#1124
Patrate
Dându-se n
, un număr natural, să se afle numărul de pătrate care au colţurile coordonate numere întregi cuprinse între 0
şi n
inclusiv.
#2928
SqrtXXL
Se dă numărul real n
. Calculați \( \sqrt{n} \) cu 8
zecimale exacte.
#1675
Calc
La un concurs de informatică participă 2∙N
elevi împărțiți în N
echipe de câte 2
. Echipa poate lucra în comun la problemele propuse doar dacă au calculatoarele în rețea. Laboratorul de informatică este unul special: are 2∙N
calculatoare, distribuite pe două rânduri la distanță de un metru între ele (vertical și orizontal) și N
cabluri de rețea de lungime un metru. Concursul se desfășoară pe mai multe zile și nu există două zile de concurs cu aceeași configurație a rețelei.
Exemplu: pentru N=3
, cei 6
elevi au fost împărțiți în 3
echipe, iar aranjarea rețelei în cele 3 zile de concurs este cea din figura de mai jos.
Administratorul laboratorului vrea să memoreze în ordine lexicografică toate configurațiile folosite în zilele de concurs. Cablul orizontal se notează prin 0
, iar cel vertical prin 1
. Lucrând ordonat și eficient, pentru cele trei zile el își va nota valorile: 001
, 100
, respectiv 111
. Se observă că o reprezentare de genul 000
, 010
, 011
, 101
nu poate fi realizată.
Cunoscând N
, să se determine:
1000000007
în care se desfășoară concursul.X-1
și ziua X+1
, cunoscând configurația zilei X
.ONI 2016, clasa a X-a
#1677
Tort
Pentru că s-a calificat la Olimpiada Națională de Informatică de la Craiova, NN îi pregătește lui XORin un tort. Tortul este dreptunghiular, format din linii și coloane numerotate de la 1
la N
pentru linii și de la 1
la M
pentru coloane. Tortul este format din bucăți de dimensiune 1x1
, fiecare fiind acoperită cu un alt tip de glazură. În fiecare zi NN îi taie lui XORin câte o felie, alegând cel mai mare pătrat care conține bucăți acoperite cu același tip de glazură. În cazul în care există mai multe astfel de felii, NN o alege pe cea care are colțul din dreapta jos situat pe linia cu indicele cel mai mic. Dacă și în acest caz există mai multe posibilități, el o va alege pe cea cu colțul din dreapta jos situat în coloana cu indicele cel mai mic.
Precizați latura și coordonatele colțului din dreapta jos pentru fiecare felie de tort primită, în ordinea specificată mai sus.
ONI 2016, clasa a X-a
#1689
MoveDel
Se consideră două șiruri de caractere A
și B
, ambele șiruri având același număr de caractere.
Asupra șirurilor se aplică următorul algoritm:
A
se permută circular cu k
i
poziții spre stângaAlgoritmul se oprește când fie ambele șiruri devin vide, fie șirurile nu mai au caractere comune. Valoarea k
i
pentru fiecare pas i
reprezintă al i
-lea număr prim din mulțimea numerelor prime.
Dându-se N
și M
, să se genereze șirurile A
și B
, ambele având lungimea N
, astfel încât numărul de repetări ale algoritmului aplicat celor două șiruri să fie M
.
ONI 2016, clasa a X-a
#1703
Parchet
Meseria de parchetar a devenit mai uşoară de când a apărut parchetul laminat. Acesta se livrează în plăci pătratice de câte 1
m2 şi montarea lui este destul de uşoară. Gigel este convins că este suficient de priceput să facă această operaţie în propria locuinţă. El dispune de planul locuinţei şi a cumpărat o anumită cantitate reprezentând X
m2 de parchet laminat. Planul locuinţei este descris printr-un tablou bidimensional de dimensiuni N x M
, fiecare element al tabloului reprezentând exact 1
m2. Pereţii sunt reprezentaţi prin caracterul ‘P’
iar suprafeţele camerelor prin caracterul ‘S’
(spaţiu). În planul din figura următoare este descrisă o locuinţă cu 5
camere acestea având respectiv, suprafeţele de 10
, 2
, 1
, 3
, 5
m2.
PPPPPPPPP PSSSPSPSP PSSSPSPPP PSSPPPPSP PSPPSSPSP PSPSSSPSP PPPPPPPPP
Gigel nu este sigur de faptul că parchetul cumpărat îi ajunge. Din această cauză a hotărât iniţial să pună parchetul începând cu camera cea mai mare, apoi în următoarea, în ordinea descrescătoare a suprafeţei şi aşa mai departe, până în momentul în care parchetul rămas nu mai este suficient pentru acoperirea suprafeţei următoarei camere. Nu va lăsa neparchetată o cameră pentru a parcheta una cu o suprafaţă mai mică.
Gigel se mai gândeşte şi la posibilitatea de a acoperi complet un număr maxim de camere folosind întreaga cantitate de parchet.
Fiind date N
, M
, X
şi planul locuinţei să se determine:
C
de camere pe care a reuşit să le acopere Gigel şi numărul R
de m2 de parchet care îi rămân, procedând aşa cum a hotărât iniţial;ONI 2016, clasa a VII-a
#1765
Cutie
După ce au vizitat toate obiectivele turistice din municipiul Iaşi, Ioana şi Maria au inventat un joc.
Ele au la dispoziţie un număr de n
cutii aranjate în linie dreaptă, numerotate în ordine de la 1
la n
, şi un număr de m
bile ce pot fi aşezate în unele dintre aceste cutii. Unele cutii sunt deteriorate, astfel că bilele dispar dacă sunt puse în acele cutii.
O mutare constă în alegerea unei bile şi poziţionarea ei în una din cutiile învecinate (precedenta sau următoarea ). Bilele pot fi mutate după următoarea regulă: când o bilă a fost mutată pentru prima dată într-o anumită direcţie, atunci bila îşi păstrează direcţia de deplasare la următoarele mutări (de exemplu, dacă o bilă a fost mutată pentru prima dată spre stânga atunci orice mutări ulterioare ale acestei bile se pot face doar spre stânga).
Jocul se termină atunci când nici un jucător nu mai poate face nici o mutare. Pierde primul jucător care nu mai poate face nici o mutare. Fetele joacă un număr de T
astfel de jocuri. Ştiind că Ioana este prima care face o mutare, iar apoi fetele mută alternativ, se cere să se stabilească pentru fiecare din cele T
jocuri dacă ea are sau nu o strategie sigură de câştig.
ONI 2012, Clasa a X-a