libreoj模拟赛day2t1

// 本次模拟赛的最大成功之处在于把两天模拟赛的t1都a掉了，尤其day2t1，有些难度，是个惊喜，失败之处在于，暴力分一点都没拿到

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;
const int mod=2000000;
const int maxn=510;
int d[maxn][maxn],n,x;
ll c[510][3];
int main(){
 scanf("%d",&n);
 c[0][0]=1;
 ll s=0;
 for(int i=1;i<=500;i++){
  c[i][1]=i;
  c[i][2]=c[i-1][2]+c[i-1][1];
  if(c[i][2]>mod) break;
  s+=c[i][2];
 }
 /*for(int i=1;i<=500;i++)
  cout<<i<<' '<<c[i][2]<<endl;*/
 ll ans=1;
 d[1][2]=d[2][3]=d[1][3]=1;
 for(int i=4;i<=500;i++){
  if(ans==n){
   //cout<<1<<endl;
   x=i-1; break;
  }
  if(ans+c[i-1][2]>n){
   //cout<<2<<endl;
   int cur=n-ans,cnt=0;
   //cout<<"cur "<<cur<<endl;
   /*for(int j=1;j<i;j++){
    for(int k=j+1;k<i;k++){
     ++cnt; d[j][i]=1; d[k][i]=1;
     //cout<<j<<' '<<k<<' '<<cnt<<endl;
     if(cnt==cur) break;
    }
    if(cnt==cur) break;
   }*/
   for(int j=i-2;j>=2;j--){
    if(ans+c[j][2]>n) continue;
    if(ans+c[j][2]<n){
     ans+=c[j][2];
     for(int k=1;k<=j;k++){
      d[k][i]=1;
     }
     break;
    } 
    else{
     x=i;
     for(int k=1;k<=j;k++) d[k][i]=1;
     ans+=c[j][2];
     break;
    }
   }
  }
  else{
   ans+=c[i-1][2];
   for(int j=1;j<i;j++){
    d[j][i]=1;
   }
  }
 }
 printf("%d\n",x);
 for(int i=1;i<=x;i++){
  for(int j=i+1;j<=x;j++){
   printf("%d ",d[i][j]);
  }
  putchar('\n');
 }
 return 0;
}