Submission #1128890

#	Time	Username	Problem	Language	Result	Execution time	Memory
1128890		HossamHero7	Lottery (CEOI18_lot)	C++20	45 / 100	832 ms	131072 KiB

lot

// In sha2 Allah IOI 2025
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define endl '\n'
void solve(){
    int n,l;
    cin>>n>>l;
    vector<int> a(n);
    for(auto &i:a) cin>>i;
    vector<vector<int>> v(n+1);
    for(int i=0;i<n-l+1;i++){
        for(int j=0;j<n-l+1;j++){
            if(i == j) continue;
            int cnt = 0;
            for(int k=0;k<l;k++){
                if(a[i+k] != a[j+k]) cnt ++;
            }
            v[i].push_back(cnt);
        }
        sort(v[i].begin(),v[i].end());
    }
    int q;
    cin>>q;
    while(q--){
        int x;
        cin>>x;
        for(int i=0;i<n-l+1;i++){
            int idx = upper_bound(v[i].begin(),v[i].end(),x) - v[i].begin();
            cout<<idx<<' ';
        }
        cout<<endl;
    }
}
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);      cout.tie(0);
    int t=1;
    //cin>>t;
    while(t--){
        solve();
    }
    return 0;
}

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