#4283
Să se determine valoarea maximă S, care se poate obține prin însumarea a k numere consecutive și secvența de numere care formează această sumă maximă.
| Problema | LowMem1 | Operații I/O |
lowmem1.in/lowmem1.out
|
|---|---|---|---|
| Limita timp | 0.2 secunde | Limita memorie |
Total: 0.1 MB
/
Stivă 0.1 MB
|
| Id soluție | #64962929 | Utilizator | |
| Fișier | lowmem1.cpp | Dimensiune | 890 B |
| Data încărcării | 26 Iunie 2026, 03:56 | Scor/rezultat | Eroare de compilare |
lowmem1.cpp:1:20: warning: extra tokens at end of #include directive 1 | #include <iostream>\n#include <vector>\n#include <algorithm>\n\nusing namespace std;\n\ntypedef long long ll;\n\nint main() {\n ios_base::sync_with_stdio(false);\n cin.tie(nullptr);\n\n ll n, x, z;\n cin >> n >> x >> z;\n\n vector<pair<ll, ll>> v(n);\n for (auto& [a, b] : v) {\n cin >> a >> b;\n }\n\n auto check = [&](ll t) {\n ll ans = 0;\n for (ll i = 0; i <= z; i += t) {\n ll sum = 0;\n for (auto& [a, b] : v) {\n if (b >= i) {\n sum += a;\n }\n }\n ans += sum;\n }\n return ans >= x;\n };\n\n ll l = 1, r = 1e9;\n while (l < r) {\n ll mid = (l + r + 1) / 2;\n if (check(mid)) {\n l = mid;\n } else {\n r = mid - 1;\n }\n }\n\n cout << l << '\\n';\n\n return 0;\n} | ^ /usr/bin/ld: /usr/lib/gcc/x86_64-linux-gnu/13/../../../x86_64-linux-gnu/crt1.o: in function \`_start': (.text+0x1b): undefined reference to \`main' collect2: error: ld returned 1 exit status
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema LowMem1 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ă.