#1703
Parchet
Meseria de parchetar a devenit mai uşoară de când a apărut parchetul laminat. Acesta se livrează în plăci pătratice de câte 1
m2 şi montarea lui este destul de uşoară. Gigel este convins că este suficient de priceput să facă această operaţie în propria locuinţă. El dispune de planul locuinţei şi a cumpărat o anumită cantitate reprezentând X
m2 de parchet laminat. Planul locuinţei este descris printr-un tablou bidimensional de dimensiuni N x M
, fiecare element al tabloului reprezentând exact 1
m2. Pereţii sunt reprezentaţi prin caracterul ‘P’
iar suprafeţele camerelor prin caracterul ‘S’
(spaţiu). În planul din figura următoare este descrisă o locuinţă cu 5
camere acestea având respectiv, suprafeţele de 10
, 2
, 1
, 3
, 5
m2.
PPPPPPPPP PSSSPSPSP PSSSPSPPP PSSPPPPSP PSPPSSPSP PSPSSSPSP PPPPPPPPP
Gigel nu este sigur de faptul că parchetul cumpărat îi ajunge. Din această cauză a hotărât iniţial să pună parchetul începând cu camera cea mai mare, apoi în următoarea, în ordinea descrescătoare a suprafeţei şi aşa mai departe, până în momentul în care parchetul rămas nu mai este suficient pentru acoperirea suprafeţei următoarei camere. Nu va lăsa neparchetată o cameră pentru a parcheta una cu o suprafaţă mai mică.
Gigel se mai gândeşte şi la posibilitatea de a acoperi complet un număr maxim de camere folosind întreaga cantitate de parchet.
Fiind date N
, M
, X
şi planul locuinţei să se determine:
C
de camere pe care a reuşit să le acopere Gigel şi numărul R
de m2 de parchet care îi rămân, procedând aşa cum a hotărât iniţial;ONI 2016, clasa a VII-a
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Parchet | 19 Aprilie 2024, 23:18 | Evaluare finalizată | 100 | |||
Parchet | 19 Aprilie 2024, 23:07 | Evaluare finalizată | 90 | |||
Parchet | 19 Aprilie 2024, 23:07 | Evaluare finalizată | 64 | |||
Parchet | 19 Aprilie 2024, 22:08 | Evaluare finalizată | 50 | |||
Parchet | 19 Aprilie 2024, 22:05 | Evaluare finalizată | E.C | |||
Parchet | 19 Aprilie 2024, 20:40 | Evaluare finalizată | 44 | |||
Parchet | 19 Aprilie 2024, 20:39 | Evaluare finalizată | 0 | |||
Parchet | 19 Aprilie 2024, 17:49 | Evaluare finalizată | 100 | |||
Parchet | 18 Aprilie 2024, 18:19 | Evaluare finalizată | 100 | |||
Parchet | 18 Aprilie 2024, 18:16 | Evaluare finalizată | 68 | |||
Parchet | 16 Aprilie 2024, 19:14 | Evaluare finalizată | 56 | |||
Parchet | 16 Aprilie 2024, 18:52 | Evaluare finalizată | 44 | |||
Parchet | 16 Aprilie 2024, 18:51 | Evaluare finalizată | 44 | |||
Parchet | 16 Aprilie 2024, 18:51 | Evaluare finalizată | 44 | |||
Parchet | 14 Aprilie 2024, 12:41 | Evaluare finalizată | 88 | |||
Parchet | 14 Aprilie 2024, 12:41 | Evaluare finalizată | 88 | |||
Parchet | 14 Aprilie 2024, 12:39 | Evaluare finalizată | 88 | |||
Parchet | 14 Aprilie 2024, 12:38 | Evaluare finalizată | 54 | |||
Parchet | 14 Aprilie 2024, 12:37 | Evaluare finalizată | 49 | |||
Parchet | 14 Aprilie 2024, 12:36 | Evaluare finalizată | 54 | |||
Parchet | 14 Aprilie 2024, 11:58 | Evaluare finalizată | 44 | |||
Parchet | 14 Aprilie 2024, 11:57 | Evaluare finalizată | 44 | |||
Parchet | 14 Aprilie 2024, 11:57 | Evaluare finalizată | 0 | |||
Parchet | 14 Aprilie 2024, 11:56 | Evaluare finalizată | 44 | |||
Parchet | 14 Aprilie 2024, 11:55 | Evaluare finalizată | 44 | |||
Parchet | 14 Aprilie 2024, 11:54 | Evaluare finalizată | 44 | |||
Parchet | 14 Aprilie 2024, 11:54 | Evaluare finalizată | 44 | |||
Parchet | 14 Aprilie 2024, 11:53 | Evaluare finalizată | 44 | |||
Parchet | 14 Aprilie 2024, 11:53 | Evaluare finalizată | 44 | |||
Parchet | 14 Aprilie 2024, 09:59 | Evaluare finalizată | 45 | |||
Parchet | 14 Aprilie 2024, 09:54 | Evaluare finalizată | 44 | |||
Parchet | 11 Aprilie 2024, 17:46 | Evaluare finalizată | 44 | |||
Parchet | 11 Aprilie 2024, 17:46 | Evaluare finalizată | 9 | |||
Parchet | 11 Aprilie 2024, 17:45 | Evaluare finalizată | 44 | |||
Parchet | 11 Aprilie 2024, 17:43 | Evaluare finalizată | 44 | |||
Parchet | 11 Aprilie 2024, 17:41 | Evaluare finalizată | 44 | |||
Parchet | 11 Aprilie 2024, 17:41 | Evaluare finalizată | 44 | |||
Parchet | 11 Aprilie 2024, 12:16 | Evaluare finalizată | 100 | |||
Parchet | 11 Aprilie 2024, 12:12 | Evaluare finalizată | 50 | |||
Parchet | 11 Aprilie 2024, 11:55 | Evaluare finalizată | 44 | |||
Parchet | 11 Aprilie 2024, 11:38 | Evaluare finalizată | 44 | |||
Parchet | 11 Aprilie 2024, 10:49 | Evaluare finalizată | 100 | |||
Parchet | 11 Aprilie 2024, 10:06 | Evaluare finalizată | 0 | |||
Parchet | 11 Aprilie 2024, 10:04 | Evaluare finalizată | 0 | |||
Parchet | 10 Aprilie 2024, 15:23 | Evaluare finalizată | 100 | |||
Parchet | 10 Aprilie 2024, 15:23 | Evaluare finalizată | E.C | |||
Parchet | 10 Aprilie 2024, 15:22 | Evaluare finalizată | E.C | |||
Parchet | 10 Aprilie 2024, 15:07 | Evaluare finalizată | 50 | |||
Parchet | 10 Aprilie 2024, 15:04 | Evaluare finalizată | 33 | |||
Parchet | 10 Aprilie 2024, 11:57 | Evaluare finalizată | 100 |