题解：P15083 [ICPC 2024 Chengdu R] Recover Statistics

bcbgszyzh · 2026-01-26 19:45:48 · 题解

思路

构造题。由题目中 P50，P95 和 P99 的定义我们可以知道，我们构造的序列就是前面 50 个 a，紧接着再是 45 个 b，然后 4 个 c，最后一个 c+1。做完了！

代码

#include<bits/stdc++.h>
using namespace std;
int dp[200010][2],l[200010],r[200010];
int main(){
    int a,b,c;
    scanf("%d%d%d",&a,&b,&c);
    printf("100\n");
    for(int i=1;i<=50;++i){
        printf("%d ",a);
    }
    for(int i=51;i<=95;++i){
        printf("%d ",b);
    }
    for(int i=96;i<=99;++i){
        printf("%d ",c);
    }
    printf("%d",c+1);
    return 0;
}