Soluții trimise

Rezumat problemă

#1213 Iepuras

Iepurașul Coconaș vrea să ajungă la grădina cu morcovi. Pentru aceasta el trebuie să traverseze prin salturi o zonă cu proprietăți speciale. Zona este formată din N căsuțe numerotate de la 1 la N, dispuse una după cealaltă, iar fiecare căsuță conține un număr natural ce reprezintă cantitatea de energie necesară iepurașului pentru a sări într-o altă căsuță.

Iepurașul pleacă dintr-o anumită căsuță și se deplasează, de la stânga la dreapta, spre grădina cu morcovi după următoarele reguli:

  • numărul înscris în căsuța în care se află iepurașul reprezintă numărul de căsuțe peste care el va sări;
  • dacă numărul înscris în căsuța în care se află iepurașul este număr prim, atunci energia lui se dublează şi va sări peste un număr dublu de căsuţe;
  • numărarea căsuțelor peste care va sări se face de la stânga la dreapta și începe cu căsuța imediat următoare. Astfel, dacă iepurașul se află în căsuța a treia și numărul înscris în această căsuță este 5, iepurașul va ajunge în căsuța cu numărul de ordine 13 (13=3+2*5).
  • dacă iepurașul ajunge într-o căsuță care conține numărul 0, el rămâne acolo pentru că nu mai are energie să sară mai departe, altfel el continuă să sară după regulile descrise mai sus;
  • iepurașul ajunge la grădina cu morcovi dacă ultimul salt pe care îl face depășește căsuța N.

Scrieți un program care citește trei numere naturale P, N și K iar apoi N numere naturale și determină:

1) dacă iepurașul poate ajunge sau nu, la grădina cu morcovi pornind din căsuța K și numărul de salturi pe care le face iepurașul pornind din căsuța K;
2) căsuța de pornire a iepurașului, astfel încât drumul parcurs de el să traverseze un număr maxim de căsuțe. Pentru a determina numărul de căsuțe se vor lua în calcul: căsuța de pornire, toate căsuțele peste care iepurașul a sărit și toate căsuțele în care a ajuns în urma salturilor. Iepurașul poate porni din oricare căsuță. În cazul în care există două sau mai multe căsuțe de pornire care conduc la același număr maxim de căsuțe traversate se va lua în considerare căsuța cu numărul de ordine cel mai mic.

