Codeforces Round #240 (Div. 2) 题解

int a[MAXN];
int vis[MAXN];
int main(){
    int n,m;
    cin>>n>>m;
    MEM(vis,0);
    for(int i = 1 ; i <= m ; i++) {
        cin>>a[i];
        for(int j = a[i] ; j <= n ; j++){
            if(vis[j] == 0){
                vis[j] = a[i];
            }
        }
    }
    for(int i = 1 ; i <= n ; i++){
        cout<<vis[i]<<" ";
    }cout<<endl;
    return 0;
}

int x[MAXN];
int main(){
    LL n,a,b;
    cin>>n>>a>>b;
    for(int i = 0 ; i < n ; i++){
        cin>>x[i];
        LL p = (x[i]*a)/b;
        if((p*b)%a == 0){
            cout<<x[i]-(p*b)/a<<" ";
        }else
            cout<<x[i]-(p*b)/a-1<<" ";
    }
    cout<<endl;

    return 0;
}

int main(){
    int n,k;
    while(cin>>n>>k){
        int m = n/2;
        if(n == 1 && k == 0){
            cout<<"1"<<endl;
            continue;
        }
        if(m > k || n == 1 || k == 0){
            cout<<"-1"<<endl;
            continue;
        }
        int x = k-m+1;
        int y = x*2;
        cout<<x<<" "<<y<<" ";
        int cnt = 1;
        for(int i = 0 ; i < m-1 ; i++){
            while(cnt == x || cnt+1 == x || cnt == y || cnt+1 == y) cnt++;
            cout<<cnt<<" "<<cnt+1<<" ";
            cnt+=2;
        }
        while(cnt == x || cnt+1 == x || cnt == y || cnt+1 == y) cnt++;
        if(n%2 == 1) cout<<cnt<<endl;
        else cout<<endl;
    }
    return 0;
}

LL dp[2005][2005];
int main(){
    int n,k;
    while(cin>>n>>k){
        MEM(dp,0);
        for(int i = 1 ; i <= n ; i++){
            dp[1][i] = 1;
        }
        for(int i = 2 ; i <= k ; i++){
            for(int j = 1 ; j <= n ; j++){
                for(int x = j ; x <= n ; x+=j){
                    dp[i][x] = (dp[i][x] + dp[i-1][j]) % MOD;
                }
            }
        }
        LL res = 0;
        for(int i = 1 ; i <= n ; i++){
            res = (res + dp[k][i])% MOD;
        }
        cout<<res<<endl;
    }
    return 0;
}