AtCoder 079D Decrease

注意到对于{0, 1, 2..., n-2, n-1}这个序列,可以从左至右进行无限次反向操作,那么只要对K%50进行单独处理就可以了。


代码:

#include<bits/stdc++.h>
#define fi first
#define se second
#define pb push_back
#define CLR(A, X) memset(A, X, sizeof(A))
using namespace std;

typedef long long LL;
typedef pair<int, int> PII;
const double eps = 1e-10;
int dcmp(double x){if(fabs(x)<eps) return 0; return x<0?-1:1;}
const LL INF = 0x3f3f3f3f;
const LL MOD = 1e9+7;
const int N = 1e6+5;

LL a[50];

int main() {
    LL k;
    scanf("%lld", &k);
    for(int i = 0; i < 50; i++) a[i] = i+k/50LL;
    int x = (int)(k%50LL);
    for(int i = 0; i < x; i++) {
        a[i] += 51;
        for(int j = 0; j < 50; j++) a[j]--;
    }
    puts("50");
    for(int i = 0; i < 50; i++) printf("%lld%c", a[i], i==49?'\n':' ');
    return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值