Soluții trimise

Rezumat problemă

#1619 Pic

Alex s-a angajat în vacanța de vară ca barman. Pentru că îi place să transforme munca la bar într-un spectacol, uneori aranjează mai multe pahare identice ca formă și dimensiune, dar de capacități diferite, sub forma unei stive.

Un pahar din stivă, cu excepția celor de la bază, se sprijină pe exact două pahare din rândul de mai jos. Paharele sunt numerotate ca în imaginea de mai jos. Nivelurile din stivă sunt de asemenea numerotate, începând cu 1, de la vârf, adică paharul 1 se află pe nivelul 1, paharele 2 și 3 pe nivelul 2, paharele 4, 5 și 6 sunt pe nivelul 3, ș.a.m.d.

Alex toarnă în fiecare secundă câte un mililitru de apă (o picătură) în paharul numărul 1. Paharele au o proprietate ciudată atunci când sunt pline: primul mililitru care ajunge într-un pahar plin se va scurge instantaneu în paharul aflat imediat în stânga sa pe rândul de dedesubt, următorul mililitru se va scurge instantaneu în paharul aflat imediat în dreapta sa pe rândul de dedesubt și tot așa, alternativ câte o picătură în cele două pahare.

De exemplu când paharul 2 este plin, primul mililitru ce va ajunge în el se va scurge în paharul 4, următorul mililitru se scurge în paharul 5, al treilea mililitru se va scurge din nou în paharul 4, ș.a.m.d.

Atunci când într-un pahar plin aflat la baza stivei ajunge un nou mililitru de apă, acesta se scurge instantaneu pe masă.

Cunoscând numărul de pahare din rândul de la baza stivei și faptul că stiva este completă (toate rândurile conțin numărul maxim de pahare ce se pot așeza după regula de mai sus, iar pe cel mai de sus rând se găsește un singur pahar), să se scrie un program care determină:

  1. Care este nivelul minim (cel mai de sus) care are suma capacităților tuturor paharelor de pe nivel maximă?
  2. Care este numărul minim de secunde necesar pentru a umple toate paharele folosind procedeul descris mai sus și câți mililitri de apă se risipesc (se scurg pe masă) în acest caz?
