結果

提出番号	2021
提出者	beet
言語	C++
提出日時	2018-08-04 14:57:00
問題名	(65)Small Grid and Score
結果	AC
点数	22%

---

テストケース

ソースコード

#include<bits/stdc++.h>
using namespace std;
using Int = long long;
//INSERT ABOVE HERE
signed main(){
  Int n;
  cin>>n;
  if(n==0){
    cout<<"1 3\n.#."<<endl;
    return 0;
  }
  if(n==1){
    cout<<"1 1\n."<<endl;
    return 0;
  }
  Int l=63-__builtin_clzll(n);
  Int h=l+__builtin_popcountll(n);
  //Int l=0;
  //while(n>>(l+1)) l++;
  //Int h=l;
  //for(Int i=0;i<64;i++) h+=(n>>i)&1;
  
  Int w=h;
  vector<string> s(h,string(w,'#'));
  s[0][0]='.';
  Int k=1;
  for(Int i=0;i<l;i++){
    s[k++][0]='2';
    if((n>>(l-i-1))&1) s[k++][0]='1';
  }
  for(Int j=1;j<w;j++) s[h-1][j]='.';
  while((Int)s.size()!=h);
  while(h>1000);
  while(w>1000);
  for(Int i=0;i<h;i++) while((Int)s[i].size()!=w);
  
  cout<<h<<" "<<w<<endl;
  for(Int i=0;i<h;i++) cout<<s[i]<<endl;
  //while(1);
  return 0;
}