BlitzCode, ediția 1
BlitzCode te provoacă să rezolvi 6 probleme în decursul unei singure ore!
Status Concursul s-a încheiat.
Ora serverului Este ora 17:49:13.
Problemele concursului
Acest concurs s-a terminat. Soluțiile trimise nu vor fi luate în considerare în clasament, însă le poți viziona și rezolva în continuare.
Asortat 795
Problemă medie din BlitzCode, ediția 1
Pune un lingvist și un programator unul lângă celălalt și întrebă-i ce înseamnă cuvântul asortat. Lingvistul ar putea să aducă până și definiția din DEX, căci programatorul o va ține cu a lui: „Asortat înseamnă un lucru care nu este sortat”. Să se determine numărul de transformări necesare pentru a face un șir oarecare să fie asortat.
Bici 796
Problemă medie din BlitzCode, ediția 1
Un grup de n prieteni, plecați în expediție pe muntele Tâmpa, găsește un șir de caractere de lungime l. Având un bici la îndemână, aceștia decid să biciuiască șirul, în felul următor: fiecare dintre cei n prieteni, i, are ocazia de a biciui o dată șirul, iar la fiecare biciuire, primele și ultimele ai (număr nenul) caractere ale șirului sunt biciuite și cad de pe șir. După care, următorul prieten biciuiește șirul rămas (fără caracterele căzute din șir). Procesul se termină când fie nu mai rămâne niciun caracter și ultimii prieteni nu mai apucă să biciuiască șirul, fie când toți prietenii apucă să biciuiască șirul.
Colt 797
Problemă dificilă din BlitzCode, ediția 1
O matrice pătratică de ordinul n este împărțită în n / 2 sau n / 2 + 1 cadrane (în funcție de paritatea lui n). Primul cadran este reprezentat de elementele de pe marginea din exterior a matricei (colțuri și margini), după care următorul cadran este reprezentat de elementele care sunt vecine cu primul cadran (pe cel puțin unul dintre cele patru colțuri) și așa mai departe, până la ultimul cadran, care este reprezentat de cele patru elemente din mijloc sau singurul element din mijloc, după cazul parității lui n. Numim colțurile din stânga-sus ale unei matrice pătratice, elementele din stânga-sus de pe fiecare cadran al matricei.
Du te vino 798
Problemă dificilă din BlitzCode, ediția 1
Se știe deja că există foarte multe numere naturale. Fratele mai mare al lui George alege la întâmplare n numere prime și vrea ca George să afle câte numere naturale nenule mai mici sau egale cu o valoare v sunt divizbile prin cel puțin unul dintre cele n numere prime — altfel, George n-are nicio șansă să se joace diseară pe calculatorul pe care îl împart cei doi frați. George ar putea să facă un algoritm fușerit prin care verifică dacă fiecare număr este sau nu divizibil cu cel puțin unul dintre cele n numere prime, însă cred că ne dăm deja seama că nu ar fi prea optim. Ajutați-l pe George!
Evolutie 799
Problemă dificilă din BlitzCode, ediția 1
Treaba a devenit cu adevărat serioasă pentru Matei după ce a primit rezultatele de la simularea bacalaureatului la biologie. Prea s-a distrat până acum, dar de astăzi trebuie serios să se apuce de treabă și să repete toată materia. Părinții lui vor ca el să fie medicinist, însă adevărata lui dragoste este informatica — oricum e prea târziu și nu poate să își modifice materia la alegere pentru bac. În schimb, în timpul lucrului dedicat biologiei, Matei strecoară câte o problemă mai nesimțită de informatică.
Foamete 800
Problemă dificilă din BlitzCode, ediția 1
Ora prânzului înseamnă, pentru simigeria vis-a-vis de liceu, cel mai mare trafic din zi — până la urmă, a venit ora foametei. Astăzi, de pildă, n elevi se gândesc să achiziționeze ceva de ciugulit de prânz, precum un covrig sau o merdenea. Doar că unii elevi au mai puțină răbdare decât alții, așadar aceștia nu o să mai aștepte la coada lungă care se formează. Dacă ar fi să cuantificăm nivelul de răbdare al celor n persoane, am putea să atribuim fiecăreia câte un număr natural ai (1 ≤ i ≤ n), reprezentând poziția maximă în coadă în care ar fi dispuși să stea.