ID   Utilizator Problema Data încărcării Stare
Tanase Victor (Victor5539) Pic 27 Martie 2024, 09:26 Evaluare finalizată 20
Modoranu Eliza (Modoranu_Eliza) Pic 15 Martie 2024, 11:17 Evaluare finalizată 20
Modoranu Eliza (Modoranu_Eliza) Pic 15 Martie 2024, 11:16 Evaluare finalizată 20
Modoranu Eliza (Modoranu_Eliza) Pic 15 Martie 2024, 11:15 Evaluare finalizată E.C
sorina alina (sorina_alina) Pic 15 Martie 2024, 09:25 Evaluare finalizată 100
Fratiman Bogdan (Mr_Bread27) Pic 15 Martie 2024, 09:12 Evaluare finalizată 20
Modoranu Eliza (Modoranu_Eliza) Pic 15 Martie 2024, 08:57 Evaluare finalizată 20
Modoranu Eliza (Modoranu_Eliza) Pic 15 Martie 2024, 08:56 Evaluare finalizată 15
Modoranu Eliza (Modoranu_Eliza) Pic 15 Martie 2024, 08:55 Evaluare finalizată 0
Modoranu Eliza (Modoranu_Eliza) Pic 15 Martie 2024, 08:55 Evaluare finalizată 5
Topirnac Iustina (iustinamaria) Pic 15 Martie 2024, 08:54 Evaluare finalizată 20
Modoranu Eliza (Modoranu_Eliza) Pic 15 Martie 2024, 08:54 Evaluare finalizată 5
Modoranu Eliza (Modoranu_Eliza) Pic 15 Martie 2024, 08:46 Evaluare finalizată 5
Modoranu Eliza (Modoranu_Eliza) Pic 15 Martie 2024, 08:45 Evaluare finalizată E.C
Modoranu Eliza (Modoranu_Eliza) Pic 15 Martie 2024, 08:38 Evaluare finalizată 20
moraru matei (matyrobbrt) Pic 14 Martie 2024, 14:43 Evaluare finalizată 50
moraru matei (matyrobbrt) Pic 14 Martie 2024, 14:41 Evaluare finalizată 50
Ursu Denisa (argkleag) Pic 14 Martie 2024, 13:57 Evaluare finalizată 50
Ursu Denisa (argkleag) Pic 14 Martie 2024, 13:33 Evaluare finalizată 20
Frățeanu Iustin (Alex_at_game) Pic 14 Martie 2024, 13:22 Evaluare finalizată 20
Stoica Teodora (StoicaTea) Pic 14 Martie 2024, 12:38 Evaluare finalizată 100
David Dragos Nicolae (dragosdavid) Pic 14 Martie 2024, 12:34 Evaluare finalizată 100
David Dragos Nicolae (dragosdavid) Pic 14 Martie 2024, 12:28 Evaluare finalizată 80
David Dragos Nicolae (dragosdavid) Pic 14 Martie 2024, 12:26 Evaluare finalizată 80
David Dragos Nicolae (dragosdavid) Pic 14 Martie 2024, 12:25 Evaluare finalizată 0
David Dragos Nicolae (dragosdavid) Pic 14 Martie 2024, 12:24 Evaluare finalizată 55
David Dragos Nicolae (dragosdavid) Pic 14 Martie 2024, 12:24 Evaluare finalizată 25
David Dragos Nicolae (dragosdavid) Pic 14 Martie 2024, 12:17 Evaluare finalizată 10
David Dragos Nicolae (dragosdavid) Pic 14 Martie 2024, 12:14 Evaluare finalizată 30
David Dragos Nicolae (dragosdavid) Pic 14 Martie 2024, 11:59 Evaluare finalizată 30
David Dragos Nicolae (dragosdavid) Pic 14 Martie 2024, 11:58 Evaluare finalizată 0
David Dragos Nicolae (dragosdavid) Pic 14 Martie 2024, 11:58 Evaluare finalizată 15
David Dragos Nicolae (dragosdavid) Pic 14 Martie 2024, 11:57 Evaluare finalizată 30
David Dragos Nicolae (dragosdavid) Pic 14 Martie 2024, 11:57 Evaluare finalizată 35
David Dragos Nicolae (dragosdavid) Pic 14 Martie 2024, 11:32 Evaluare finalizată 35
David Dragos Nicolae (dragosdavid) Pic 14 Martie 2024, 11:32 Evaluare finalizată 35
David Dragos Nicolae (dragosdavid) Pic 14 Martie 2024, 11:31 Evaluare finalizată 0
David Dragos Nicolae (dragosdavid) Pic 14 Martie 2024, 11:15 Evaluare finalizată 0
Pachițanu Matei (mateipachitanu) Pic 14 Martie 2024, 09:48 Evaluare finalizată 100
Gabara Sorin Gabriel (Gabara_Sorin_Gabriel) Pic 13 Martie 2024, 16:42 Evaluare finalizată 50
Gabara Sorin Gabriel (Gabara_Sorin_Gabriel) Pic 13 Martie 2024, 16:03 Evaluare finalizată 50
Gabara Sorin Gabriel (Gabara_Sorin_Gabriel) Pic 13 Martie 2024, 16:01 Evaluare finalizată 10
Abcdef Ghijklm (Cosmin_Mihai) Pic 13 Martie 2024, 15:59 Evaluare finalizată 5
Abcdef Ghijklm (Cosmin_Mihai) Pic 13 Martie 2024, 15:56 Evaluare finalizată 0
Gabara Sorin Gabriel (Gabara_Sorin_Gabriel) Pic 13 Martie 2024, 08:34 Evaluare finalizată 0
Gabara Sorin Gabriel (Gabara_Sorin_Gabriel) Pic 13 Martie 2024, 08:09 Evaluare finalizată 20
Hanu Gabriel (GabrielH) Pic 12 Martie 2024, 14:30 Evaluare finalizată 100
Iacob Teofil (IacobTeo) Pic 12 Martie 2024, 11:58 Evaluare finalizată 20
Popescu Filimon Andrei Cosmin (bicicleta) Pic 11 Martie 2024, 12:30 Evaluare finalizată 100
Popescu Filimon Andrei Cosmin (bicicleta) Pic 11 Martie 2024, 12:30 Evaluare finalizată 55