Submission #155647

#TimeUsernameProblemLanguageResultExecution timeMemory
155647karmaLottery (CEOI18_lot)C++14
45 / 100
1899 ms41364 KiB
#include<bits/stdc++.h> #define Task "test" #define pb emplace_back using namespace std; const int N = int(1e4) + 1; int f[N][N], pre[N], a[N]; int n, l, lim, q, k; 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]; 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][pre[i + l] - pre[i]]; ++f[i + j + 1][pre[i + l] - pre[i]]; } } for(int j = 0; j <= l; ++j) { for(int i = 1; i <= lim; ++i) { f[i][j] += f[i][j - 1]; //cout << f[i][j] << ' '; } //cout << '\n'; } cin >> q; while(q --) { cin >> k; for(int i = 1; i <= lim; ++i) cout << f[i][k] << ' '; cout << '\n'; } }

Compilation message (stderr)

lot.cpp: In function 'int main()':
lot.cpp:16: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:17: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...