結果

提出番号 2128
提出者 Hoget157
言語 C++
提出日時 2018-08-04 16:06:23
問題名 (65)Small Grid and Score
結果 WA
点数 0%

テストケース

テストケース 結果 得点 実行時間 メモリ使用量
1 WA 0% 2ms 7808KB
2 WA 0% 2ms 8400KB
3 WA 0% 2ms 7792KB
4 WA 0% 2ms 8048KB
5 WA 0% 2ms 8432KB
6 WA 0% 2ms 8704KB
7 WA 0% 2ms 8064KB
8 WA 0% 2ms 8160KB
9 WA 0% 2ms 8400KB
10 WA 0% 2ms 8384KB
11 WA 0% 2ms 8208KB
12 WA 0% 2ms 8720KB
13 AC 22% 2ms 7824KB
14 WA 0% 2ms 8192KB
15 AC 92% 2ms 7888KB
16 AC 92% 2ms 7808KB
17 WA 0% 2ms 8192KB
18 AC 22% 2ms 8736KB
19 WA 0% 2ms 7248KB
20 AC 22% 2ms 8704KB
21 WA 0% 2ms 8672KB
22 WA 0% 2ms 8432KB
23 AC 22% 2ms 8448KB
24 WA 0% 2ms 7984KB
テストケース 結果 得点 実行時間 メモリ使用量
25 WA 0% 2ms 8192KB
26 WA 0% 2ms 8000KB
27 WA 0% 2ms 8208KB
28 WA 0% 2ms 8432KB
29 WA 0% 2ms 7488KB
30 WA 0% 2ms 8704KB
31 WA 0% 2ms 7232KB
32 WA 0% 2ms 8000KB
33 WA 0% 2ms 8720KB
34 WA 0% 2ms 8336KB
35 WA 0% 2ms 8448KB
36 WA 0% 2ms 8368KB
37 WA 0% 2ms 8464KB
38 WA 0% 2ms 8352KB
39 WA 0% 2ms 7872KB
40 WA 0% 2ms 8624KB
41 WA 0% 2ms 8304KB
42 WA 0% 2ms 8448KB
43 WA 0% 2ms 8400KB
44 WA 0% 2ms 8368KB
45 WA 0% 2ms 8368KB
46 WA 0% 2ms 8416KB
47 WA 0% 2ms 8448KB
48 WA 0% 2ms 8704KB
49 WA 0% 2ms 8064KB
50 WA 0% 2ms 8064KB
51 WA 0% 2ms 7776KB
52 WA 0% 2ms 7776KB
53 WA 0% 2ms 8416KB
54 WA 0% 2ms 8272KB
55 WA 0% 2ms 8304KB
56 WA 0% 2ms 7552KB
57 WA 0% 2ms 8688KB
58 WA 0% 2ms 8112KB
59 WA 0% 2ms 7984KB
60 WA 0% 2ms 7536KB
61 WA 0% 2ms 8176KB
62 WA 0% 2ms 8432KB
63 WA 0% 2ms 7904KB
64 WA 0% 2ms 8704KB
65 WA 0% 2ms 8080KB
66 WA 0% 2ms 8432KB
67 WA 0% 2ms 8672KB
68 WA 0% 2ms 8416KB
69 WA 0% 2ms 7984KB
70 WA 0% 2ms 8704KB
71 WA 0% 2ms 8288KB
72 WA 0% 2ms 8416KB
73 WA 0% 2ms 8064KB
74 WA 0% 2ms 8016KB
75 WA 0% 2ms 8144KB
76 WA 0% 2ms 8704KB
77 WA 0% 2ms 8016KB
78 WA 0% 2ms 8144KB
79 WA 0% 2ms 8432KB
80 WA 0% 2ms 7520KB
81 WA 0% 2ms 8416KB
82 WA 0% 2ms 8432KB
83 WA 0% 2ms 7968KB
84 WA 0% 2ms 8416KB
85 WA 0% 2ms 7776KB
86 WA 0% 2ms 7840KB
87 WA 0% 2ms 7840KB
88 WA 0% 2ms 8016KB
89 WA 0% 2ms 7776KB
90 WA 0% 2ms 8368KB
91 WA 0% 2ms 8400KB
92 WA 0% 2ms 8448KB
93 WA 0% 2ms 8400KB
94 WA 0% 2ms 7536KB
95 WA 0% 2ms 8272KB
96 WA 0% 2ms 8080KB
97 WA 0% 2ms 7504KB
98 WA 0% 2ms 7824KB
99 WA 0% 2ms 8144KB
100 WA 0% 2ms 8704KB
101 WA 0% 2ms 8432KB
102 WA 0% 2ms 7248KB
103 WA 0% 2ms 8672KB
104 WA 0% 2ms 7648KB
105 WA 0% 2ms 8432KB
106 WA 0% 2ms 8464KB
107 WA 0% 2ms 7808KB
108 WA 0% 2ms 8416KB
109 WA 0% 2ms 8704KB
110 WA 0% 2ms 8416KB
111 WA 0% 2ms 8080KB
112 WA 0% 2ms 8272KB
113 WA 0% 2ms 8720KB
114 WA 0% 2ms 8256KB
115 WA 0% 2ms 7968KB
116 WA 0% 2ms 8432KB
117 WA 0% 2ms 8736KB
118 WA 0% 2ms 8736KB
119 WA 0% 2ms 7856KB
120 WA 0% 2ms 8400KB
121 WA 0% 2ms 7968KB
122 WA 0% 2ms 8128KB
123 WA 0% 2ms 7248KB
124 WA 0% 2ms 8240KB

