Submission #496254

#TimeUsernameProblemLanguageResultExecution timeMemory
496254NalrimetMeteors (POI11_met)C++17
74 / 100
6093 ms2172 KiB
//#pragma GCC target("avx2") //#pragma GCC optimization("O3") //#pragma GCC optimization("unroll-loops") //#pragma comment(linker, "/stack:200000000") //#pragma GCC optimize("Ofast") //#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native") #include<bits/stdc++.h> using namespace std; const int N = 3 * 1e5 + 5; const long long inf = 1000000000; #define ll long long #define F first #define S second #define pb push_back int n, m, a[N], k, l, r, ans[N]; ll b[N], x; main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> n >> m; for(int i = 1; i <= m; ++i){ cin >> a[i]; } for(int i = 1; i <= n; ++i){ cin >> b[i]; } cin >> k; for(int i = 1; i <= k; ++i){ cin >> l >> r >> x; if(l <= r){ for(int j = l; j <= r; ++j){ if(b[a[j]] <= 0) continue; else{ b[a[j]] -= x; if(b[a[j]] <= 0) ans[a[j]] = i; } } } else{ for(int j = l; j <= m; ++j){ if(b[a[j]] <= 0) continue; else{ b[a[j]] -= x; if(b[a[j]] <= 0) ans[a[j]] = i; } } for(int j = 1; j <= r; ++j){ if(b[a[j]] <= 0) continue; else{ b[a[j]] -= x; if(b[a[j]] <= 0) ans[a[j]] = i; } } } // for(int i = 1; i <= n; ++i){ // cout << b[i] << ' '; // } // cout << '\n'; } for(int i = 1; i <= n; ++i){ if(ans[i]) cout << ans[i] << '\n'; else cout << "NIE\n"; } }

Compilation message (stderr)

met.cpp:22:2: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   22 |  main() {
      |  ^~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...