#2558
De când a început serviciul militar, Mihai nu și-a găsit vocația și a decis să-și încerce norocul încă o dată, mergând la superiorul său, Căpitanul Dan. De data aceasta, Dan a fost mai amabil, dar i-a cerut lui Mihai să demonstreze talentul său de trăgător.
Vom considera țintele din zona de tragere ca fiind dreptunghiuri în plan. Căpitanul îi indică lui Mihai câteva puncta pe axa OX și direcțiile de tragere. Fiecare tragere este o semidreaptă care poate fi orientată fie diagonal spre stânga la 45o, fie diagonal spre dreapta la 45o, fie pe verticală în sus. Definim costul atingerii unei ținte ca fiind lungimea intersecției semidreptei de tragere cu dreptunghiul care reprezintă ținta. Dacă intersecția este vidă, sau constă dintr-un singur punct, atunci costul este 0. Definim costul unei trageri ca suma costurilor atingerilor tuturor țintelor. Determinați costul fiecărei trageri.
Balcaniada de Informatică 2018, ziua 1
| Problema | shootings | Operații I/O |
shootings.in/shootings.out
|
|---|---|---|---|
| Limita timp | 0.4 secunde | Limita memorie |
Total: 128 MB
/
Stivă 32 MB
|
| Id soluție | #58736723 | Utilizator | |
| Fișier | shootings.cpp | Dimensiune | 4.49 KB |
| Data încărcării | 28 Iulie 2025, 18:50 | Scor/rezultat | Eroare de compilare |
shootings.cpp:12:44: error: expected identifier before '__int128' std::ostream& operator<<(std::ostream& os, __int128 val) { ^ shootings.cpp:12:44: error: expected ',' or '...' before '__int128' shootings.cpp: In function 'std::ostream& operator<<(std::ostream&, int)': shootings.cpp:13:9: error: 'val' was not declared in this scope if (val == 0) return os << "0"; ^ shootings.cpp:15:16: error: 'val' was not declared in this scope bool neg = val < 0; ^ shootings.cpp: At global scope: shootings.cpp:43:108: error: template argument 1 is invalid void solve_vertical(const std::vector<Rect>& rects, const std::vector<Event>& queries, std::vector<__int128>& results) { ^ shootings.cpp:43:108: error: template argument 2 is invalid shootings.cpp:43:108: error: template argument 1 is invalid shootings.cpp:43:108: error: template argument 2 is invalid shootings.cpp:43:108: error: template argument 1 is invalid shootings.cpp:43:108: error: template argument 2 is invalid shootings.cpp:43:108: error: template argument 1 is invalid shootings.cpp:43:108: error: template argument 2 is invalid shootings.cpp:43:108: error: template argument 1 is invalid shootings.cpp:43:108: error: template argument 2 is invalid shootings.cpp:43:93: error: 'std::vector' is not a type void solve_vertical(const std::vector<Rect>& rects, const std::vector<Event>& queries, std::vector<__int128>& results) { ^ shootings.cpp:43:99: error: expected ',' or '...' before '<' token void solve_vertical(const std::vector<Rect>& rects, const std::vector<Event>& queries, std::vector<__int128>& results) { ^ shootings.cpp: In function 'void solve_vertical(const std::vector<Rect>&, const std::vector<Event>&, int)': shootings.cpp:61:13: error: 'results' was not declared in this scope results[events[i].val] = (__int128)current_cost * current_cost; ^ shootings.cpp:61:39: error: expected primary-expression before '__int128' results[events[i].val] = (__int128)current_cost * current_cost; ^ shootings.cpp:61:39: error: expected ')' before '__int128' shootings.cpp: At global scope: shootings.cpp:66:127: error: template argument 1 is invalid void solve_diagonal(const std::vector<Rect>& rects, const std::vector<Event>& queries, bool is_left_diag, std::vector<__int128>& results) { ^ shootings.cpp:66:127: error: template argument 2 is invalid shootings.cpp:66:127: error: template argument 1 is invalid shootings.cpp:66:127: error: template argument 2 is invalid shootings.cpp:66:127: error: template argument 1 is invalid shootings.cpp:66:127: error: template argument 2 is invalid shootings.cpp:66:127: error: template argument 1 is invalid shootings.cpp:66:127: error: template argument 2 is invalid shootings.cpp:66:127: error: template argument 1 is invalid shootings.cpp:66:127: error: template argument 2 is invalid shootings.cpp:66:112: error: 'std::vector' is not a type void solve_diagonal(const std::vector<Rect>& rects, const std::vector<Event>& queries, bool is_left_diag, std::vector<__int128>& results) { ^ shootings.cpp:66:118: error: expected ',' or '...' before '<' token void solve_diagonal(const std::vector<Rect>& rects, const std::vector<Event>& queries, bool is_left_diag, std::vector<__int128>& results) { ^ shootings.cpp: In function 'void solve_diagonal(const std::vector<Rect>&, const std::vector<Event>&, bool, int)': shootings.cpp:97:5: error: expected primary-expression before '__int128' __int128 current_dv = 0; ^ shootings.cpp:97:5: error: expected ';' before '__int128' shootings.cpp:102:9: error: 'current_dv' was not declared in this scope current_dv += (__int128)current_slope * (ev.p - last_p); ^ shootings.cpp:102:24: error: expected primary-expression before '__int128' current_dv += (__int128)current_slope * (ev.p - last_p); ^ shootings.cpp:102:24: error: expected ')' before '__int128' shootings.cpp:107:13: error: 'results' was not declared in this scope results[ev.val] = current_dv * current_dv / 2; ^ shootings.cpp: In function 'int main()': shootings.cpp:142:25: error: template argument 1 is invalid std::vector<__int128> results(t, 0); ^ shootings.cpp:142:25: error: template argument 2 is invalid shootings.cpp:142:34: error: invalid type in declaration before '(' token std::vector<__int128> results(t, 0); ^ shootings.cpp:142:39: error: expression list treated as compound expression in initializer [-fpermissive] std::vector<__int128> results(t, 0); ^ shootings.cpp:142:39: warning: left operand of comma operator has no effect [-Wunused-value] shootings.cpp:148:26: error: invalid types 'int[int]' for array subscript fout << results[i] << "\n"; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema shootings face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.