Little C Loves 3 I

CF#511 div2 A

现场掉分赛(翻车),就是这道题被叉了。。。qwq

其实就是一道水题:

因为CF有spj,所以直接构建特殊情况就行了。

  1. 当 n 是3的倍数的时候,显然 1,1,(n-2) 显然都不是3的倍数

  2. 当 n 不是3的倍数的时候,n-3 也不是三的倍数,所以直接输出1,2,(n-2)即可 ,注意这个可以自己任意构造
    由于 $n\ge 3 $ ,我们不用担心会减出负数。

然后,然后就AC了!

CODE:

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>

using namespace std;

int n;

int main() {
	scanf("%d",&n);
	if(n % 3 == 0) printf("1 1 %d\n",(n-2));
	else printf("1 2 %d\n",(n-3));
	return 0;
}

是不是短的可怕,qwq。

posted @ 2018-09-26 15:15  西窗夜雨  阅读(221)  评论(0编辑  收藏  举报