Soluții trimise

Rezumat problemă

#1233 Paint

Roberto are suflet de artist. El visează să ajungă într-o bună zi un pictor celebru, dar pentru moment își câştigă existența ca zugrav.

Roberto a primit sarcina de a zugrăvi un zid având lungimea n metri şi înălţimea un metru. Pentru aceasta are la dispoziţie m zile. În fiecare zi i, el acoperă cu un singur strat de vopsea o porţiune compactă de înălțime un metru și de lungime l[i] metri, începând de la distanţa d[i] metri faţă de capătul din stânga al zidului.

Roberto ştie din experienţă că fiecare porţiune de zid trebuie acoperită cu cel puţin K straturi de vopsea pentru ca stratul final de vopsea să aibă consistenţa dorită. Din nefericire, firea lui de artist nu i-a permis să-şi poată planifica munca în mod optim, astfel că la capătul celor m zile de efort, Roberto a constatat că zidul are porţiuni pe care le-a acoperit de mai mult de k ori şi alte porţiuni pe care le-a acoperit de mai puţin de k ori.

Pentru a recupera în proprii săi ochi dar mai ales în ochii şefului de echipă, el trebuie să afle mai întâi suprafaţa totală a tuturor porţiunilor de zid care mai trebuie zugrăvite.

Cunoscând lungimea zidului n, numărul de zile m şi porţiunile compacte pe care le zugrăveşte în fiecare zi, determinaţi suprafaţa totală a zidului care mai trebuie zugrăvită.

ID   Utilizator Problema Data încărcării Stare
Dumitru Stefan (DumitruStefan11) Paint 26 Martie 2024, 15:33 Evaluare finalizată 100
Dumitru Stefan (DumitruStefan11) Paint 26 Martie 2024, 15:23 Evaluare finalizată 5
Dumitru Stefan (DumitruStefan11) Paint 26 Martie 2024, 15:00 Evaluare finalizată 0
Dumitru Stefan (DumitruStefan11) Paint 26 Martie 2024, 14:59 Evaluare finalizată 0
Raileanu Alexandru (AlexandruR2008) Paint 26 Martie 2024, 14:52 Evaluare finalizată 100
Raducanu Mario-Ionut (Mario_ionut10) Paint 25 Martie 2024, 20:44 Evaluare finalizată 100
Raducanu Mario-Ionut (Mario_ionut10) Paint 25 Martie 2024, 20:43 Evaluare finalizată 25
Raducanu Mario-Ionut (Mario_ionut10) Paint 25 Martie 2024, 20:41 Evaluare finalizată 5
Raducanu Mario-Ionut (Mario_ionut10) Paint 25 Martie 2024, 20:40 Evaluare finalizată E.C
Raducanu Mario-Ionut (Mario_ionut10) Paint 25 Martie 2024, 20:37 Evaluare finalizată 5
Nitu Diana (DianaNitu07) Paint 25 Martie 2024, 16:22 Evaluare finalizată 65
Nitu Diana (DianaNitu07) Paint 25 Martie 2024, 16:07 Evaluare finalizată 65
Arapu Alexandru (Asicosilomu) Paint 22 Martie 2024, 16:36 Evaluare finalizată 100
N Andrei (Nicula_Andrei) Paint 21 Martie 2024, 19:37 Evaluare finalizată 100
Cojocaru Călin Marcu (CojocaruCalinMarcu) Paint 20 Martie 2024, 20:12 Evaluare finalizată 100
Tanase Victor (Victor5539) Paint 20 Martie 2024, 13:28 Evaluare finalizată 100
Brie Darius (DariusBrie) Paint 18 Martie 2024, 12:33 Evaluare finalizată 100
Brie Darius (DariusBrie) Paint 18 Martie 2024, 12:13 Evaluare finalizată 0
Brie Darius (DariusBrie) Paint 18 Martie 2024, 11:48 Evaluare finalizată 0
Dulhan Maria Alexandra (alexandra_09) Paint 16 Martie 2024, 14:30 Evaluare finalizată 100
Dulhan Maria Alexandra (alexandra_09) Paint 16 Martie 2024, 14:25 Evaluare finalizată 95
Dulhan Maria Alexandra (alexandra_09) Paint 16 Martie 2024, 14:20 Evaluare finalizată 0
Dulhan Maria Alexandra (alexandra_09) Paint 16 Martie 2024, 14:11 Evaluare finalizată 0
Branzila Dragos-Bogdan (bdragosbogdan) Paint 15 Martie 2024, 18:30 Evaluare finalizată 5
Branzila Dragos-Bogdan (bdragosbogdan) Paint 15 Martie 2024, 18:29 Evaluare finalizată 5
Branzila Dragos-Bogdan (bdragosbogdan) Paint 15 Martie 2024, 18:29 Evaluare finalizată 0
Branzila Dragos-Bogdan (bdragosbogdan) Paint 15 Martie 2024, 18:26 Evaluare finalizată 5
Mr Teddy (MrTeddy) Paint 15 Martie 2024, 17:01 Evaluare finalizată 100
Coman Erin (erin_alexis) Paint 15 Martie 2024, 09:03 Evaluare finalizată 100
Coman Erin (tragefustamaijos) Paint 15 Martie 2024, 09:02 Evaluare finalizată 100
Coman Erin (erin_alexis) Paint 15 Martie 2024, 08:57 Evaluare finalizată 0
Ostafi Lia (fiona_11) Paint 14 Martie 2024, 21:22 Evaluare finalizată 100
Drelciuc Claudia (Claudia_gaby) Paint 14 Martie 2024, 20:08 Evaluare finalizată 100
Drelciuc Claudia (Claudia_gaby) Paint 14 Martie 2024, 20:06 Evaluare finalizată E.C
Drelciuc Claudia (Claudia_gaby) Paint 14 Martie 2024, 20:05 Evaluare finalizată 5
Drelciuc Claudia (Claudia_gaby) Paint 14 Martie 2024, 20:03 Evaluare finalizată 5
Biclineru Radu (Radu_Bicli) Paint 14 Martie 2024, 18:24 Evaluare finalizată 100
Biclineru Radu (Radu_Bicli) Paint 14 Martie 2024, 18:20 Evaluare finalizată 5
Grădinariu Anastasia (nasteagrad) Paint 14 Martie 2024, 16:25 Evaluare finalizată 65
Grădinariu Anastasia (nasteagrad) Paint 14 Martie 2024, 16:14 Evaluare finalizată 100
Grădinariu Anastasia (nasteagrad) Paint 14 Martie 2024, 16:08 Evaluare finalizată 65
Grădinariu Anastasia (nasteagrad) Paint 14 Martie 2024, 16:07 Evaluare finalizată 0
Drelciuc Claudia (Claudia_gaby) Paint 14 Martie 2024, 15:44 Evaluare finalizată 5
Antip David (AntipDavid) Paint 14 Martie 2024, 12:22 Evaluare finalizată 100
Joita Alexandru (AlexandruJoita) Paint 14 Martie 2024, 09:16 Evaluare finalizată 100
Holota Tudor Matei (Tudor_TryHard) Paint 13 Martie 2024, 18:06 Evaluare finalizată 100
Holota Tudor Matei (Tudor_TryHard) Paint 13 Martie 2024, 18:04 Evaluare finalizată 5
Holota Tudor Matei (Tudor_TryHard) Paint 13 Martie 2024, 18:04 Evaluare finalizată 5
Negrila Florin (Florin27894) Paint 13 Martie 2024, 09:47 Evaluare finalizată 100
Szabo Mihai (mihai_szabo) Paint 13 Martie 2024, 09:47 Evaluare finalizată 100