Borderou de evaluare (job #2765457)

Utilizator RaresFelixTudose Rares Felix RaresFelix Data 26 iulie 2021 22:21:29
Problema Cu mâinile curate Status done
Runda Arhiva de probleme Compilator cpp-64 | Vezi sursa
Scor 40

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
14ms262kbUn fleac, i-ai ciuruit!2020
21069ms1179kbUn fleac, i-ai ciuruit!2020
3486ms786kbUn fleac, i-ai ciuruit!60
4771ms917kbUn fleac, te-au ciuruit!0
5542ms917kbUn fleac, i-ai ciuruit!6
61411ms1241kbTime limit exceeded0
7925ms1048kbUn fleac, te-au ciuruit!0
8539ms1441kbUn fleac, i-ai ciuruit!6
91273ms1048kbUn fleac, te-au ciuruit!0
101238ms1572kbUn fleac, i-ai ciuruit!6
111261ms1179kbUn fleac, i-ai ciuruit!6
12152ms655kbUn fleac, i-ai ciuruit!5
131274ms1441kbUn fleac, i-ai ciuruit!1
Punctaj total40

Ceva nu functioneaza?