Submission #525420

#TimeUsernameProblemLanguageResultExecution timeMemory
525420ammar2000Lottery (CEOI18_lot)C++17
0 / 100
3 ms472 KiB
#include<bits/stdc++.h> #define ll long long #define pb push_back #define F first #define S second #define coy cout<<"YES\n" #define con cout<<"NO\n" #define co1 cout<<"-1\n" #define sc(x) scanf("%lld",&x) #define all(x) x.begin(),x.end() #define fast ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); using namespace std; const int SI=3e5+7; ll INF=8e18+7; int dx[] = {1 , -1 , 0 , 0}; int dy[] = {0 , 0 , 1 , -1}; int MOD=1e9+7; ll n,a[SI],Q,l,k; map <queue<ll> ,ll> mp; queue <ll> q; int main() { fast cin>>n>>l; for (int i=0;i<n;i++) cin>>a[i]; for (int i=0;i<l;i++) q.push(a[i]); mp[q]++; for (int i=l;i<n;i++) { q.pop(); q.push(a[i]); mp[q]++; } cin>>Q>>Q; while (q.size()) q.pop(); for (int i=0;i<l;i++) q.push(a[i]); cout << mp[q]<<" "; for (int i=l;i<n;i++) { q.pop(); q.push(a[i]); //mp[q]++; cout << mp[q]<<" "; } // use scanf not cin return 0; }
#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...