ID   Utilizator Problema Data încărcării Stare
Mihai Alba 2.666 (mimimimimi) Iepuras 25 Martie 2024, 21:04 Evaluare finalizată 100
Raileanu Alexandru (AlexandruR2008) Iepuras 21 Martie 2024, 11:09 Evaluare finalizată 100
Metehau Ruxandra (RuxandraPro12_) Iepuras 20 Martie 2024, 08:57 Evaluare finalizată 60
Stratulat Matei (User_101) Iepuras 14 Martie 2024, 19:01 Evaluare finalizată 100
Stratulat Matei (User_101) Iepuras 14 Martie 2024, 18:57 Evaluare finalizată 95
Stratulat Matei (User_101) Iepuras 14 Martie 2024, 18:54 Evaluare finalizată 75
Stratulat Matei (User_101) Iepuras 14 Martie 2024, 18:29 Evaluare finalizată 75
Stratulat Matei (User_101) Iepuras 14 Martie 2024, 18:21 Evaluare finalizată 90
Stratulat Matei (User_101) Iepuras 14 Martie 2024, 18:12 Evaluare finalizată 30
Afilipoae Teodor (Afilipoae_Teodor) Iepuras 03 Martie 2024, 17:01 Evaluare finalizată E.C
Stratulat Matei (User_101) Iepuras 02 Martie 2024, 18:52 Evaluare finalizată 30
Stratulat Matei (User_101) Iepuras 02 Martie 2024, 18:50 Evaluare finalizată 15
Stratulat Matei (User_101) Iepuras 02 Martie 2024, 18:50 Evaluare finalizată 15
Stratulat Matei (User_101) Iepuras 02 Martie 2024, 18:49 Evaluare finalizată 15
Stratulat Matei (User_101) Iepuras 02 Martie 2024, 18:48 Evaluare finalizată 0
Stratulat Matei (User_101) Iepuras 02 Martie 2024, 18:48 Evaluare finalizată 0
Giurea Robert (Robert_Giurea) Iepuras 24 Februarie 2024, 22:54 Evaluare finalizată 100
Giurea Robert (Robert_Giurea) Iepuras 24 Februarie 2024, 20:36 Evaluare finalizată 85
Giurea Robert (Robert_Giurea) Iepuras 24 Februarie 2024, 20:09 Evaluare finalizată 80
Giurea Robert (Robert_Giurea) Iepuras 24 Februarie 2024, 19:55 Evaluare finalizată 70
Giurea Robert (Robert_Giurea) Iepuras 24 Februarie 2024, 19:27 Evaluare finalizată 70
Giurea Robert (Robert_Giurea) Iepuras 23 Februarie 2024, 15:33 Evaluare finalizată 55
Giurea Robert (Robert_Giurea) Iepuras 23 Februarie 2024, 15:18 Evaluare finalizată 55
Giurea Robert (Robert_Giurea) Iepuras 23 Februarie 2024, 11:38 Evaluare finalizată 20
Giurea Robert (Robert_Giurea) Iepuras 23 Februarie 2024, 11:37 Evaluare finalizată 20
Giurea Robert (Robert_Giurea) Iepuras 20 Februarie 2024, 12:46 Evaluare finalizată 5
L.R.S . (Radu_Stefan2010) Iepuras 24 Ianuarie 2024, 16:03 Evaluare finalizată 100
L.R.S . (Radu_Stefan2010) Iepuras 24 Ianuarie 2024, 16:02 Evaluare finalizată 95
L.R.S . (Radu_Stefan2010) Iepuras 24 Ianuarie 2024, 16:00 Evaluare finalizată 90
L.R.S . (Radu_Stefan2010) Iepuras 24 Ianuarie 2024, 15:53 Evaluare finalizată 35
L.R.S . (Radu_Stefan2010) Iepuras 24 Ianuarie 2024, 15:51 Evaluare finalizată 35
L.R.S . (Radu_Stefan2010) Iepuras 24 Ianuarie 2024, 15:50 Evaluare finalizată 50
L.R.S . (Radu_Stefan2010) Iepuras 24 Ianuarie 2024, 15:45 Evaluare finalizată 70
L.R.S . (Radu_Stefan2010) Iepuras 24 Ianuarie 2024, 15:44 Evaluare finalizată 40
L.R.S . (Radu_Stefan2010) Iepuras 24 Ianuarie 2024, 15:42 Evaluare finalizată 95
L.R.S . (Radu_Stefan2010) Iepuras 24 Ianuarie 2024, 15:39 Evaluare finalizată 90
L.R.S . (Radu_Stefan2010) Iepuras 24 Ianuarie 2024, 15:39 Evaluare finalizată 30
L.R.S . (Radu_Stefan2010) Iepuras 24 Ianuarie 2024, 15:37 Evaluare finalizată 80
L.R.S . (Radu_Stefan2010) Iepuras 24 Ianuarie 2024, 15:37 Evaluare finalizată 80
L.R.S . (Radu_Stefan2010) Iepuras 24 Ianuarie 2024, 15:36 Evaluare finalizată 90
L.R.S . (Radu_Stefan2010) Iepuras 24 Ianuarie 2024, 15:33 Evaluare finalizată 90
L.R.S . (Radu_Stefan2010) Iepuras 24 Ianuarie 2024, 15:30 Evaluare finalizată 50
L.R.S . (Radu_Stefan2010) Iepuras 24 Ianuarie 2024, 15:27 Evaluare finalizată 30
L.R.S . (Radu_Stefan2010) Iepuras 24 Ianuarie 2024, 15:25 Evaluare finalizată 20
P. R. A. (RADUPOPESCUANDREI) Iepuras 24 Ianuarie 2024, 12:03 Evaluare finalizată 100
Anca Leuciuc (AncaLeuciuc) Iepuras 21 Ianuarie 2024, 20:55 Evaluare finalizată 100
POPESCU ANDREI (andreip99) Iepuras 13 Ianuarie 2024, 17:10 Evaluare finalizată 100
6B Moruș Ana (MOLY000) Iepuras 19 Decembrie 2023, 12:01 Evaluare finalizată 100
Anca Leuciuc (AncaLeuciuc) Iepuras 19 Octombrie 2023, 19:02 Evaluare finalizată 0
6B Moruș Ana (MOLY000) Iepuras 17 Octombrie 2023, 18:07 Evaluare finalizată 100