Cerință
Pentru fiecare poziție i dintr-un șir, calculează produsul tuturor elementelor aflate pe alte poziții. Nu folosi împărțirea în algoritmul trimis. Produsul unei mulțimi fără elemente este 1.
Tip de problemă: Product of Array Except Self.
Date de intrare
Se citește n, apoi n întregi.
Date de ieșire
Afișează n produse, în ordinea pozițiilor.
Restricții
1 ≤ n ≤ 2000; -10 ≤ a[i] ≤ 10. Produsul valorilor absolute ale tuturor elementelor nenule este cel mult 10^18. Limita garantează că produsele intermediare încap în long long. Interdicția împărțirii este o cerință de algoritm, nu o verificare automată a sursei.
Observații
Raportată de un candidat: Product of Array Except Self la Amazon (SDE2, Bellevue, noiembrie 2019).
Adaptare Algo25: Precizăm rezultatul pentru un singur element și limite care evită depășirea numerică.
Sursa relatării: https://leetcode.com/discuss/post/438583/amazon-sde2-bellevue-nov-2019-reject/
Exemple
2 EXEMPLEExemplul 1
Exemplul 1, reprezentat vizual. Pentru fiecare poziție, folosești toate celelalte valori. Valoarea de pe poziția curentă este exclusă.Mărește schema ↗Date de intrare
3
2 3 4
Date de ieșire
12 8 6
Exemplul 2
Date de intrare
3
3 0 -2
Date de ieșire
0 -6 0
Ai nevoie de un indiciu?
Descoperă doar cât îți trebuie. Indiciile nu scad punctajul.
Trimite o soluție
Se verifică autentificarea…
Deschide atelierul cu sugestii și teste locale în 4 limbaje →