Kontekst - patrz zadanie 4.1.
\nFirma Słodzik chce, aby w magazynie na początku każdego miesiąca znajdowało się nie mniej niż 5000 kg cukru. Po podsumowaniu miesięcznej sprzedaży uzupełnia stan magazynu: zakupuje towar u producenta. Producent sprzedaje cukier w paletach po 1000 kg. Nie można zakupić niepełnej palety. Firma Słodzik kupuje tylko tyle palet, żeby uzupełnić stan do co najmniej 5000 kg. Zakup towaru u producenta odbywa się ostatniego dnia miesiąca przed północą.
\nW dniu 2005-01-01, przed rozpoczęciem sprzedaży, w magazynie znajdowało się 5000 kg cukru.
\nUwaga: bywają dni, gdy nie jest zawierana żadna transakcja sprzedaży, bywają też dni, gdy transakcji jest więcej niż jedna.
\nPodaj, ile razy na koniec miesiąca (już po ostatniej sprzedaży w tym miesiącu) firma Słodzik w latach 2005-2014 dokupywała co najmniej 4000 kg cukru.
","solutions":[{"source":"maturazai","label":"maturazai.pl (AI)","kind":"text","html":"14 razy
\n```python
from collections import defaultdict
import math
sprzedaz_msc = defaultdict(int)
with open('cukier.txt', encoding='utf-8') as f:
for linia in f:
data, nip, kg = linia.strip().split('\\t')
klucz = data[:7] # 'rrrr-mm'
sprzedaz_msc[klucz] += int(kg)
stan = 5000 # początkowy stan na 2005-01-01
liczba_duzych_zakupow = 0
zakupy = []
for msc in sorted(sprzedaz_msc.keys()):
sprzedano = sprzedaz_msc[msc]
stan -= sprzedano # stan po ostatniej sprzedaży miesiąca
if stan < 5000:
brakuje = 5000 - stan
palet = math.ceil(brakuje / 1000) # tyle palet, żeby było >=5000
zakup_kg = palet * 1000
if zakup_kg >= 4000:
liczba_duzych_zakupow += 1
stan += zakup_kg
print("Liczba zakupów >= 4000 kg:", liczba_duzych_zakupow)
\nStan na początku miesiąca: S₀ ≥ 5000 (po zakupie na koniec poprzedniego miesiąca).
Sprzedaż w miesiącu: S_sprzedaz.
Stan po ostatniej sprzedaży: S₁ = S₀ - S_sprzedaz.
Jeśli S₁ ≥ 5000: firma NIE dokupuje (nie potrzebuje).
Jeśli S₁ < 5000: brakuje = 5000 - S₁ kg. Kupuje palety: ⌈brakuje/1000⌉ * 1000 kg.
Liczba palet ≥ 4: brakuje > 3000, więc S₁ < 2000. Czyli sprzedaż w miesiącu > S₀ - 2000.
\nSpecjalny przypadek - sierpień 2010: jeśli stan po sprzedaży miesiąca wciąż ≥ 5000 (sprzedaż mała), firma NIE kupuje wcale w tym miesiącu - stan po zakupie ≠ 5000+ (zostaje ten sam stan, więc nie wpada do liczników). To źródło typowej pomyłki dającej 15 zamiast 14.
\n```pascal
program Slodzik45;
var
f: TextFile;
line, data, nip, mscPrev: string;
kg, stan, sprzedanoMsc, liczbaZakupow, brakuje, palet, zakupKg: LongInt;
msc: string;
begin
stan := 5000;
liczbaZakupow := 0;
mscPrev := '';
sprzedanoMsc := 0;
AssignFile(f, 'cukier.txt');
Reset(f);
while not Eof(f) do
begin
ReadLn(f, line);
msc := Copy(line, 1, 7); // 'rrrr-mm'
// parsuj kg
if (mscPrev <> '') and (msc <> mscPrev) then
begin
// zamknij poprzedni miesiąc
stan := stan - sprzedanoMsc;
if stan < 5000 then
begin
brakuje := 5000 - stan;
palet := (brakuje + 999) div 1000;
zakupKg := palet * 1000;
if zakupKg >= 4000 then liczbaZakupow := liczbaZakupow + 1;
stan := stan + zakupKg;
end;
sprzedanoMsc := 0;
end;
sprzedanoMsc := sprzedanoMsc + kg;
mscPrev := msc;
end;
CloseFile(f);
// zamknij ostatni miesiąc
stan := stan - sprzedanoMsc;
if stan < 5000 then
begin
brakuje := 5000 - stan;
palet := (brakuje + 999) div 1000;
zakupKg := palet * 1000;
if zakupKg >= 4000 then liczbaZakupow := liczbaZakupow + 1;
end;
WriteLn(liczbaZakupow); // 14
end.
Reference - Zaokrąglanie w górę do pełnych jednostek:\n
-ceil(a / b)w Pythonie z math.ceil lub(a + b - 1) // bcałkowicie.
- W Pascal:(a + b - 1) div b.
- W arkuszu:ZAOKR.GÓRA(a/b; 1).
Klucz CKE (zadanie 4.5, max 4 pkt):\n
- 4 pkt - odpowiedź 14
- 3 pkt - 13 (liczenie zakupu pierwszego dnia miesiąca zamiast ostatniego)
- 2 pkt - 4 (warunek >4000 zamiast >=4000)
- 2 pkt - 5 (nie uwzględniono zakupu pełnych palet - brakuje >=4000 kg)
- 2 pkt - 15 (nieuwzględnienie miesiąca sierpień 2010, gdzie sprzedaż nie zmniejszyła stanu < 5000)
- 0 pkt - inna błędna lub brak. Uwaga: nie przyznaje się 1 pkt.