Submission #109004

#	Time	Username	Problem	Language	Result	Execution time	Memory
109004		Leonardo_Paes	Lottery (CEOI18_lot)	C++11	25 / 100	88 ms	512 KiB

lot

#include <bits/stdc++.h>

using namespace std;

const int maxn = 1e3 + 10;

int vet[maxn];

int main(){

    int n, l;

    cin >> n >> l;

    for(int i=1; i<=n; i++){
        cin >> vet[i];
    }

    int q;

    cin >> q;

    for(int i=1; i<=q; i++){
        int k;

        cin >> k;

        for(int ini=1; ini<=n-l+1; ini++){
            int ans=0;
            for(int fim=1; fim<=n-l+1; fim++){
                if(fim==ini)fim++;
                if(fim>n-l+1)break;
                int sum=0;
                for(int w=0; w<l; w++){
                    if(vet[ini+w]!=vet[fim+w])sum++;
                }
                if(sum<=k)ans++;
            }
            cout << ans << " ";
        }
        cout << endl;
    }
}

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