Soluții trimise

Rezumat problemă

#1144 Pavare1

Ca în mai toate poveștile, Făt-Frumos a căutat o Cosânzeană și a găsit-o, dar tatăl ei i-a cerut să-i paveze drumul de lungime N care leagă castelele sale. Dalele cu care va pava drumul au aceeași lățime (egală cu lățimea drumului) și lungimi numere naturale. Fiind un împărat cam sâcâit, acesta dorește ca pavarea să se facă folosind un număr minim de dale, diferența de lungime între două dale vecine să nu fie mai mare ca 1, iar prima și ultima dală să fie de lungime 1. Împăratul nu se mulțumește să primească de la Făt-Frumos doar un număr (numărul minim de dale necesare): el vrea și posibilitatea de pavare cea mai mică din punct de vedere lexicografic.

Cunoscând lungimea drumului, determinați numărul minim de dale necesare pavării și posibilitatea de pavare cu număr minim de dale, care este cea mai mică din punct de vedere lexicografic.

OJI 2015, Clasa a VIII-a

ID   Utilizator Problema Data încărcării Stare
Petre Ionut (PetreIonut) Pavare1 16 Martie 2024, 15:18 Evaluare finalizată 100
Petre Ionut (PetreIonut) Pavare1 16 Martie 2024, 15:18 Evaluare finalizată 30
Petre Ionut (PetreIonut) Pavare1 16 Martie 2024, 15:16 Evaluare finalizată 45
Petre Ionut (PetreIonut) Pavare1 16 Martie 2024, 15:14 Evaluare finalizată 45
Petre Ionut (PetreIonut) Pavare1 16 Martie 2024, 15:06 Evaluare finalizată 0
Petre Ionut (PetreIonut) Pavare1 16 Martie 2024, 15:06 Evaluare finalizată 45
Petre Ionut (PetreIonut) Pavare1 16 Martie 2024, 15:00 Evaluare finalizată 10
Petre Ionut (PetreIonut) Pavare1 16 Martie 2024, 14:59 Evaluare finalizată 10
Petre Ionut (PetreIonut) Pavare1 16 Martie 2024, 14:57 Evaluare finalizată 10
Petre Ionut (PetreIonut) Pavare1 16 Martie 2024, 14:57 Evaluare finalizată 10
Petre Ionut (PetreIonut) Pavare1 16 Martie 2024, 14:56 Evaluare finalizată 0
Petre Ionut (PetreIonut) Pavare1 16 Martie 2024, 14:55 Evaluare finalizată 15
Petre Ionut (PetreIonut) Pavare1 16 Martie 2024, 14:55 Evaluare finalizată 15
Petre Ionut (PetreIonut) Pavare1 16 Martie 2024, 14:52 Evaluare finalizată 20
Petre Ionut (PetreIonut) Pavare1 16 Martie 2024, 14:52 Evaluare finalizată 20
Petre Ionut (PetreIonut) Pavare1 16 Martie 2024, 14:51 Evaluare finalizată 20
Petre Ionut (PetreIonut) Pavare1 16 Martie 2024, 14:48 Evaluare finalizată 20
Petre Ionut (PetreIonut) Pavare1 16 Martie 2024, 14:38 Evaluare finalizată 5
Petre Ionut (PetreIonut) Pavare1 16 Martie 2024, 14:27 Evaluare finalizată 5
Petre Ionut (PetreIonut) Pavare1 16 Martie 2024, 14:24 Evaluare finalizată 0
Petre Ionut (PetreIonut) Pavare1 16 Martie 2024, 14:24 Evaluare finalizată 0
Petre Ionut (PetreIonut) Pavare1 16 Martie 2024, 14:23 Evaluare finalizată 0
Vasilescu Ruxandra (Ruxandra2009) Pavare1 07 Martie 2024, 17:52 Evaluare finalizată 100
Vasilescu Ruxandra (Ruxandra2009) Pavare1 07 Martie 2024, 17:51 Evaluare finalizată 0
Luca A (LucaMirsolea14) Pavare1 04 Martie 2024, 17:19 Evaluare finalizată 100
barruel Paulescu (barruel) Pavare1 04 Martie 2024, 15:03 Evaluare finalizată 100
sirbu ilinca (ILINKA1MARIA) Pavare1 01 Martie 2024, 11:58 Evaluare finalizată 100
vlad stroica (StoicaVlad) Pavare1 01 Martie 2024, 10:45 Evaluare finalizată 100
vlad stroica (StoicaVlad) Pavare1 01 Martie 2024, 10:45 Evaluare finalizată 0
vlad stroica (StoicaVlad) Pavare1 01 Martie 2024, 10:44 Evaluare finalizată 0
vlad stroica (StoicaVlad) Pavare1 01 Martie 2024, 10:43 Evaluare finalizată 0
vlad stroica (StoicaVlad) Pavare1 01 Martie 2024, 10:42 Evaluare finalizată 0
vlad stroica (StoicaVlad) Pavare1 01 Martie 2024, 10:41 Evaluare finalizată 0
Biclineru Radu (Radu_Bicli) Pavare1 22 Februarie 2024, 18:13 Evaluare finalizată 50
Biclineru Radu (Radu_Bicli) Pavare1 22 Februarie 2024, 18:10 Evaluare finalizată 40
Biclineru Radu (Radu_Bicli) Pavare1 22 Februarie 2024, 17:59 Evaluare finalizată 30
Biclineru Radu (Radu_Bicli) Pavare1 22 Februarie 2024, 17:22 Evaluare finalizată 30
Biclineru Radu (Radu_Bicli) Pavare1 22 Februarie 2024, 17:22 Evaluare finalizată 0
Adrian Negreanu-Maior (lanteamadrian) Pavare1 20 Februarie 2024, 11:58 Evaluare finalizată 100
Negreanu-Maior Lucia (lanteamlucia) Pavare1 20 Februarie 2024, 11:50 Evaluare finalizată 100
Afloroaei Stefan (Stefy99) Pavare1 16 Februarie 2024, 11:40 Evaluare finalizată 100
Afloroaei Stefan (Stefy99) Pavare1 16 Februarie 2024, 11:34 Evaluare finalizată 95
Afloroaei Stefan (Stefy99) Pavare1 16 Februarie 2024, 11:34 Evaluare finalizată 75
Rotaru Elena (elena_rotaru) Pavare1 16 Februarie 2024, 11:18 Evaluare finalizată 100
Afloroaei Stefan (Stefy99) Pavare1 15 Februarie 2024, 20:18 Evaluare finalizată 30
Afloroaei Stefan (Stefy99) Pavare1 15 Februarie 2024, 20:04 Evaluare finalizată E.C
Gorgan Maria (MariaGorgan) Pavare1 14 Februarie 2024, 21:41 Evaluare finalizată 75
Gorgan Maria (MariaGorgan) Pavare1 14 Februarie 2024, 09:01 Evaluare finalizată 30
Negut Vlad (VladNegut) Pavare1 11 Februarie 2024, 21:29 Evaluare finalizată 100
popa valentin (popavalentin12345) Pavare1 07 Februarie 2024, 17:11 Evaluare finalizată E.C