QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#390835 | #4365. Clock Breaking | TWTP_TCTF | AC ✓ | 455ms | 89348kb | C++20 | 7.3kb | 2024-04-15 22:52:38 | 2024-04-15 22:52:38 |
Judging History
answer
#include<iostream>
#include <bits/stdc++.h>
#define ld long double
#define ll long long
#define rep(i, a, b) for(int i = a ; i < b ; i ++)
#define sz(v) (int)v.size()
#define all(v) begin(v), end(v)
#define IO ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
using namespace std;
int n;
vector<string> s[105];
vector<pair<int,int>>cri;
bool is_cri[7][21];
vector<string> get_shape(char digit){
vector<string> ans;
if(digit==':'){
ans.push_back(".");
ans.push_back(".");
ans.push_back("X");
ans.push_back(".");
ans.push_back("X");
ans.push_back(".");
ans.push_back(".");
return ans;
}
if(digit>'9'||digit<'0'){
ans.push_back("....");
ans.push_back("....");
ans.push_back("....");
ans.push_back("....");
ans.push_back("....");
ans.push_back("....");
ans.push_back("....");
return ans;
}
digit-='0';
if(digit == 0){
ans.push_back(".XX.");
ans.push_back("X..X");
ans.push_back("X..X");
ans.push_back("....");
ans.push_back("X..X");
ans.push_back("X..X");
ans.push_back(".XX.");
}
if(digit == 1){
ans.push_back("....");
ans.push_back("...X");
ans.push_back("...X");
ans.push_back("....");
ans.push_back("...X");
ans.push_back("...X");
ans.push_back("....");
}if(digit == 2){
ans.push_back(".XX.");
ans.push_back("...X");
ans.push_back("...X");
ans.push_back(".XX.");
ans.push_back("X...");
ans.push_back("X...");
ans.push_back(".XX.");
}if(digit == 3){
ans.push_back(".XX.");
ans.push_back("...X");
ans.push_back("...X");
ans.push_back(".XX.");
ans.push_back("...X");
ans.push_back("...X");
ans.push_back(".XX.");
}if(digit == 4){
ans.push_back("....");
ans.push_back("X..X");
ans.push_back("X..X");
ans.push_back(".XX.");
ans.push_back("...X");
ans.push_back("...X");
ans.push_back("....");
}if(digit == 5){
ans.push_back(".XX.");
ans.push_back("X...");
ans.push_back("X...");
ans.push_back(".XX.");
ans.push_back("...X");
ans.push_back("...X");
ans.push_back(".XX.");
}if(digit == 6){
ans.push_back(".XX.");
ans.push_back("X...");
ans.push_back("X...");
ans.push_back(".XX.");
ans.push_back("X..X");
ans.push_back("X..X");
ans.push_back(".XX.");
}if(digit == 7){
ans.push_back(".XX.");
ans.push_back("...X");
ans.push_back("...X");
ans.push_back("....");
ans.push_back("...X");
ans.push_back("...X");
ans.push_back("....");
}
if(digit == 8){
ans.push_back(".XX.");
ans.push_back("X..X");
ans.push_back("X..X");
ans.push_back(".XX.");
ans.push_back("X..X");
ans.push_back("X..X");
ans.push_back(".XX.");
}if(digit == 9){
ans.push_back(".XX.");
ans.push_back("X..X");
ans.push_back("X..X");
ans.push_back(".XX.");
ans.push_back("...X");
ans.push_back("...X");
ans.push_back(".XX.");
}
return ans;
}
void printscreen(vector<string>any){
cout<<"****************\n";
for(auto it:any)
cout<<it<<'\n';
cout<<"****************\n";
}
vector<string> generate(int h, int m){
vector<string> ans(7);
vector<string> d1, d2, d3, d4, empty, colon;
d1 = get_shape(h <10?'a':(h / 10+'0') );
d2 = get_shape(h % 10 + '0');
d3 = get_shape(m / 10 + '0');
d4 = get_shape(m % 10 + '0');
colon = get_shape(':');
for(int i = 0; i < 7; i++){
ans[i] += d1[i] + '.' + d2[i] + '.' + colon[i] + '.' + d3[i] + '.' + d4[i];
}
return ans;
}
pair<int, int> get_next(int h, int m){
m = (m + 1) % 60;
if(m == 0)
h = (h + 1) % 24;
return {h, m};
}
bool checkSTART(int h, int m){
for(int i = 0; i < n; i++){
auto cur_grid = generate(h, m);
for(auto it : cri) {
int x = it.first;
int y = it.second;
if (cur_grid[x][y] != s[i][x][y])
return false;
}
auto nxt = get_next(h, m);
h = nxt.first;
m = nxt.second;
}
return true;
}
void build_critical(){
for(int i = 0; i < 7; i++){
for(int j = 0; j < 21; j++){
bool arr[2] = {};
for(int k = 0; k < n; k++){
arr[s[k][i][j] == 'X' ] = 1;
}
if(arr[0] == 1 && arr[1] == 1) {
cri.push_back({i, j});
is_cri[i][j] = 1;
}
}
}
}
vector<vector<string>>genrateall(vector<pair<int, int>> starts){
vector<vector<string>> ans;
for(auto start: starts){
for(int i = 0; i < n; i++){
ans.push_back(generate(start.first, start.second));
start = get_next(start.first, start.second);
}
}
return ans;
}
vector<string> populate(vector<pair<int, int>> starts){
auto ans = generate(88, 88);
for(auto it:cri)
ans[it.first][it.second]='W';
vector<vector<string>>allscreen[starts.size()];
for(int i = 0; i < starts.size(); i++){
allscreen[i] = genrateall({starts[i]});
}
for(int i = 0; i < 7; i++){
for(int j = 0; j < 21; j++){
if(ans[i][j] != 'X')
continue;
bool arr2[3] = {};
for(int k = 0; k < starts.size(); k++) {
bool arr[2] = {};
for (auto &screen: allscreen[k]) {
arr[screen[i][j] == 'X'] = 1;
}
if(s[0][i][j] == 'X' && arr[0] == 1)
arr2[1] = 1;
else if(s[0][i][j] == '.' && arr[1] == 1)
arr2[0] = 1;
else
arr2[2] = 1;
}
if(arr2[2] == 1 || (arr2[1] == 1 && arr2[0] == 1))
ans[i][j] = '?';
else if(arr2[0])
ans[i][j] = '0';
else if(arr2[1])
ans[i][j] = '1';
else
ans[i][j] = '?';
}
}
return ans;
}
void doWork() {
cin>>n;
for(int i = 0; i < n; i++){
for(int j = 0; j < 7; j++){
string z;
cin >> z;
s[i].push_back(z);
}
}
build_critical();
vector<pair<int, int>> starts;
for(int h = 0; h < 24; h++){
for(int m = 0; m < 60; m++){
if(checkSTART(h, m))
starts.push_back({h, m});
}
}
if(starts.size() == 0){
cout << "impossible";
}else{
auto grid = populate(starts);
for(auto &s: grid)
cout << s << '\n';
}
}
int main() {
IO
// printscreen(generate(23,50));
// return 0;
int t = 1;
// cin >> t;
for (int i = 1; i <= t; i++) {
// cout << "Case #" << i << ": ";
doWork();
}
}
详细
Test #1:
score: 100
Accepted
time: 3ms
memory: 3676kb
input:
3 ......XX.....XX...XX. .....X..X...X..X....X .....X..X.X.X..X....X .............XX...XX. .....X..X......X.X..X .....X..X......X.X..X ......XX.....XX...XX. ......XX.....XX...XX. .....X..X...X..X....X .....X..X.X.X..X....X .............XX...XX. .....X..X......X.X..X .....X..X......X.X..X ......XX......
output:
.??...WW.....??...??. ?..?.W..?...?..1.0..? ?..?.W..?.?.?..1.0..? .??...??.....11...WW. ?..?.W..?.0.W..?.1..? ?..?.W..?...W..?.1..? .??...11.....??...??.
result:
ok 7 lines
Test #2:
score: 0
Accepted
time: 3ms
memory: 3688kb
input:
2 ......XX.....XX...XX. ...X....X...X..X.X..X ...X....X.X.X..X.X..X ......XX..........XX. ...X.X....X.X..X.X..X ...X.X......X..X.X..X ......XX.....XX...XX. ......XX.....XX...... ...X....X...X..X..... ...X....X.X.X..X..... ......XX............. ...X.X....X.X..X..... ...X.X......X..X..... ......XX......
output:
impossible
result:
ok single line: 'impossible'
Test #3:
score: 0
Accepted
time: 3ms
memory: 3676kb
input:
3 .XX...XX.....XX...XX. ...X.X..X...X..X....X ...X.X..X.X.X..X....X .XX..........XX...XX. X....X..X......X.X..X X....X..X......X.X..X .XX...XX.....XX...XX. .XX...XX.....XX...XX. ...X.X..X...X..X....X ...X.X..X.X.X..X....X .XX..........XX...XX. X....X..X......X.X..X X....X..X......X.X..X .XX...XX......
output:
.??...WW.....??...??. ?..?.W..?...?..1.0..? ?..?.W..?.?.?..1.0..? .??...??.....11...WW. ?..?.W..?.0.W..?.1..? ?..?.W..?...W..?.1..? .??...11.....??...??.
result:
ok 7 lines
Test #4:
score: 0
Accepted
time: 2ms
memory: 3908kb
input:
2 ..................... ..................... ..........X.......... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..............
output:
impossible
result:
ok single line: 'impossible'
Test #5:
score: 0
Accepted
time: 5ms
memory: 4580kb
input:
1 ..................... ..................... ..........X.......... ..................... ..........X.......... ..................... .....................
output:
.??...??.....??...??. ?..?.?..?...?..?.?..? ?..?.?..?.?.?..?.?..? .??...??.....??...??. ?..?.?..?.?.?..?.?..? ?..?.?..?...?..?.?..? .??...??.....??...??.
result:
ok 7 lines
Test #6:
score: 0
Accepted
time: 14ms
memory: 6484kb
input:
3 ..................... ..................... ..........X.......... ..................... ..........X.......... ..................... ..................... ..................... ..................... ..........X.......... ..................... ..........X.......... ..................... ..............
output:
.??...??.....??...00. ?..?.?..?...?..?.?..0 ?..?.?..?.?.?..?.?..0 .??...??.....??...00. ?..?.?..?.?.?..?.?..0 ?..?.?..?...?..?.?..0 .??...??.....??...00.
result:
ok 7 lines
Test #7:
score: 0
Accepted
time: 44ms
memory: 12412kb
input:
10 ..................... ..................... ..........X.......... ..................... ..........X.......... ..................... ..................... ..................... ..................... ..........X.......... ..................... ..........X.......... ..................... .............
output:
.??...??.....??...00. ?..?.?..?...?..?.0..0 ?..?.?..?.?.?..?.0..0 .??...??.....??...00. ?..?.?..?.?.?..?.0..0 ?..?.?..?...?..?.0..0 .??...??.....??...00.
result:
ok 7 lines
Test #8:
score: 0
Accepted
time: 110ms
memory: 25076kb
input:
25 ..................... ..................... ..........X.......... ..................... ..........X.......... ..................... ..................... ..................... ..................... ..........X.......... ..................... ..........X.......... ..................... .............
output:
.??...??.....00...00. ?..?.?..?...?..0.0..0 ?..?.?..?.?.?..0.0..0 .??...??.....00...00. ?..?.?..?.?.?..0.0..0 ?..?.?..?...?..0.0..0 .??...??.....00...00.
result:
ok 7 lines
Test #9:
score: 0
Accepted
time: 223ms
memory: 46484kb
input:
50 ..................... ..................... ..........X.......... ..................... ..........X.......... ..................... ..................... ..................... ..................... ..........X.......... ..................... ..........X.......... ..................... .............
output:
.??...??.....00...00. ?..?.?..?...0..0.0..0 ?..?.?..?.?.0..0.0..0 .??...??.....00...00. ?..?.?..?.?.0..0.0..0 ?..?.?..?...0..0.0..0 .??...??.....00...00.
result:
ok 7 lines
Test #10:
score: 0
Accepted
time: 455ms
memory: 89120kb
input:
100 ..................... ..................... ..........X.......... ..................... ..........X.......... ..................... ..................... ..................... ..................... ..........X.......... ..................... ..........X.......... ..................... ............
output:
.??...00.....00...00. ?..?.?..?...0..0.0..0 ?..?.?..?.?.0..0.0..0 .??...??.....00...00. ?..?.?..0.?.0..0.0..0 ?..?.?..0...0..0.0..0 .??...00.....00...00.
result:
ok 7 lines
Test #11:
score: 0
Accepted
time: 5ms
memory: 4820kb
input:
1 .XX...XX.....XX...XX. X..X.X..X...X..X.X..X X..X.X..X.X.X..X.X..X .XX...XX.....XX...XX. X..X.X..X.X.X..X.X..X X..X.X..X...X..X.X..X .XX...XX.....XX...XX.
output:
.??...??.....??...??. 1..?.?..?...?..?.?..? 1..?.?..?.?.?..?.?..? .??...??.....??...??. ?..?.?..?.?.?..?.?..? ?..?.?..?...?..?.?..? .??...??.....??...??.
result:
ok 7 lines
Test #12:
score: 0
Accepted
time: 9ms
memory: 6252kb
input:
3 .XX...XX.....XX...XX. X..X.X..X...X..X.X..X X..X.X..X.X.X..X.X..X .XX...XX.....XX...XX. X..X.X..X.X.X..X.X..X X..X.X..X...X..X.X..X .XX...XX.....XX...XX. .XX...XX.....XX...XX. X..X.X..X...X..X.X..X X..X.X..X.X.X..X.X..X .XX...XX.....XX...XX. X..X.X..X.X.X..X.X..X X..X.X..X...X..X.X..X .XX...XX......
output:
.??...??.....??...??. 1..?.?..?...?..?.?..? 1..?.?..?.?.?..?.?..? .??...??.....??...??. ?..?.?..?.?.?..?.1..? ?..?.?..?...?..?.1..? .??...??.....??...??.
result:
ok 7 lines
Test #13:
score: 0
Accepted
time: 47ms
memory: 12604kb
input:
10 .XX...XX.....XX...XX. X..X.X..X...X..X.X..X X..X.X..X.X.X..X.X..X .XX...XX.....XX...XX. X..X.X..X.X.X..X.X..X X..X.X..X...X..X.X..X .XX...XX.....XX...XX. .XX...XX.....XX...XX. X..X.X..X...X..X.X..X X..X.X..X.X.X..X.X..X .XX...XX.....XX...XX. X..X.X..X.X.X..X.X..X X..X.X..X...X..X.X..X .XX...XX.....
output:
.??...??.....??...11. 1..?.?..?...?..?.1..1 1..?.?..?.?.?..?.1..1 .??...??.....??...11. ?..?.?..?.?.?..?.1..1 ?..?.?..?...?..?.1..1 .??...??.....??...11.
result:
ok 7 lines
Test #14:
score: 0
Accepted
time: 115ms
memory: 24988kb
input:
25 .XX...XX.....XX...XX. X..X.X..X...X..X.X..X X..X.X..X.X.X..X.X..X .XX...XX.....XX...XX. X..X.X..X.X.X..X.X..X X..X.X..X...X..X.X..X .XX...XX.....XX...XX. .XX...XX.....XX...XX. X..X.X..X...X..X.X..X X..X.X..X.X.X..X.X..X .XX...XX.....XX...XX. X..X.X..X.X.X..X.X..X X..X.X..X...X..X.X..X .XX...XX.....
output:
.??...??.....11...11. 1..?.?..?...?..?.1..1 1..?.?..?.?.?..?.1..1 .??...??.....??...11. ?..?.?..?.?.1..?.1..1 ?..?.?..?...1..?.1..1 .??...??.....11...11.
result:
ok 7 lines
Test #15:
score: 0
Accepted
time: 230ms
memory: 46444kb
input:
50 .XX...XX.....XX...XX. X..X.X..X...X..X.X..X X..X.X..X.X.X..X.X..X .XX...XX.....XX...XX. X..X.X..X.X.X..X.X..X X..X.X..X...X..X.X..X .XX...XX.....XX...XX. .XX...XX.....XX...XX. X..X.X..X...X..X.X..X X..X.X..X.X.X..X.X..X .XX...XX.....XX...XX. X..X.X..X.X.X..X.X..X X..X.X..X...X..X.X..X .XX...XX.....
output:
.??...??.....11...11. 1..?.?..?...1..?.1..1 1..?.?..?.?.1..?.1..1 .??...??.....11...11. ?..?.?..?.?.1..?.1..1 ?..?.?..?...1..?.1..1 .??...??.....11...11.
result:
ok 7 lines
Test #16:
score: 0
Accepted
time: 453ms
memory: 89348kb
input:
100 .XX...XX.....XX...XX. X..X.X..X...X..X.X..X X..X.X..X.X.X..X.X..X .XX...XX.....XX...XX. X..X.X..X.X.X..X.X..X X..X.X..X...X..X.X..X .XX...XX.....XX...XX. .XX...XX.....XX...XX. X..X.X..X...X..X.X..X X..X.X..X.X.X..X.X..X .XX...XX.....XX...XX. X..X.X..X.X.X..X.X..X X..X.X..X...X..X.X..X .XX...XX....
output:
.??...??.....11...11. 1..?.?..?...1..1.1..1 1..?.?..?.?.1..1.1..1 .??...??.....11...11. ?..?.1..?.?.1..1.1..1 ?..?.1..?...1..1.1..1 .??...??.....11...11.
result:
ok 7 lines
Test #17:
score: 0
Accepted
time: 4ms
memory: 4260kb
input:
2 ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................XX. ..................... ..................... ..................... ..................... ..................... ..............
output:
.??...??.....??...WW. ?..?.?..?...?..?.?..0 ?..?.?..?.0.?..?.?..0 .??...??.....??...00. ?..?.?..?.0.?..?.?..0 ?..?.?..?...?..?.?..0 .??...??.....??...00.
result:
ok 7 lines
Test #18:
score: 0
Accepted
time: 3ms
memory: 3612kb
input:
3 ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................XX. ..................... ..................... ..................... ..................... ..................... ..............
output:
impossible
result:
ok single line: 'impossible'
Test #19:
score: 0
Accepted
time: 3ms
memory: 3792kb
input:
2 ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ....................X ....................X ..................... ..................... ..................... ..............
output:
.??...??.....??...00. ?..?.?..?...?..?.0..W ?..?.?..?.0.?..?.0..W .??...??.....??...00. ?..?.?..?.0.?..?.0..0 ?..?.?..?...?..?.0..0 .??...??.....??...00.
result:
ok 7 lines
Test #20:
score: 0
Accepted
time: 3ms
memory: 3688kb
input:
3 ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ....................X ....................X ..................... ..................... ..................... ..............
output:
impossible
result:
ok single line: 'impossible'
Test #21:
score: 0
Accepted
time: 3ms
memory: 3888kb
input:
2 ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ....................X ....................X ..............
output:
.??...??.....??...00. ?..?.?..?...?..?.?..0 ?..?.?..?.0.?..?.?..0 .??...??.....??...00. ?..?.?..?.0.?..?.0..W ?..?.?..?...?..?.0..W .??...??.....??...00.
result:
ok 7 lines
Test #22:
score: 0
Accepted
time: 3ms
memory: 3676kb
input:
3 ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ....................X ....................X ..............
output:
impossible
result:
ok single line: 'impossible'
Test #23:
score: 0
Accepted
time: 4ms
memory: 4088kb
input:
2 ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..............
output:
.??...??.....??...00. ?..?.?..?...?..?.?..0 ?..?.?..?.0.?..?.?..0 .??...??.....??...00. ?..?.?..?.0.?..?.?..0 ?..?.?..?...?..?.?..0 .??...??.....??...WW.
result:
ok 7 lines
Test #24:
score: 0
Accepted
time: 3ms
memory: 3648kb
input:
3 ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..............
output:
impossible
result:
ok single line: 'impossible'
Test #25:
score: 0
Accepted
time: 6ms
memory: 4392kb
input:
2 ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... .................X... .................X... ..............
output:
.??...??.....??...00. ?..?.?..?...?..?.?..? ?..?.?..?.0.?..?.?..? .??...??.....??...00. ?..?.?..?.0.?..?.W..0 ?..?.?..?...?..?.W..0 .??...??.....??...00.
result:
ok 7 lines
Test #26:
score: 0
Accepted
time: 4ms
memory: 3684kb
input:
3 ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... .................X... .................X... ..............
output:
impossible
result:
ok single line: 'impossible'
Test #27:
score: 0
Accepted
time: 4ms
memory: 4192kb
input:
2 ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... .................X... .................X... ..................... ..................... ..................... ..............
output:
.??...??.....??...00. ?..?.?..?...?..?.W..0 ?..?.?..?.0.?..?.W..0 .??...??.....??...00. ?..?.?..?.0.?..?.?..0 ?..?.?..?...?..?.?..0 .??...??.....??...00.
result:
ok 7 lines
Test #28:
score: 0
Accepted
time: 3ms
memory: 3672kb
input:
3 ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... .................X... .................X... ..................... ..................... ..................... ..............
output:
impossible
result:
ok single line: 'impossible'
Test #29:
score: 0
Accepted
time: 4ms
memory: 4208kb
input:
2 ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................XX. ..................... ..................... ..............
output:
.??...??.....??...00. ?..?.?..?...?..?.?..0 ?..?.?..?.0.?..?.?..0 .??...??.....??...WW. ?..?.?..?.0.?..?.0..0 ?..?.?..?...?..?.0..0 .??...??.....??...00.
result:
ok 7 lines
Test #30:
score: 0
Accepted
time: 3ms
memory: 3916kb
input:
3 ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................XX. ..................... ..................... ..............
output:
impossible
result:
ok single line: 'impossible'
Test #31:
score: 0
Accepted
time: 4ms
memory: 3912kb
input:
2 .............XX...XX. ............X..X.X..X ............X..X.X..X .............XX...XX. ............X..X.X..X ............X..X.X..X .............XX...XX. .XX..........XX...XX. ............X..X.X..X ............X..X.X..X .............XX...XX. ............X..X.X..X ............X..X.X..X ..............
output:
.WW...00.....??...??. ?..0.0..0...?..1.?..? ?..0.0..0.0.?..1.?..? .00...00.....11...11. 0..0.0..0.0.1..?.1..? 0..0.0..0...1..?.1..? .00...00.....??...??.
result:
ok 7 lines
Test #32:
score: 0
Accepted
time: 3ms
memory: 3908kb
input:
2 .XX..........XX...XX. ............X..X.X..X ............X..X.X..X .............XX...XX. ............X..X.X..X ............X..X.X..X .............XX...XX. .............XX...XX. ............X..X.X..X ............X..X.X..X .............XX...XX. ............X..X.X..X ............X..X.X..X ..............
output:
.WW...00.....??...??. ?..0.0..0...?..1.?..? ?..0.0..0.0.?..1.?..? .00...00.....11...11. 0..?.0..0.0.1..?.1..? 0..?.0..0...1..?.1..? .00...00.....??...??.
result:
ok 7 lines
Test #33:
score: 0
Accepted
time: 0ms
memory: 3908kb
input:
3 .XX..........XX...XX. ............X..X.X..X ............X..X.X..X .............XX...XX. ............X..X.X..X ............X..X.X..X .............XX...XX. .............XX...XX. ............X..X.X..X ............X..X.X..X .............XX...XX. ............X..X.X..X ............X..X.X..X ..............
output:
impossible
result:
ok single line: 'impossible'
Test #34:
score: 0
Accepted
time: 7ms
memory: 4472kb
input:
42 .............XX...XX. X..X.X.........X.X..X X..X.X.........X.X..X .XX.................. ...X.X..X......X..... ...X.X..X......X..... .XX..........XX...... .............XX...... X..X.X.........X.X..X X..X.X.........X.X..X .XX.................. ...X.X..X......X..... ...X.X..X......X..... .XX..........
output:
.??...??.....11...WW. 1..?.?..?...W..W.1..1 1..?.?..?.0.W..W.1..1 .??...??.....00...00. ?..?.?..?.0.0..1.0..0 ?..?.?..?...0..1.0..0 .??...??.....11...00.
result:
ok 7 lines
Test #35:
score: 0
Accepted
time: 4ms
memory: 3892kb
input:
37 .XX...XX.....XX...XX. X..X....X........X... X..X....X.X......X... .XX...............XX. ...X.X....X.X..X....X ...X.X......X..X....X ......XX.....XX...... .XX...XX.....XX...XX. X..X....X........X... X..X....X.X......X... .XX.................. ...X.X....X.X..X....X ...X.X......X..X....X ......XX.....
output:
.??...??.....11...11. 1..?.0..?...0..0.1..0 1..?.0..?.?.0..0.1..0 .??...??.....00...WW. ?..?.1..0.?.1..1.0..W ?..?.1..0...1..1.0..W .??...WW.....WW...00.
result:
ok 7 lines
Test #36:
score: 0
Accepted
time: 3ms
memory: 3820kb
input:
47 ......XX.....XX...XX. ........X...X.......X ........X.X.X.......X .............XX...... .....X..X.X.X..X..... .....X..X...X..X..... .............XX...XX. ......XX.....XX...XX. ........X...X..X....X ........X.X.X..X....X ..................... .....X..X.X.X..X..... .....X..X...X..X..... ......XX.....
output:
.??...??.....WW...WW. ?..?.?..?...W..W.0..1 ?..?.?..?.?.W..W.0..1 .??...00.....WW...00. ?..?.1..?.?.1..W.0..0 ?..?.1..?...1..W.0..0 .??...WW.....11...11.
result:
ok 7 lines
Test #37:
score: 0
Accepted
time: 5ms
memory: 4456kb
input:
36 ......XX.....XX...XX. ........X......X.X..X ........X......X.X..X ......XX.....XX...XX. .....X...........X... .....X...........X... ......XX.....XX...XX. ......XX.....XX...XX. ........X......X.X..X ........X......X.X..X ......XX.....XX...XX. .....X..............X .....X..............X ......XX.....
output:
.??...??.....WW...WW. ?..?.?..?...W..W.1..W ?..?.?..?.0.W..W.1..W .??...??.....??...WW. ?..?.?..?.0.0..W.W..W ?..?.?..?...0..W.W..W .??...??.....WW...WW.
result:
ok 7 lines