#1559
minge
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 | ||
---|---|---|---|---|---|---|
minge | 04 Aprilie 2024, 17:42 | Evaluare finalizată | 75 | |||
minge | 20 Martie 2024, 13:20 | Evaluare finalizată | 100 | |||
minge | 12 Martie 2024, 15:47 | Evaluare finalizată | 80 | |||
minge | 12 Martie 2024, 15:34 | Evaluare finalizată | 50 | |||
minge | 08 Martie 2024, 20:11 | Evaluare finalizată | 100 | |||
minge | 08 Martie 2024, 20:09 | Evaluare finalizată | 50 | |||
minge | 08 Martie 2024, 20:08 | Evaluare finalizată | 50 | |||
minge | 08 Martie 2024, 20:05 | Evaluare finalizată | 50 | |||
minge | 08 Martie 2024, 19:37 | Evaluare finalizată | 50 | |||
minge | 02 Martie 2024, 18:27 | Evaluare finalizată | 100 | |||
minge | 02 Martie 2024, 18:25 | Evaluare finalizată | 50 | |||
minge | 02 Martie 2024, 18:25 | Evaluare finalizată | E.C | |||
minge | 02 Martie 2024, 18:04 | Evaluare finalizată | 75 | |||
minge | 02 Martie 2024, 17:51 | Evaluare finalizată | 50 | |||
minge | 27 Februarie 2024, 11:39 | Evaluare finalizată | 100 | |||
minge | 26 Februarie 2024, 12:05 | Evaluare finalizată | 100 | |||
minge | 26 Februarie 2024, 12:05 | Evaluare finalizată | 100 | |||
minge | 12 Februarie 2024, 14:47 | Evaluare finalizată | 100 | |||
minge | 12 Februarie 2024, 14:44 | Evaluare finalizată | 50 | |||
minge | 21 Ianuarie 2024, 21:23 | Evaluare finalizată | 0 | |||
minge | 21 Ianuarie 2024, 21:22 | Evaluare finalizată | 0 | |||
minge | 21 Ianuarie 2024, 21:20 | Evaluare finalizată | 50 | |||
minge | 21 Ianuarie 2024, 21:19 | Evaluare finalizată | E.C | |||
minge | 21 Ianuarie 2024, 21:19 | Evaluare finalizată | E.C | |||
minge | 21 Ianuarie 2024, 20:52 | Evaluare finalizată | 100 | |||
minge | 21 Ianuarie 2024, 11:26 | Evaluare finalizată | 100 | |||
minge | 21 Ianuarie 2024, 11:25 | Evaluare finalizată | 100 | |||
minge | 20 Ianuarie 2024, 23:00 | Evaluare finalizată | 50 | |||
minge | 20 Ianuarie 2024, 22:41 | Evaluare finalizată | 25 | |||
minge | 20 Ianuarie 2024, 22:33 | Evaluare finalizată | 5 | |||
minge | 17 Ianuarie 2024, 00:22 | Evaluare finalizată | 5 | |||
minge | 17 Ianuarie 2024, 00:21 | Evaluare finalizată | 5 | |||
minge | 04 Ianuarie 2024, 16:14 | Evaluare finalizată | 100 | |||
minge | 17 Decembrie 2023, 10:43 | Evaluare finalizată | 50 | |||
minge | 16 Decembrie 2023, 19:38 | Evaluare finalizată | 100 | |||
minge | 16 Decembrie 2023, 19:37 | Evaluare finalizată | 100 | |||
minge | 07 Decembrie 2023, 11:02 | Evaluare finalizată | 75 | |||
minge | 06 Decembrie 2023, 11:22 | Evaluare finalizată | 100 | |||
minge | 10 Noiembrie 2023, 12:45 | Evaluare finalizată | 100 | |||
minge | 10 Noiembrie 2023, 12:45 | Evaluare finalizată | 100 | |||
minge | 03 Noiembrie 2023, 15:48 | Evaluare finalizată | 100 | |||
minge | 03 Noiembrie 2023, 15:32 | Evaluare finalizată | 50 | |||
minge | 01 Noiembrie 2023, 10:34 | Evaluare finalizată | 100 | |||
minge | 31 Octombrie 2023, 10:38 | Evaluare finalizată | 100 | |||
minge | 19 Octombrie 2023, 10:35 | Evaluare finalizată | 100 | |||
minge | 18 Octombrie 2023, 22:35 | Evaluare finalizată | 100 | |||
minge | 17 Octombrie 2023, 22:05 | Evaluare finalizată | 100 | |||
minge | 17 Octombrie 2023, 19:05 | Evaluare finalizată | 0 | |||
minge | 17 Octombrie 2023, 12:55 | Evaluare finalizată | 0 | |||
minge | 17 Octombrie 2023, 12:48 | Evaluare finalizată | 0 |