P2041 分裂游戏

P2041 分裂游戏

 

手推$n=3$是无解的，推断$n>=3$是无解的

 

证明略，这是道结论题。 

 

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<set>

#define LL long long 
using namespace std;
int n;

int main()
{
    cin>>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;
}