1860 - BlackFriday
Sursa: 1860 - BlackFriday
Cerinţa
Anul acesta unele magazine din România s-au hotărât să organizeze BlackFriday joia, altele de luni până joi, iar altele sâmbătă şi duminică. Ele au afişat n preţuri înainte de ieftinire şi cele n preţuri după ieftinire. Aflaţi ce produs s-a ieftinit cu cel mai mare procent.
Date de intrare
Fișierul de intrare blackfriday.in conține pe prima linie numărul n, pe a doua linie n numere naturale separate prin spații reprezentând preţurile înainte de ieftinire, iar pe a treia linie n numere naturale separate prin spații reprezentând preţurile corespunzătoare după ieftinire.
Date de ieșire
Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele din fișier sunt introduse corect.", apoi în fișierul blackfriday.out se va afișa pe prima linie numărul k, reprezentând numărul de ordine din şirul de preţuri dat al produsului care s-a ieftinit cu cel mai mare procent. În cazul în care datele din fișier nu respectă restricțiile, se va afișa pe ecran: "Datele din fișier nu corespund restricțiilor impuse.".
Restricţii şi precizări
- 2 ⩽ n ⩽ 10
- elementele vectorului vor fi cuprinse între 1 și 1.000.000.000
- dacă sunt mai multe preţuri care s-au ieftinit cu acelaşi procent se va afişa numărul de ordine mai mic
- preţurile după ieftinire sunt strict mai mici decât cele anterioare(evident).
Exemplu:
Exemple
Exemplul 1
- blackfriday.in
- 3
- 8 15 200
- 4 6 160
- Ecran
- Datele din fișier sunt introduse corect.
- blackfriday.out
- 2
Exemplul 2
- blackfriday.in
- 4
- 8 15 200 12
- 4 6 160 16
- Ecran
- Datele din fișier nu corespund restricțiilor impuse.
- blackfriday.out
Rezolvare
<syntaxhighlight lang="python" line>
- 1860
def citire_conform_restrictiilor(n, pret_initial, pret_redus):
if n < 2 or n > 10:
print("Datele din fișier nu corespund restricțiilor impuse.")
exit()
for elem in pret_initial:
if elem < 1 or elem > 1000000000:
print("Datele din fișier nu corespund restricțiilor impuse.")
exit()
for elem in pret_redus:
if elem < 1 or elem > 1000000000:
print("Datele din fișier nu corespund restricțiilor impuse.")
exit()
for i in range(n):
if(pret_initial[i] < pret_redus[i]):
print("Datele din fișier nu corespund restricțiilor impuse.")
exit()
print("Datele din fișier sunt introduse corect.")
def afis_produsului_cu_reducerea_cea_mai_mare_in_blackfridayout(n, pret_initial, pret_redus):
max_reducere = -1
k = -1
for i in range(n):
reducere = (pret_initial[i] - pret_redus[i]) / pret_initial[i]
if reducere > max_reducere:
max_reducere = reducere
k = i + 1
with open("blackfriday.out", "w") as f:
f.write(str(k))
if __name__ == '__main__':
with open("blackfriday.in") as f:
n = int(f.readline())
pret_initial = list(map(int, f.readline().split()))
pret_redus = list(map(int, f.readline().split()))
citire_conform_restrictiilor(n, pret_initial, pret_redus)
afis_produsului_cu_reducerea_cea_mai_mare_in_blackfridayout(n, pret_initial, pret_redus)
</syntaxhighlight>
Explicație rezolvare
Programul de mai sus definește două funcții:
1. Funcția citire_conform_restrictiilor(n, pret_initial, pret_redus), care verifică dacă datele de intrare respectă restricțiile impuse. Aceasta primește trei argumente: "n" - numărul de produse, "pret_initial" - o listă de prețuri inițiale ale produselor și "pret_redus" - o listă de prețuri reduse ale produselor. Funcția parcurge fiecare preț din listele "pret_initial" și "pret_redus" și verifică dacă respectă restricțiile impuse (n să fie între 2 și 10 inclusiv, iar prețurile să fie între 1 și 1000000000 inclusiv). Dacă una dintre restricții nu este respectată, se afișează "Datele din fișier nu corespund restricțiilor impuse." și programul se încheie prin apelul funcției "exit()". Dacă toate restricțiile sunt respectate, se afișează "Datele din fișier sunt introduse corect." și se continuă programul.
2. Funcția afis_produsului_cu_reducerea_cea_mai_mare_in_blackfridayout(n, pret_initial, pret_redus), care identifică produsul cu cea mai mare reducere în procent și scrie numărul său de ordine în fișierul de ieșire blackfriday.out. Se procedează astfel:
-> se inițializează o variabilă "max_reducere" cu valoarea -1 și o variabilă "k" cu valoarea -1. Acestea vor fi utilizate pentru a urmări produsul cu cea mai mare reducere în procent și numărul său de ordine în listele de prețuri;
-> parcurge fiecare produs cu un for loop în intervalul de la 0 la n-1 (deoarece indicii în listele de prețuri încep de la 0) folosind un ciclu "for" și variabila "i" ca indice;
-> calculează reducerea în procent pentru fiecare produs utilizând formula reducere = (pret_initial[i] - pret_redus[i]) / pret_initial[i] (reducerea în procent este diferența dintre prețul inițial și prețul redus, împărțită la prețul inițial, exprimată ca valoare în intervalul [0, 1]);
-> compară reducerea calculată pentru produsul curent cu valoarea maximă a reducerii în procent găsită până în acel moment (stocată în variabila "max_reducere"). Dacă reducerea curentă este mai mare decât valoarea maximă, actualizează valoarea maximă a reducerii cu reducerea curentă și actualizează variabila "k" cu indicele produsului curent i + 1 (deoarece numărul de ordine al produsului este indicele + 1 în listele de prețuri, vectorul nostru începe de la 0, dar poziția sa este + 1);
-> după ce au fost parcurse toate produsele, variabila "k" va conține numărul de ordine al produsului cu cea mai mare reducere în procent;
-> deschide fișierul de ieșire "blackfriday.out" în modul de scriere ("w") utilizând declarația "with open(...) as f. Apoi, scrie în fișier valoarea variabilei "k" convertită la șir de caractere folosind funcția "str()".
Secțiunea if __name__ == '__main__': deschide inițial fișierul blackfriday.in cu ajutorul declarației with open(...) as f și citește numărul n, lista pret_initial și lista pret_redus. Apoi, apelează cele două funcții descrise mai sus citire_conform_restrictiilor(n, pret_initial, pret_redus) și afis_produsului_cu_reducerea_cea_mai_mare_in_blackfridayout(n, pret_initial, pret_redus) și finalizează programul, afișând rezultatele conform problemei.