Soluții trimise

Rezumat problemă

minge

#1559

N copii, numerotați de la 1 la N, se aşează în cerc, unul lângă altul, în ordinea crescătoare a numerelor lor, copilul cu numărul N ajungând să fie situat lângă copilul cu numărul 1.
Un copil din cerc are o minge. El o aruncă unui alt copil din cerc. Acesta o aruncă și el unui alt copil din cerc care nu a atins vreodată mingea, … șamd. Fiecare aruncare este notată printr-o pereche de numere naturale distincte (X,Y) cu semnificația că copilul cu numărul X aruncă mingea copilului cu numărul Y care nu a mai atins mingea până în acel moment.
Cunoscându-se cele K perechi de aruncări care se fac în timpul jocului, determinați numărul copiilor care nu ating mingea și traseul parcurs de minge.

Olimpiada de Informatică, etapa pe sector, Bucureşti, 2016, clasa a VI-a

ID   Utilizator Problema Data încărcării Stare
ISolv3Problems 22 (iSolv3Problems) minge 10 Octombrie 2022, 20:59 Evaluare finalizată 100
Du-te sus!