Cerință
Asteroizii sunt așezați pe o linie în ordinea dată. Valoarea absolută indică masa, semnul indică direcția: pozitiv spre dreapta, negativ spre stânga. Toți au aceeași viteză. La întâlnire dispare asteroidul mai ușor; la mase egale dispar amândoi. Determină șirul rămas după toate coliziunile.
Tip de problemă: Asteroid Collision.
Date de intrare
Se citește n, apoi n întregi nenuli.
Date de ieșire
Afișează numărul r de asteroizi rămași, apoi cele r valori în ordinea inițială. Dacă r=0, afișează numai 0.
Restricții
1 ≤ n ≤ 2000; 1 ≤ |a[i]| ≤ 1000000000.
Observații
Raportată de un candidat: Asteroid Collision la Uber (L4, screening și rundă de programare; data interviului nu este precizată).
Adaptare Algo25: Ieșirea include numărul obiectelor rămase; datele și exemplele sunt alese pentru Algo25.
Sursa relatării: https://leetcode.com/discuss/post/1428371/uber-l4-reject/
Exemple
2 EXEMPLEExemplul 1
Exemplul 1, reprezentat vizual. Numărul din cerc este masa. Săgeata arată direcția: pozitiv spre dreapta, negativ spre stânga.Mărește schema ↗Date de intrare
3
4 9 -6
Date de ieșire
2 4 9
Exemplul 2
Date de intrare
2
7 -7
Date de ieșire
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 →