![]() | |
Regulament | Probleme | Clasament | Login | Forum | Contact |
Etapa 2 - Runda 05
Problema 1. Beculete Pe un panou dreptunghiular sunt dispuse NxM beculete. Asociat panoului cu becuri, exista un panou de comutatoare pentru aprinderea/stingerea becurilor. Totusi, sistemul de functionare al comutatoarelor este putin bizar. Astfel, prin actionarea unui comutator se va schimba nu numai starea becului asociat acestuia, ci si starea becurilor vecine pe linie si coloana. Pe panou exista becuri aprinse sau stinse. Pornind de la o configuratie data, se cere sa se determine numarul minim de actionari de comutatoare care va realiza stingerea tuturor becurilor. Date de intrare Date de iesire Exemplu BECULETE.OUT Timp maxim de executie pe test: 1 secunda.
Problema 2. Poezie Fiind convins ca "romanul s-a nascut poet", Vasilica a inceput sa scrie poezii. Adept al stilul modern, poezia sa nu contine prea multe reguli. Un fapt demn de observat este ca in cadrul unei poezii, nu este folosit de doua ori acelasi cuvant. Mai mult, din motive de tehnoredactare, lungimea unui vers nu depaseste M caractere dar nici nu este mai mica de M-1 caractere (incluzand spatiile). Vocabularul sau fiind format din exact N cuvinte, Vasilica ar dori sa afle care este poezia de lungime maxima (in versuri) pe care acesta o poate scrie respectandu-si propriile reguli. Date de intrare Date de iesire Exemplu POEZIE.OUT Timp maxim de executie pe test: 2 secunde.
Problema 3. Arbore partial de diametru minim Vom considera un graf conex, neorientat, cu N varfuri si M muchii. Fie D(i, j) distanta minima dintre varfurile i si j. Prin diametrul grafului vom defini valoarea Max {D(i,j) 1<=i<j<=N}. Se cere sa se determine arborele partial de diametru minim al grafului dat. Date de intrare Date de iesire Exemplu APDM.OUT Timp maxim de executie pe test: 1 secunda.
Problema 4. Divizori Vom considera un numar natural N. In sirul A vom aseza toti divizorii lui N. Se cere sa se permute elementele sirului A astfel incat pentru oricare doua elemente consecutive A[i] si A[i+1] sa avem fie A[i]=A[i+1]*p, fie A[i+1]=A[i]*p, unde p este un numar prim oarecare. Valoarea p poate diferi de la o pereche de elemente la alta. Date de intrare Date de iesire Exemplu DIVIZORI.OUT Timp maxim de executie pe test: 1 secunda.
Problema 5. Suma Vom considera un sir S cu N elemente si o valoare intreaga M. Sa se determine numarul de perechi (i,j) cu proprietatea ca i<j si S[i]+S[j]=M. Date de intrare Date de iesire Exemplu SUMA.OUT 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: 23/Nov/2004 |