luogu P2041 分裂游戏（结论题）

题意

题解

一开始理解错题意了。以为这题不可解。。

其实这题当n>=3时都是无解的

然后n=1，2时的解都给出来了。

推荐一个博客的证明

 

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
int main(){
    int n;
    scanf("%d",&n);
    if(n==1){
        printf("1\n1 1");
    }
    else if(n==2){
        printf("4\n1 1\n2 1\n2 2\n1 2");
    }
    else printf("-1");
    return 0;
}