Codeforces Round #437 (Div. 2) B. Save the problem!

题意：

给你一个数字A，要你给出一个价格和一堆硬币种类，要让这些硬币组成这个价格的方案数为A

思路：

想了很久没想出来，答案是除了A是1的时候，价格都是2*(A-1),硬币只有1和2，因为，你用（A-1）个2元0个1元，然后是（A-2）个2个1元，这样方案数就相当于A-1减到0,共A种，真的有点巧妙。。。

错误及反思：

其实自己写个完全背包打表也许能看出规律吧，可惜完全没往这个方向想

代码：

#include<bits/stdc++.h>using namespace std;int main(){    int n;    scanf("%d",&n);    if(n==1) printf("1 1\n1\n");    else    printf("%d 2\n1 2\n",(n-1)*2);}