Pagini recente » Borderou de evaluare (job #2261427) | Borderou de evaluare (job #219941) | Borderou de evaluare (job #2595970) | Borderou de evaluare (job #2250030) | Borderou de evaluare (job #2765457)
Borderou de evaluare (job #2765457)
Raport evaluator
Compilare:
main.cpp:1:27: warning: extra tokens at end of #include directive
#include <bits/stdc++.h> #define MAXN 107171 #define MAXR 371 using namespace std; ifstream fi("cumainilecurate.in"); ofstream fo("cumainilecurate.out"); int n, m, rad, A[MAXN]; vector<int> L[MAXR]; void gen(int seg) { L[seg].clear(); int dr = min(seg * rad, n), st = (seg-1) * rad + 1; for(int i = st; i <= dr; ++i) if(L[seg].empty() || L[seg].back() <= A[i]) L[seg].push_back(A[i]); } int query(int poz) { /// ducem manual solutia pana la un multiplu de rad int ma = A[poz], re = 1; while(poz < n && poz % rad) { ++poz; if(A[poz] > ma) { ma = A[poz]; ++re; } } if(poz == n)return re; //sarim din radical in radical pana la sol int dl = 0; for(int seg = poz/rad + 1; (seg-1)*rad+1 <= n; ++seg) { auto it = upper_bound(L[seg].begin(), L[seg].end(), ma); dl = L[seg].end() - it; re += dl; ma = max(ma, L[seg].back()); } return re; } int main() { fi >> n >> m; rad = min((int)(sqrt(double(n))*2.+.5), n/2); for(int i = 1; i <= n; ++i) fi >> A[i]; for(int i = 1; i <= (n-1)/rad+1; ++i) gen(i); int tip, poz, val; for(int i = 1; i <= m; ++i) { fi >> tip >> poz; if(tip == 1) { fi >> val; A[poz] = val; gen((poz-1)/rad + 1); } else fo << query(poz) << "\n"; } return 0; } #include <bits/stdc++.h>
^
main.cpp: In member function 'void InputReader::advance()':
main.cpp:44:51: warning: ignoring return value of 'size_t fread(void*, size_t, size_t, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
for(int i = st; i <= dr; ++i)
^
main.cpp: In constructor 'InputReader::InputReader(const char*)':
main.cpp:22:47: warning: ignoring return value of 'size_t fread(void*, size_t, size_t, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
return *this;
^
Test |
Timp executie |
Memorie folosita |
Mesaj |
Punctaj/test |
Punctaj/grupa |
1 | 4ms | 262kb | Un fleac, i-ai ciuruit! | 20 | 20 |
2 | 1069ms | 1179kb | Un fleac, i-ai ciuruit! | 20 | 20 |
3 | 486ms | 786kb | Un fleac, i-ai ciuruit! | 6 | 0 |
4 | 771ms | 917kb | Un fleac, te-au ciuruit! | 0 |
5 | 542ms | 917kb | Un fleac, i-ai ciuruit! | 6 |
6 | 1411ms | 1241kb | Time limit exceeded | 0 |
7 | 925ms | 1048kb | Un fleac, te-au ciuruit! | 0 |
8 | 539ms | 1441kb | Un fleac, i-ai ciuruit! | 6 |
9 | 1273ms | 1048kb | Un fleac, te-au ciuruit! | 0 |
10 | 1238ms | 1572kb | Un fleac, i-ai ciuruit! | 6 |
11 | 1261ms | 1179kb | Un fleac, i-ai ciuruit! | 6 |
12 | 152ms | 655kb | Un fleac, i-ai ciuruit! | 5 |
13 | 1274ms | 1441kb | Un fleac, i-ai ciuruit! | 1 |
Punctaj total | 40 |