結果

提出番号	1939
提出者	beet
言語	C++
提出日時	2018-08-04 14:39:26
問題名	(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=2;
  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';
  }
  s[h-1][w-1]='.';
  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;
}