*【CodeForces - 1047A】Little C Loves 3 I （水题，构造，三元组问题）

题干：

Little C loves number «3» very much. He loves all things about it.

Now he has a positive integer nn. He wants to split nn into 33 positive integers a,b,ca,b,c, such that a+b+c=na+b+c=n and none of the 33 integers is a multiple of 33. Help him to find a solution.

Input

A single line containing one integer nn (3≤n≤1093≤n≤109) — the integer Little C has.

Output

Print 33 positive integers a,b,ca,b,c in a single line, such that a+b+c=na+b+c=n and none of them is a multiple of 33.

It can be proved that there is at least one solution. If there are multiple solutions, print any of them.

Examples

Input

Output

1 1 1

Input

Output

77 77 79

解题报告：

还有一个后续题目，是关于曼哈顿距离的，暂时还没学，题解先放着我是题解

这道题就比较水了啊，属于三元组但是却不需要这么分析，因为n太大了，1e9，所以考虑构造。

其实也比较好构造啊，，比较容易满足题意。

#include<bits/stdc++.h>using namespace std;int main()
{int n;int a,b,c;cin>>n;if(n%3==0) {a=1;b=1;c=n-a-b;}else {a=1,b=2;c=n-a-b;}printf("%d %d %d\n",a,b,c);return 0;
}

AC代码：

*【CodeForces - 1047A】Little C Loves 3 I （水题，构造，三元组问题）相关推荐

CodeForces Canada Cup 2016 A、B水题 _(:з」∠)_
哭哭哭哭哭哭哭又降了4...... 这次吸取的教训是...本来就是个做题慢的傻逼....一定要准时题目一开就开始做.....不然就等着降名次吧,..... 开始四十多分钟才开进去的.....再给我四 ...
Educational Codeforces Round 12 A. Buses Between Cities 水题
A. Buses Between Cities 题目连接: http://www.codeforces.com/contest/665/problem/A Description Buses run ...
Codeforces Round #499 (Div. 2) Problem-A-Stages（水题纠错）
CF链接 http://codeforces.com/contest/1011/problem/A Natasha is going to fly to Mars. She needs to bui ...
【 CodeForces - 864B】Polycarp and Letters（水题，字符串，有坑）
题干: Polycarp loves lowercase letters and dislikes uppercase ones. Once he got a string sconsisting o ...
CodeForces - 1228B Filling the Grid(思维，水题)
题目链接:点击查看题目大意:给出一个n*m的矩阵,每个格子可以涂成黑色或白色,再给出n个数a[i]以及m个数b[i],a[i]表示第i行前a[i]个格子都是黑色的,第a[i]+1个数是白色的,其余的 ...
CodeForces - 670C Cinema(离散化+排序/map，水题)
题目链接:点击查看题目大意:有m部正在上映的电影,每部电影的语音和字幕都采用不同的语言,用一个int范围内的整数来表示语言.有n个人相约在一起去看其中一部电影,每个人只会一种语言,如果一个人能听懂电 ...
CodeForces 931C Laboratory Work 水题,构造
*这种题好像不用写题解... 题意: 一个人要改动别人的实验记录,实验记录记录是一个集合实验记录本身满足:$max(X)-min(X)<=2$ 改动结果要求: 1.新的集合平均值和之前的一样 ...
【CodeForces - 922B 】Magic Forest （数学，异或，暴力，水题，三元组问题）
题干: Imp is in a magic forest, where xorangles grow (wut?) A xorangle of order n is such a non-degene ...
【CodeForces - 255A】Greg's Workout （水题）
题干: Greg is a beginner bodybuilder. Today the gym coach gave him the training plan. All it had was n ...
【CodeForces - 334B】Eight Point Sets（水题模拟，有坑）
题干: Gerald is very particular to eight point sets. He thinks that any decent eight point set must co ...

*【CodeForces - 1047A】Little C Loves 3 I （水题，构造，三元组问题）

*【CodeForces - 1047A】Little C Loves 3 I （水题，构造，三元组问题）相关推荐

最新文章

热门文章