Submission #309678

#	Time	Username	Problem	Language	Result	Execution time	Memory
309678		lukameladze	Lottery (CEOI18_lot)	C++14	80 / 100	3073 ms	992 KiB

lot

# include <bits/stdc++.h>
using namespace std;
long long n,l,k,a[300005],cnt[300005],pr[300005],ans[300005],q;
int main()
{
     cin>>n>>l;
     for (int i=1; i<=n; i++)
     {
          cin>>a[i];
     }
     cin>>q;
     while (q--)
     {
     cin>>k;
     k=(l-k);
     for (int d=1; d<=n-1; d++)
     {
          for (int j=1; j<=n-d; j++)
          {
               if(a[j]==a[j+d]) cnt[j]++;
          }
          for (int j=1; j<=n-d; j++)
          {
               pr[j]=pr[j-1]+cnt[j];
               cnt[j]=0;
          }
          for (int j=l; j<=n-d; j++)
          {
               if (pr[j]-pr[j-l]>=k) ans[j-l+1]++, ans[j-l+1+d]++;
          }
     }
     for (int i=1; i<=n-l+1; i++)
     {
          cout<<ans[i]<<" ";
     }
     for (int i=1; i<=n; i++)
     {
          ans[i]=0;
     }
     cout<<endl;
     }
 }

• Subtask 1: 25 / 25
• Subtask 2: 20 / 20
• Subtask 3: 20 / 20
• Subtask 4: 15 / 15
• Subtask 5: 0 / 20