QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #666634 | #8041. Life is Hard and Undecidable, but... | rerebornzhou | AC ✓ | 137ms | 20300kb | C++20 | 2.0kb | 2024-10-22 19:26:42 | 2024-10-22 19:27:09 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define IOS std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
#define int long long
#define ull unsigned long long
#define fi first
#define se second
#define pi pair<int,int>
const int N=1e6+10;
const int INF=1e18;
string s[160][310];
int dx[8]={0,0,-1,-1,-1,1,1,1};
int dy[8]={1,-1,0,1,-1,0,1,-1};
void solve(){
int n=300;
for(int i=1;i<=159;i++){
for(int j=1;j<=n;j++){
s[i][j]=string(n+1,'0');
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(i==j) s[1][i][j]='1';
}
}
int cnt=0;
for(int i=2;i<=300;i++){
cnt++;
for(int j=1;j<=n;j++){
for(int k=1;k<=n;k++){
int cnt=0;
for(int d=0;d<=7;d++){
int jj=j+dx[d];
int kk=k+dy[d];
if(jj>0&&jj<=n&&kk>0&&kk<=n && s[i-1][jj][kk]=='1'){
cnt++;
}
}
if(cnt==3){
s[i][j][k]='1';
}
else if(cnt==2&&s[i-1][j][k]=='1'){
s[i][j][k]='1';
}
else{
s[i][j][k]='0';
}
}
}
bool flag=0;
for(int j=1;j<=n;j++){
for(int k=1;k<=n;k++){
if(s[i][j][k]=='1') flag=1;
}
}
if(!flag) break;
}
cnt++;
int k;
cin>>k;
int cc=0;
// cerr<<cnt<<" "<<k<<"\n";
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(s[cnt-k][i][j]=='1'){
cc++;
}
}
}
cout<<cc<<"\n";
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(s[cnt-k][i][j]=='1'){
cout<<i<<" "<<j<<"\n";
}
}
}
}
signed main(){
srand(time(0));
int _=1;
// cin>>_;
while(_--){
solve();
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 132ms
memory: 20136kb
input:
1
output:
2 150 150 151 151
result:
ok n=2
Test #2:
score: 0
Accepted
time: 133ms
memory: 20160kb
input:
2
output:
4 149 149 150 150 151 151 152 152
result:
ok n=4
Test #3:
score: 0
Accepted
time: 129ms
memory: 20220kb
input:
3
output:
6 148 148 149 149 150 150 151 151 152 152 153 153
result:
ok n=6
Test #4:
score: 0
Accepted
time: 129ms
memory: 20156kb
input:
4
output:
8 147 147 148 148 149 149 150 150 151 151 152 152 153 153 154 154
result:
ok n=8
Test #5:
score: 0
Accepted
time: 133ms
memory: 20100kb
input:
5
output:
10 146 146 147 147 148 148 149 149 150 150 151 151 152 152 153 153 154 154 155 155
result:
ok n=10
Test #6:
score: 0
Accepted
time: 133ms
memory: 20288kb
input:
6
output:
12 145 145 146 146 147 147 148 148 149 149 150 150 151 151 152 152 153 153 154 154 155 155 156 156
result:
ok n=12
Test #7:
score: 0
Accepted
time: 132ms
memory: 20160kb
input:
7
output:
14 144 144 145 145 146 146 147 147 148 148 149 149 150 150 151 151 152 152 153 153 154 154 155 155 156 156 157 157
result:
ok n=14
Test #8:
score: 0
Accepted
time: 137ms
memory: 20160kb
input:
8
output:
16 143 143 144 144 145 145 146 146 147 147 148 148 149 149 150 150 151 151 152 152 153 153 154 154 155 155 156 156 157 157 158 158
result:
ok n=16
Test #9:
score: 0
Accepted
time: 133ms
memory: 20160kb
input:
9
output:
18 142 142 143 143 144 144 145 145 146 146 147 147 148 148 149 149 150 150 151 151 152 152 153 153 154 154 155 155 156 156 157 157 158 158 159 159
result:
ok n=18
Test #10:
score: 0
Accepted
time: 133ms
memory: 20144kb
input:
10
output:
20 141 141 142 142 143 143 144 144 145 145 146 146 147 147 148 148 149 149 150 150 151 151 152 152 153 153 154 154 155 155 156 156 157 157 158 158 159 159 160 160
result:
ok n=20
Test #11:
score: 0
Accepted
time: 132ms
memory: 20284kb
input:
13
output:
26 138 138 139 139 140 140 141 141 142 142 143 143 144 144 145 145 146 146 147 147 148 148 149 149 150 150 151 151 152 152 153 153 154 154 155 155 156 156 157 157 158 158 159 159 160 160 161 161 162 162 163 163
result:
ok n=26
Test #12:
score: 0
Accepted
time: 133ms
memory: 20220kb
input:
17
output:
34 134 134 135 135 136 136 137 137 138 138 139 139 140 140 141 141 142 142 143 143 144 144 145 145 146 146 147 147 148 148 149 149 150 150 151 151 152 152 153 153 154 154 155 155 156 156 157 157 158 158 159 159 160 160 161 161 162 162 163 163 164 164 165 165 166 166 167 167
result:
ok n=34
Test #13:
score: 0
Accepted
time: 132ms
memory: 20216kb
input:
23
output:
46 128 128 129 129 130 130 131 131 132 132 133 133 134 134 135 135 136 136 137 137 138 138 139 139 140 140 141 141 142 142 143 143 144 144 145 145 146 146 147 147 148 148 149 149 150 150 151 151 152 152 153 153 154 154 155 155 156 156 157 157 158 158 159 159 160 160 161 161 162 162 163 163 164 164 1...
result:
ok n=46
Test #14:
score: 0
Accepted
time: 136ms
memory: 20296kb
input:
29
output:
58 122 122 123 123 124 124 125 125 126 126 127 127 128 128 129 129 130 130 131 131 132 132 133 133 134 134 135 135 136 136 137 137 138 138 139 139 140 140 141 141 142 142 143 143 144 144 145 145 146 146 147 147 148 148 149 149 150 150 151 151 152 152 153 153 154 154 155 155 156 156 157 157 158 158 1...
result:
ok n=58
Test #15:
score: 0
Accepted
time: 129ms
memory: 20100kb
input:
31
output:
62 120 120 121 121 122 122 123 123 124 124 125 125 126 126 127 127 128 128 129 129 130 130 131 131 132 132 133 133 134 134 135 135 136 136 137 137 138 138 139 139 140 140 141 141 142 142 143 143 144 144 145 145 146 146 147 147 148 148 149 149 150 150 151 151 152 152 153 153 154 154 155 155 156 156 1...
result:
ok n=62
Test #16:
score: 0
Accepted
time: 133ms
memory: 20136kb
input:
37
output:
74 114 114 115 115 116 116 117 117 118 118 119 119 120 120 121 121 122 122 123 123 124 124 125 125 126 126 127 127 128 128 129 129 130 130 131 131 132 132 133 133 134 134 135 135 136 136 137 137 138 138 139 139 140 140 141 141 142 142 143 143 144 144 145 145 146 146 147 147 148 148 149 149 150 150 1...
result:
ok n=74
Test #17:
score: 0
Accepted
time: 137ms
memory: 20096kb
input:
41
output:
82 110 110 111 111 112 112 113 113 114 114 115 115 116 116 117 117 118 118 119 119 120 120 121 121 122 122 123 123 124 124 125 125 126 126 127 127 128 128 129 129 130 130 131 131 132 132 133 133 134 134 135 135 136 136 137 137 138 138 139 139 140 140 141 141 142 142 143 143 144 144 145 145 146 146 1...
result:
ok n=82
Test #18:
score: 0
Accepted
time: 129ms
memory: 20100kb
input:
43
output:
86 108 108 109 109 110 110 111 111 112 112 113 113 114 114 115 115 116 116 117 117 118 118 119 119 120 120 121 121 122 122 123 123 124 124 125 125 126 126 127 127 128 128 129 129 130 130 131 131 132 132 133 133 134 134 135 135 136 136 137 137 138 138 139 139 140 140 141 141 142 142 143 143 144 144 1...
result:
ok n=86
Test #19:
score: 0
Accepted
time: 125ms
memory: 20300kb
input:
100
output:
200 51 51 52 52 53 53 54 54 55 55 56 56 57 57 58 58 59 59 60 60 61 61 62 62 63 63 64 64 65 65 66 66 67 67 68 68 69 69 70 70 71 71 72 72 73 73 74 74 75 75 76 76 77 77 78 78 79 79 80 80 81 81 82 82 83 83 84 84 85 85 86 86 87 87 88 88 89 89 90 90 91 91 92 92 93 93 94 94 95 95 96 96 97 97 98 98 99 99 10...
result:
ok n=200
Test #20:
score: 0
Accepted
time: 133ms
memory: 20148kb
input:
85
output:
170 66 66 67 67 68 68 69 69 70 70 71 71 72 72 73 73 74 74 75 75 76 76 77 77 78 78 79 79 80 80 81 81 82 82 83 83 84 84 85 85 86 86 87 87 88 88 89 89 90 90 91 91 92 92 93 93 94 94 95 95 96 96 97 97 98 98 99 99 100 100 101 101 102 102 103 103 104 104 105 105 106 106 107 107 108 108 109 109 110 110 111 ...
result:
ok n=170
Test #21:
score: 0
Accepted
time: 125ms
memory: 20284kb
input:
97
output:
194 54 54 55 55 56 56 57 57 58 58 59 59 60 60 61 61 62 62 63 63 64 64 65 65 66 66 67 67 68 68 69 69 70 70 71 71 72 72 73 73 74 74 75 75 76 76 77 77 78 78 79 79 80 80 81 81 82 82 83 83 84 84 85 85 86 86 87 87 88 88 89 89 90 90 91 91 92 92 93 93 94 94 95 95 96 96 97 97 98 98 99 99 100 100 101 101 102 ...
result:
ok n=194
Test #22:
score: 0
Accepted
time: 126ms
memory: 20224kb
input:
98
output:
196 53 53 54 54 55 55 56 56 57 57 58 58 59 59 60 60 61 61 62 62 63 63 64 64 65 65 66 66 67 67 68 68 69 69 70 70 71 71 72 72 73 73 74 74 75 75 76 76 77 77 78 78 79 79 80 80 81 81 82 82 83 83 84 84 85 85 86 86 87 87 88 88 89 89 90 90 91 91 92 92 93 93 94 94 95 95 96 96 97 97 98 98 99 99 100 100 101 10...
result:
ok n=196
Test #23:
score: 0
Accepted
time: 135ms
memory: 20220kb
input:
99
output:
198 52 52 53 53 54 54 55 55 56 56 57 57 58 58 59 59 60 60 61 61 62 62 63 63 64 64 65 65 66 66 67 67 68 68 69 69 70 70 71 71 72 72 73 73 74 74 75 75 76 76 77 77 78 78 79 79 80 80 81 81 82 82 83 83 84 84 85 85 86 86 87 87 88 88 89 89 90 90 91 91 92 92 93 93 94 94 95 95 96 96 97 97 98 98 99 99 100 100 ...
result:
ok n=198
Extra Test:
score: 0
Extra Test Passed