ソースコード

#include <bits/stdc++.h>
using namespace std;
#define mp       make_pair
#define pb       push_back
#define all(x)   (x).begin(),(x).end()
#define YES() printf("YES\n")
#define NO() printf("NO\n")
#define Yes() printf("Yes\n")
#define No() printf("No\n")
#define in(x,y,h,w) x >= 0 && x < h && y >= 0 && y < w

#define int long long
//typedef    long long          ll;
typedef    vector<bool>       vb;
typedef    vector<int>        vi;
typedef    vector<vb>         vvb;
typedef    vector<vi>         vvi;
typedef    pair<int,int>      P;

template <typename T> T &chmin(T &a, const T &b) { return a = min(a, b); }
template <typename T> T &chmax(T &a, const T &b) { return a = max(a, b); }
 
const int INF=1e+18;
const double EPS=1e-9;
const int MOD=1000000007;

const int dx[]={1,0,-1,0},dy[]={0,-1,0,1};

signed main(){
	int n,h = 65,w = 65;
	char field[65][65];
	cin >> n;
	if(n == 0){
		printf("2 2\n.#\n#.\n");
		return 0;
	}
	if(n == 1){
		printf("1 1\n.\n");
		return 0;
	}
	for(int i = 0;i < h;i++){
		for(int j = 0;j < w;j++) field[i][j] = '#';
	}
	int x = 0,y = 0,keta = 0;
	int nn = n;
	while(nn){
		keta++;
		nn /= 2ll;
	}
	keta--;
	n -= (1ll << keta);
	while(x != h - 1 || y != w - 1){
		if(keta >= 0){
			if((n >> keta) & 1){
				field[x][y] = '1';
				n -= (1ll << keta);
			}
			else{
				if(keta) field[x][y] = '2';
				else field[x][y] = '.';
				keta--;
			}
		}else field[x][y] = '.';
		if(x == h - 1) y++;
		else x++;
	}
	field[h - 1][w - 1] = '.';
	cout << h << " " << w << endl;
	for(int i = 0;i < h;i++){
		for(int j = 0;j < w;j++) cout << field[i][j];
		cout << endl;
	}
	return 0;
}