Submission #1060146

#TimeUsernameProblemLanguageResultExecution timeMemory
1060146user736482Lottery (CEOI18_lot)C++17
45 / 100
65 ms16672 KiB
#include<bits/stdc++.h> using namespace std; int n,q,a,k,l; vector<int>v,poz,match[2007];//duze jedno do usuniecia int pod[10007]; queue<pair<int,int>>dous; int main(){ cin>>n>>l; for(int i=0;i<n;i++){ cin>>a; v.push_back(a); } for(int i=0;i<l-1;i++){ poz.clear(); for(int j=i+1;j<n;j++){ if(v[i]==v[j]) poz.push_back(j); } for(int j=0;j<poz.size();j++){ pod[-i+poz[j]]++; // dous.push({i,poz[j]}); } } for(int i=l-1;i<n;i++){ if(i!=l-1){ poz.clear(); i=i-l; for(int j=i+1;j<n;j++){ if(v[i]==v[j]) poz.push_back(j); } for(int j=0;j<poz.size();j++){ pod[-i+poz[j]]--; // dous.push({i,poz[j]}); } i=i+l;} poz.clear(); for(int j=i+1;j<n;j++){ if(v[i]==v[j]) poz.push_back(j); } for(int j=0;j<poz.size();j++){ pod[-i+poz[j]]++; // dous.push({i,poz[j]}); } // for(int j=l-1;j<i;j++) cout<<0<<" "; // for(int j=i;j<n;j++) // cout<<pod[-i+j]<<" "; for(int j=i+1;j<n;j++){ match[i-l+1].push_back(pod[-i+j]); match[j-l+1].push_back(pod[-i+j]); } } cin>>q; for(int i=0;i<q;i++){ cin>>k; k=l-k; for(int j=0;j<n-l+1;j++){ int licz=0; for(int p=0;p<match[j].size();p++){ if(match[j][p]>=k) licz++;} cout<<licz<<" "; } cout<<"\n"; } }

Compilation message (stderr)

lot.cpp: In function 'int main()':
lot.cpp:18:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   18 |         for(int j=0;j<poz.size();j++){
      |                     ~^~~~~~~~~~~
lot.cpp:30:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   30 |         for(int j=0;j<poz.size();j++){
      |                     ~^~~~~~~~~~~
lot.cpp:39:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   39 |         for(int j=0;j<poz.size();j++){
      |                     ~^~~~~~~~~~~
lot.cpp:57:26: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   57 |             for(int p=0;p<match[j].size();p++){
      |                         ~^~~~~~~~~~~~~~~~
#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...