![]() | |
Regulament | Probleme | Clasament | Login | Forum | Contact |
Etapa 2 - Runda 06
Problema 1. Suprafata Se considera N cercuri in plan, caracterizate prin coordonatele centrului si raza acestora. Se cere sa se determine aria suprafetei ocupate de cercurile date. Date de intrare Date de iesire Exemplu CERCURI.OUT Timp maxim de executie pe test: 3 secunde.
Problema 2. Schi La un concurs de schi, are loc o proba contra-cronometru, concurentii trebuind sa termine traseul in cel mai scurt timp cu putinta. Acestia vor evolua consecutiv si, dupa finish, li se va comunica locul ocupat in clasamentul intermediar. Mai exact, dupa evolutia celui de-al p-lea concurent, acesta va sti locul sau in clasamentul format de primii p concurenti. Cunoscand pozitiile intermediare, se cere sa se determine clasamentul final al competitiei. Date de intrare Date de iesire Exemplu SCHI.OUT Timp maxim de executie pe test: 1 secunda.
Problema 3. Tort E ziua lui Vasilica si acesta a invitat la aniversare un grup de prieteni. La petrecere participa in total N persoane (inclusiv eroul nostru). Cu ocazia acestui eveniment, Vasilica a cumparat un tort. El vrea sa imparta tortul in parti inegale deoarece unii invitati tin regim, altii nu prea mananca de obicei dulciuri, etc. Pentru a face impartirea tortului asa cum si-a dorit, Vasilica stabileste un sir A format din N numere naturale si va da primului invitat 1/A1 din tort, celui de-al doilea 1/A2 din tort, s.a.m.d. Mai exact, invitatul i va primi 1/Ai din tort. Totusi, Vasilica ar dori sa determine sirul A pentru care bucata cea mai mica de tort este cat mai mare cu putinta. Date de intrare Date de iesire Exemplu TORT.OUT Timp maxim de executie pe test: 1 secunda.
Problema 4. Joc Doua persoane participa la un joc. Pe tabla de joc este reprezentat un graf conex, neorientat, cu N varfuri. Fiecare jucator are asociat un anumit varf. La fiecare runda unul dintre jucatori trebuie sa gaseasca un drum de la nodul sau la nodul adversarului. In momentul in care un jucator gaseste un astfel de drum este randul adversarului sa mute. Nodurile prin care s-a trecut nu mai pot fi folosite in constructia unui alt drum (cu exceptia nodurilor asociate jucatorilor). O runda este completa daca jucatorul reuseste sa determine un drum de la nodul sau la nodul adversarului. Orice runda incompleta determina incheierea jocului. Dat fiind graful pe care se desfasoara jocul, sa se determine numarul maxim de runde complete care se pot incheia. Date de intrare Date de iesire Exemplu JOC.OUT Timp maxim de executie pe test: 2 secunde.
Problema 5. Sir binar Un sir cu elemente din multimea {0,1} se numeste sir binar. Sa se determine cate siruri binare de lungime N au proprietatea ca in orice secventa de K elemente de pe pozitii consecutive nu exista mai mult de P elemente cu valoarea 1. Date de intrare Date de iesire Exemplu BINAR.OUT Observatie! Solutiile cazului anterior sunt: {0,0,0,0}, {1,0,0,0}, {0,1,0,0}, {0,0,1,0}, {0,0,0,1}, {1,0,0,1}. Timp maxim de executie pe test: 1 secunda. |
Algoritmus este sponsorizat de Emuadmin. Copyright © 2004 Emuadmin SRL. Toate drepturile rezervate. Termeni de Utilizare. |
Ultima actualizare: 8/Dec/2004 |