Soluții trimise

Rezumat problemă

#1146 Greieri

Pe o linie orizontală se găsesc n greieri. Ei încep să stea „capră” într-o ordine prestabilită începând cu ultimul, pe rând, până la primul. Toţi greierii care îl preced pe cel care stă „capră” sar peste acesta, în ordine.

De exemplu pentru n=4, mai întâi stă „capră” greierul 4 și peste el sar, în ordine, 3, 2 și 1. Apoi stă „capră” greierul 3 și sar peste el, în ordine, 2, 1 și 4. Apoi stă „capră” greierul 2 și peste el sar, în ordine, 1, 3 și 4. Apoi stă „capră” greierul 1 și sar peste el, în ordine, 4 , 3 și 2, și se revine la ordinea inițială.

Scrieți un program care citește numerele naturale n și m și determină:

a) De câte sărituri este nevoie pentru a se ajunge la ordinea inițială?
b) Cum vor fi așezați greierii după m sărituri?

ONI 2013, Clasa a V-a

ID   Utilizator Problema Data încărcării Stare
yollo john (t1i2b3i2) Greieri 13 Octombrie 2020, 02:43 Evaluare finalizată 100
Baciu Andrei (BaciuAndrei) Greieri 01 Octombrie 2020, 12:27 Evaluare finalizată 100
Tutunaru Vlad (vlad009) Greieri 30 Septembrie 2020, 12:22 Evaluare finalizată 100
Tutunaru Vlad (vlad009) Greieri 29 Septembrie 2020, 21:41 Evaluare finalizată 0
Tutunaru Vlad (vlad009) Greieri 29 Septembrie 2020, 21:38 Evaluare finalizată 0
Pop Dorian (popdorian) Greieri 25 Septembrie 2020, 18:40 Evaluare finalizată 10
Pop Dorian (popdorian) Greieri 25 Septembrie 2020, 18:38 Evaluare finalizată 70
Opera Gelu (Opera420) Greieri 25 Septembrie 2020, 01:43 Evaluare finalizată 100
Dragan Maria Bianca (MaDrag) Greieri 10 Septembrie 2020, 15:01 Evaluare finalizată 0
Dragan Maria Bianca (MaDrag) Greieri 10 Septembrie 2020, 13:01 Evaluare finalizată 0
Dragan Maria Bianca (MaDrag) Greieri 10 Septembrie 2020, 12:51 Evaluare finalizată 0
Petruț Raul-Sabin (Petrut_Raul) Greieri 02 Septembrie 2020, 15:20 Evaluare finalizată 100
Petruț Raul-Sabin (Petrut_Raul) Greieri 02 Septembrie 2020, 15:04 Evaluare finalizată 70
Cyber Monster (cybermonster) Greieri 25 August 2020, 13:08 Evaluare finalizată 100
Brotea Florin Alexandru (alexandrubrotea) Greieri 16 August 2020, 11:18 Evaluare finalizată 100
Brotea Florin Alexandru (alexandrubrotea) Greieri 16 August 2020, 11:18 Evaluare finalizată 80
Brotea Florin Alexandru (alexandrubrotea) Greieri 16 August 2020, 11:17 Evaluare finalizată 10
Moldoveanu Traian Florian Alin (traianflorianalin) Greieri 13 August 2020, 21:36 Evaluare finalizată 100
Lazar Mihnea (Luka1003) Greieri 12 August 2020, 23:08 Evaluare finalizată 100
Loghin Antonia Miruna (loghin_antonia) Greieri 05 August 2020, 11:35 Evaluare finalizată 100
Loghin Antonia Miruna (loghin_antonia) Greieri 05 August 2020, 11:33 Evaluare finalizată 90
Loghin Antonia Miruna (loghin_antonia) Greieri 05 August 2020, 11:24 Evaluare finalizată 80
Loghin Antonia Miruna (loghin_antonia) Greieri 05 August 2020, 11:23 Evaluare finalizată 80
sal sal (cont_pbinfo) Greieri 24 Iulie 2020, 01:52 Evaluare finalizată 100
sal sal (cont_pbinfo) Greieri 22 Iulie 2020, 18:55 Evaluare finalizată 100
sal sal (_uwu_) Greieri 20 Iulie 2020, 05:21 Evaluare finalizată 100
Brotea Florin Alexandru (alexandrubrotea) Greieri 16 Iulie 2020, 10:51 Evaluare finalizată 0
Brotea Florin Alexandru (alexandrubrotea) Greieri 16 Iulie 2020, 10:45 Evaluare finalizată 0
Ciornei Stefan (Joergen) Greieri 13 Iulie 2020, 13:42 Evaluare finalizată 90
Lucky l (CristianMacesan) Greieri 13 Iulie 2020, 13:38 Evaluare finalizată 90
Lucky l (CristianMacesan) Greieri 13 Iulie 2020, 13:37 Evaluare finalizată 80
Lucky l (CristianMacesan) Greieri 13 Iulie 2020, 13:25 Evaluare finalizată 40
Lucky l (CristianMacesan) Greieri 13 Iulie 2020, 13:13 Evaluare finalizată 30
Lucky l (CristianMacesan) Greieri 13 Iulie 2020, 13:12 Evaluare finalizată 10
Lucky l (CristianMacesan) Greieri 13 Iulie 2020, 13:09 Evaluare finalizată 20
Lucky l (CristianMacesan) Greieri 13 Iulie 2020, 13:02 Evaluare finalizată 30
Lucky l (CristianMacesan) Greieri 13 Iulie 2020, 12:45 Evaluare finalizată 10
Lucky l (CristianMacesan) Greieri 13 Iulie 2020, 12:41 Evaluare finalizată 0
Popp Iancu (Iancu) Greieri 06 Iulie 2020, 17:57 Evaluare finalizată 100
Popp Iancu (Iancu) Greieri 06 Iulie 2020, 17:56 Evaluare finalizată 80
Popp Iancu (Iancu) Greieri 06 Iulie 2020, 17:25 Evaluare finalizată 30
Louis Vuitton (LV) Greieri 02 Iulie 2020, 03:34 Evaluare finalizată 100
Yves Saint-Laurent (YSL) Greieri 01 Iulie 2020, 05:01 Evaluare finalizată 100
Pantic Alberto (1babyabi1_) Greieri 29 Iunie 2020, 16:58 Evaluare finalizată 100
Brotea Florin Alexandru (alexandrubrotea) Greieri 27 Iunie 2020, 17:57 Evaluare finalizată 0
Brotea Florin Alexandru (alexandrubrotea) Greieri 27 Iunie 2020, 17:57 Evaluare finalizată 0
Chirita Vlad (TheEpicWipedCrea) Greieri 12 Iunie 2020, 18:39 Evaluare finalizată 80
Chirita Vlad (TheEpicWipedCrea) Greieri 12 Iunie 2020, 18:38 Evaluare finalizată 0
Chirita Vlad (TheEpicWipedCrea) Greieri 12 Iunie 2020, 17:39 Evaluare finalizată 70
Chirita Vlad (TheEpicWipedCrea) Greieri 12 Iunie 2020, 17:11 Evaluare finalizată 70