打卡信奥刷题（558）用C++信奥P7303[普及组/提高] [COCI2018-2019#1] Nadan

[COCI2018-2019#1] Nadan

题目描述

Nadan 是一个成功的商人。他经常对软件开发者进行投资。

今年，他决定将 $K$ 库纳（克罗地亚货币）分配给 $N$ 个项目，使得每个项目能分配至少 $1$ 库纳，并且两两之间得到的数量互不相等且均为正整数。数据保证，这样的分配方式一定存在。

输入格式

第一行输入正整数 $K$。

第二行输入正整数 $N$。

输出格式

输出共 $N$ 行，其中第 $i$ 行表示第 $i$ 个项目所分配的金额。

样例 #1

样例输入 #1

100
5

样例输出 #1

10
30
20
5
35

样例 #2

样例输入 #2

200
1

样例输出 #2

200

样例 #3

样例输入 #3

100
4

样例输出 #3

21
36
12
31

提示

数据规模与约定

对于 $50\%$ 的数据，$N=5$。

对于 $100\%$ 的数据，$100\le K\le 10^6$，$1\le N\le 100$。

评分方式

如果一组数据中，存在相同的分配金额，但总和正确，则可以获得该数据满分 $5$ 分中的 $3$ 分。

本题启用非官方的自行编写的 Special Judge，也可在附件中获取。由于 Special Judge 的原因，请在输出的最后一个数字后添上一个换行符。欢迎大家 hack（可私信或直接发帖）。

说明

本题分值按 COCI 原题设置，满分 $50$。

题目译自 COCI2018-2019 CONTEST #1 T1 Nadan。

C++实现

#include<bits/stdc++.h>
using namespace std;
int main(){
int k,n;
cin>>k>>n;
for(int i=1;i<n;i++){
cout<<i<<endl;
k-=i;
}
cout<<k;
return 0;
}

后续

接下来我会不断用C++来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现，记录日常的编程生活、比赛心得，感兴趣的请关注，我后续将继续分享相关内容