În această secțiune vor fi plasate problemele Olimpiadei în informatică cu soluții pentru anii trecuți. Multe probleme de olimpiadă au fost date fără nume, eu însumi îi voi da titlul unor astfel de sarcini. Voi pune sarcini fie cu condiția completă a sarcinilor de pe această pagină, fie cu o parte din condiție, astfel încât să vă fie mai ușor să găsiți soluția problemei.
Cel mai mare raport. Găsiți cel mai mare raport dintre raportul unui număr de trei cifre și suma cifrelor acestuia. Soluția problemei >>
Calculați suma cifrelor șirului. Având un șir format din caractere, fiecare dintre acestea reprezentând un "+" sau o cifră, începând și terminând cu o cifră. Dacă pe linie este întâlnit un "++", atunci este afișat un mesaj de eroare, altfel se calculează suma rezultată. Soluția problemei >>
Insula. Fiecare element al matricei pătrate cu dimensiunea N x N este zero sau unul. Găsiți numărul de "insule" formate de unități. "Insula" înseamnă un grup de unități (sau o unitate), înconjurat pe toate laturile de zerouri (sau marginile matricei). Unitățile aparțin aceleiași "insule", dacă una dintre ele se poate muta într-o altă "atacantă" a unităților situate în celulele vecine. Învecinate sunt celule care se intersectează orizontal sau vertical. Soluția problemei >>
Grafică alb-negru. Una dintre sarcinile de bază ale graficii computerizate este procesarea imaginilor alb-negru. Imaginile pot fi reprezentate drept dreptunghiuri cu lățimea w și înălțimea h, împărțite în w × h de unități pătrate, fiecare dintre ele având fie culoare albă, fie negru. Astfel de pătrate unice sunt numite pixeli. În memoria calculatorului, imaginile în sine sunt stocate sub formă de mese rectangulare care conțin zerouri și altele. Starea completa si rezolvarea problemei >>
Tastatură. Toată lumea știe că de-a lungul timpului tastatura se stinge și cheile de pe ea încep să rămână. Desigur, pentru o vreme această tastatură poate fi utilizată, dar pentru apăsări de taste trebuie să utilizați o mulțime de putere. Starea completa si rezolvarea problemei >>
Lawn. Fermierul Ivan din tinerețe își monitorizează peluza. Un gazon poate fi considerat un avion pe care un fascicol de iarbă crește în fiecare punct cu coordonate întregi. Într-o duminică Ivan a folosit o mașină de tuns iarba și a tăiat o zonă dreptunghiulară a gazonului. Partile laterale ale acestei sectiuni sunt paralele cu axele de coordonate, iar cele doua noduri opuse sunt situate la punctele (x1, y1) si (x2, y2). Trebuie remarcat că ciorchinii de iarbă, situați la granița acestui dreptunghi, au fost de asemenea tăiați. Starea completa si rezolvarea problemei >>
Arderea copacilor. Regele Flatland a decis să taie niște copaci crescând în fața palatului său. Copacii din fața palatului regelui sunt plantați într-un rând, acolo cresc N copaci, distanțele dintre copacii învecinați sunt aceleași. După tăiere, copacii M ar trebui să rămână în fața palatului, iar distanțele dintre arborii învecinați ar trebui să fie aceleași. Ajutați-l pe rege să afle în câte moduri există modalități de tăiere a copacilor. Soluția problemei >>