#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 | 06 Noiembrie 2024, 18:50 | Evaluare finalizată | 0 | |||
minge | 06 Noiembrie 2024, 18:49 | Evaluare finalizată | 0 | |||
minge | 06 Noiembrie 2024, 18:49 | Evaluare finalizată | E.C | |||
minge | 06 Noiembrie 2024, 10:47 | Evaluare finalizată | 100 | |||
minge | 05 Noiembrie 2024, 15:50 | Evaluare finalizată | 100 | |||
minge | 05 Noiembrie 2024, 15:05 | Evaluare finalizată | 25 | |||
minge | 05 Noiembrie 2024, 15:01 | Evaluare finalizată | 50 | |||
minge | 01 Octombrie 2024, 12:55 | Evaluare finalizată | 100 | |||
minge | 01 Octombrie 2024, 12:53 | Evaluare finalizată | 75 | |||
minge | 25 Septembrie 2024, 11:32 | Evaluare finalizată | 75 | |||
minge | 25 Septembrie 2024, 00:14 | Evaluare finalizată | 75 | |||
minge | 25 Septembrie 2024, 00:13 | Evaluare finalizată | 75 | |||
minge | 25 Septembrie 2024, 00:12 | Evaluare finalizată | 75 | |||
minge | 25 Septembrie 2024, 00:11 | Evaluare finalizată | 0 | |||
minge | 25 Septembrie 2024, 00:10 | Evaluare finalizată | 0 | |||
minge | 25 Septembrie 2024, 00:09 | Evaluare finalizată | 0 | |||
minge | 25 Septembrie 2024, 00:07 | Evaluare finalizată | 75 | |||
minge | 25 Septembrie 2024, 00:06 | Evaluare finalizată | 75 | |||
minge | 24 Septembrie 2024, 23:59 | Evaluare finalizată | 50 | |||
minge | 21 August 2024, 10:51 | Evaluare finalizată | 100 | |||
minge | 15 August 2024, 16:19 | Evaluare finalizată | 100 | |||
minge | 15 August 2024, 16:18 | Evaluare finalizată | 90 | |||
minge | 15 August 2024, 16:17 | Evaluare finalizată | 90 | |||
minge | 15 August 2024, 16:13 | Evaluare finalizată | 90 | |||
minge | 15 August 2024, 16:13 | Evaluare finalizată | 90 | |||
minge | 15 August 2024, 16:10 | Evaluare finalizată | 90 | |||
minge | 15 August 2024, 16:09 | Evaluare finalizată | 90 | |||
minge | 04 August 2024, 23:01 | Evaluare finalizată | 100 | |||
minge | 29 Iulie 2024, 01:08 | Evaluare finalizată | 100 | |||
minge | 21 Iulie 2024, 09:44 | Evaluare finalizată | 100 | |||
minge | 23 Iunie 2024, 16:26 | Evaluare finalizată | 100 | |||
minge | 10 Iunie 2024, 20:51 | Evaluare finalizată | 100 | |||
minge | 10 Iunie 2024, 20:50 | Evaluare finalizată | E.C | |||
minge | 10 Iunie 2024, 20:50 | Evaluare finalizată | 100 | |||
minge | 10 Iunie 2024, 20:46 | Evaluare finalizată | 50 | |||
minge | 10 Iunie 2024, 20:30 | Evaluare finalizată | 100 | |||
minge | 10 Iunie 2024, 20:30 | Evaluare finalizată | E.C | |||
minge | 10 Iunie 2024, 20:26 | Evaluare finalizată | 30 | |||
minge | 04 Mai 2024, 19:16 | Evaluare finalizată | 100 | |||
minge | 04 Mai 2024, 19:15 | Evaluare finalizată | 95 | |||
minge | 04 Mai 2024, 19:11 | Evaluare finalizată | 95 | |||
minge | 04 Mai 2024, 19:08 | Evaluare finalizată | 95 | |||
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 |