Submission #155649

#TimeUsernameProblemLanguageResultExecution timeMemory
155649karmaLottery (CEOI18_lot)C++14
80 / 100
808 ms8152 KiB
#include<bits/stdc++.h> #define Task "test" #define pb emplace_back using namespace std; const int N = int(1e4) + 1; int f[N][102], pre[N], a[N], pos[N], cnt; int n, l, lim, q, k[N]; bool vis[N]; int main() { ios_base::sync_with_stdio(0); cin.tie(0), cout.tie(0); if(fopen(Task".inp", "r")) { freopen(Task".inp", "r", stdin); freopen(Task".out", "w", stdout); } cin >> n >> l; lim = n - l + 1; for(int i = 1; i <= n; ++i) cin >> a[i]; cin >> q; for(int i = 1; i <= q; ++i) cin >> k[i], vis[k[i]] = 1; cnt = 1; for(int i = 0; i <= l; ++i) { pos[i] = cnt; if(vis[i]) ++cnt; } for(int j = 1; j <= lim; ++j) { for(int i = 1; i <= n; ++i) { if(i + j > n) break; if(a[i] != a[i + j]) pre[i] = pre[i - 1] + 1; else pre[i] = pre[i - 1]; } for(int i = 0; i < lim; ++i) { if(i + j + l > n) break; ++f[i + 1][pos[pre[i + l] - pre[i]]]; ++f[i + j + 1][pos[pre[i + l] - pre[i]]]; } } for(int j = 0; j <= cnt; ++j) { for(int i = 1; i <= lim; ++i) f[i][j] += f[i][j - 1]; } for(int j = 1; j <= q; ++j) { for(int i = 1; i <= lim; ++i) cout << f[i][pos[k[j]]] << ' '; cout << '\n'; } }

Compilation message (stderr)

lot.cpp: In function 'int main()':
lot.cpp:17:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
         freopen(Task".inp", "r", stdin);
         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
lot.cpp:18:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
         freopen(Task".out", "w", stdout);
         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
#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...