Submission #854275
Source Code Expand
#include <cstdio> #include <cmath> #include <cstring> #include <ctime> #include <climits> #include <iostream> #include <algorithm> #include <set> #include <map> #include <queue> #include <vector> #include <sstream> #include <typeinfo> #include <fstream> #define DIV 1000000007 using namespace std; long long N; string S[800]; bool ban[800][800]; int main(){ cin >> N; for(int i = 0; i < N; i++){ cin >> S[i]; } for(int y = 0; y < N - 1; y++){ for(int x = 0; x < N; x++){ bool now, r1, r2, r3; if(S[y][x] == '#'){ now = true; }else{ now = false; } if(y - 1 >= 0){ now^=ban[y-1][x]; //if(S[y-1][x] == '#'){ // now ^= true; //}else{ // now ^= false; //} } if(x - 1 >= 0){ now^=ban[y][x-1]; //if(S[y][x-1] == '#'){ // now ^= true; //}else{ // now ^= false; //} } if(x + 1 < N){ now^=ban[y][x+1]; //if(S[y][x+1] == '#'){ // now ^= true; //}else{ // now ^= false; //} } ban[y+1][x] = now; } } for(int y = 0; y < N; y++){ for(int x = 0; x < N; x++){ if(ban[y][x]){ cout << '#'; }else{ cout << '.'; } } cout << endl; } }
Submission Info
Submission Time | |
---|---|
Task | C - 天下一王国の歴史 |
User | motomuman |
Language | C++11 (GCC 4.8.1) |
Score | 80 |
Code Size | 1258 Byte |
Status | AC |
Exec Time | 115 ms |
Memory | 2244 KB |
Judge Result
Set Name | small | medium | All | ||||||
---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 25 / 25 | 30 / 30 | 25 / 25 | ||||||
Status |
|
|
|
Set Name | Test Cases |
---|---|
small | 0randomMasu1001.txt, 0randomMasu2001.txt, 0randomMasu2002.txt, 0randomMasu2003.txt, 0randomMasu2004.txt, 0randomMasu3001.txt, 0randomMasu3002.txt, 0randomMasu3003.txt, 0randomMasu3004.txt, 0randomMasu3005.txt, 0randomMasu3006.txt, 0randomMasu3008.txt, 0randomMasu3010.txt, 0randomMasu3011.txt, 0randomMasu3012.txt, 0randomMasu3013.txt, 0randomMasu3014.txt, 0randomMasu3015.txt, 0randomMasu3016.txt, 0randomMasu3017.txt, 0randomMasu3018.txt, 0randomMasu3019.txt, 0sample1.txt |
medium | 0randomMasu1001.txt, 0randomMasu2001.txt, 0randomMasu2002.txt, 0randomMasu2003.txt, 0randomMasu2004.txt, 0randomMasu3001.txt, 0randomMasu3002.txt, 0randomMasu3003.txt, 0randomMasu3004.txt, 0randomMasu3005.txt, 0randomMasu3006.txt, 0randomMasu3008.txt, 0randomMasu3010.txt, 0randomMasu3011.txt, 0randomMasu3012.txt, 0randomMasu3013.txt, 0randomMasu3014.txt, 0randomMasu3015.txt, 0randomMasu3016.txt, 0randomMasu3017.txt, 0randomMasu3018.txt, 0randomMasu3019.txt, 0sample1.txt, 1_manual1.txt, 1_manual2.txt, 1_manual3.txt, 1randomMasu004.txt, 1randomMasu005.txt, 1randomMasu006.txt, 1randomMasu007.txt, 1randomMasu008.txt, 1randomMasu009.txt, 1randomMasu4001.txt, 1randomMasu4002.txt, 1randomMasu4003.txt, 1randomMasu4004.txt, 1randomMasu4005.txt, 1randomMasu5001.txt, 1randomMasu5002.txt, 1randomMasu5003.txt, 1randomMasu5004.txt, 1randomMasu5005.txt, 1randomMasu6001.txt, 1randomMasu6002.txt, 1randomMasu6003.txt, 1randomMasu6004.txt, 1randomMasu6005.txt, 1randomMasu6006.txt, 1randomMasu7001.txt, 1randomMasu7002.txt, 1randomMasu7003.txt, 1randomMasu7004.txt, 1randomMasu7005.txt, 1randomMasu7006.txt, 1randomMasu7007.txt, 1randomMasu8001.txt, 1randomMasu8002.txt, 1randomMasu8003.txt, 1randomMasu8004.txt, 1randomMasu8005.txt, 1randomMasu8006.txt, 1randomMasu8007.txt, 1randomMasu8008.txt, 1randomMasu9001.txt, 1randomMasu9002.txt, 1randomMasu9003.txt, 1randomMasu9004.txt, 1randomMasu9005.txt, 1randomMasu9006.txt, 1randomMasu9007.txt, 1randomMasu9008.txt, 1sample2.txt |
All | 0randomMasu1001.txt, 0randomMasu2001.txt, 0randomMasu2002.txt, 0randomMasu2003.txt, 0randomMasu2004.txt, 0randomMasu3001.txt, 0randomMasu3002.txt, 0randomMasu3003.txt, 0randomMasu3004.txt, 0randomMasu3005.txt, 0randomMasu3006.txt, 0randomMasu3008.txt, 0randomMasu3010.txt, 0randomMasu3011.txt, 0randomMasu3012.txt, 0randomMasu3013.txt, 0randomMasu3014.txt, 0randomMasu3015.txt, 0randomMasu3016.txt, 0randomMasu3017.txt, 0randomMasu3018.txt, 0randomMasu3019.txt, 0sample1.txt, 1_manual1.txt, 1_manual2.txt, 1_manual3.txt, 1randomMasu004.txt, 1randomMasu005.txt, 1randomMasu006.txt, 1randomMasu007.txt, 1randomMasu008.txt, 1randomMasu009.txt, 1randomMasu4001.txt, 1randomMasu4002.txt, 1randomMasu4003.txt, 1randomMasu4004.txt, 1randomMasu4005.txt, 1randomMasu5001.txt, 1randomMasu5002.txt, 1randomMasu5003.txt, 1randomMasu5004.txt, 1randomMasu5005.txt, 1randomMasu6001.txt, 1randomMasu6002.txt, 1randomMasu6003.txt, 1randomMasu6004.txt, 1randomMasu6005.txt, 1randomMasu6006.txt, 1randomMasu7001.txt, 1randomMasu7002.txt, 1randomMasu7003.txt, 1randomMasu7004.txt, 1randomMasu7005.txt, 1randomMasu7006.txt, 1randomMasu7007.txt, 1randomMasu8001.txt, 1randomMasu8002.txt, 1randomMasu8003.txt, 1randomMasu8004.txt, 1randomMasu8005.txt, 1randomMasu8006.txt, 1randomMasu8007.txt, 1randomMasu8008.txt, 1randomMasu9001.txt, 1randomMasu9002.txt, 1randomMasu9003.txt, 1randomMasu9004.txt, 1randomMasu9005.txt, 1randomMasu9006.txt, 1randomMasu9007.txt, 1randomMasu9008.txt, 1sample2.txt, 2_manual1.txt, 2_manual10.txt, 2_manual2.txt, 2_manual3.txt, 2_manual4.txt, 2_manual5.txt, 2_manual6.txt, 2_manual7.txt, 2_manual8.txt, 2_manual9.txt, 2randomMasu010.txt, 2randomMasu011.txt, 2randomMasu012.txt, 2randomMasu013.txt, 2randomMasu014.txt, 2randomMasu015.txt, 2randomMasu016.txt, 2randomMasu017.txt, 2randomMasu018.txt, 2randomMasu019.txt, 2randomMasu100.txt, 2randomMasu101.txt, 2randomMasu102.txt, 2randomMasu103.txt, 2randomMasu104.txt, 2randomMasu105.txt, 2randomMasu106.txt, 2randomMasu107.txt, 2randomMasu108.txt, 2randomMasu109.txt, 2randomMasu300.txt, 2randomMasu301.txt, 2randomMasu302.txt, 2randomMasu303.txt, 2randomMasu304.txt, 2randomMasu305.txt, 2randomMasu306.txt, 2randomMasu307.txt, 2randomMasu308.txt, 2randomMasu309.txt, 2randomMasu500.txt, 2randomMasu501.txt, 2randomMasu502.txt, 2randomMasu503.txt, 2randomMasu504.txt, 2randomMasu505.txt, 2randomMasu506.txt, 2randomMasu507.txt, 2randomMasu508.txt, 2randomMasu509.txt, 2randomMasu740.txt, 2randomMasu741.txt, 2randomMasu742.txt, 2randomMasu743.txt, 2randomMasu744.txt, 2randomMasu745.txt, 2randomMasu746.txt, 2randomMasu747.txt, 2randomMasu748.txt, 2randomMasu749.txt, 2randomMasu750.txt, 2randomMasu750b.txt, 2sample3.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
0randomMasu1001.txt | AC | 43 ms | 840 KB |
0randomMasu2001.txt | AC | 42 ms | 812 KB |
0randomMasu2002.txt | AC | 26 ms | 912 KB |
0randomMasu2003.txt | AC | 28 ms | 872 KB |
0randomMasu2004.txt | AC | 25 ms | 916 KB |
0randomMasu3001.txt | AC | 25 ms | 872 KB |
0randomMasu3002.txt | AC | 26 ms | 916 KB |
0randomMasu3003.txt | AC | 27 ms | 880 KB |
0randomMasu3004.txt | AC | 27 ms | 872 KB |
0randomMasu3005.txt | AC | 25 ms | 876 KB |
0randomMasu3006.txt | AC | 30 ms | 852 KB |
0randomMasu3008.txt | AC | 26 ms | 880 KB |
0randomMasu3010.txt | AC | 26 ms | 872 KB |
0randomMasu3011.txt | AC | 25 ms | 920 KB |
0randomMasu3012.txt | AC | 26 ms | 912 KB |
0randomMasu3013.txt | AC | 26 ms | 892 KB |
0randomMasu3014.txt | AC | 27 ms | 880 KB |
0randomMasu3015.txt | AC | 26 ms | 920 KB |
0randomMasu3016.txt | AC | 27 ms | 876 KB |
0randomMasu3017.txt | AC | 25 ms | 916 KB |
0randomMasu3018.txt | AC | 27 ms | 876 KB |
0randomMasu3019.txt | AC | 26 ms | 908 KB |
0sample1.txt | AC | 27 ms | 876 KB |
1_manual1.txt | AC | 26 ms | 872 KB |
1_manual2.txt | AC | 25 ms | 920 KB |
1_manual3.txt | AC | 26 ms | 924 KB |
1randomMasu004.txt | AC | 25 ms | 872 KB |
1randomMasu005.txt | AC | 25 ms | 868 KB |
1randomMasu006.txt | AC | 26 ms | 920 KB |
1randomMasu007.txt | AC | 26 ms | 920 KB |
1randomMasu008.txt | AC | 27 ms | 868 KB |
1randomMasu009.txt | AC | 28 ms | 876 KB |
1randomMasu4001.txt | AC | 25 ms | 912 KB |
1randomMasu4002.txt | AC | 28 ms | 864 KB |
1randomMasu4003.txt | AC | 25 ms | 916 KB |
1randomMasu4004.txt | AC | 26 ms | 912 KB |
1randomMasu4005.txt | AC | 26 ms | 868 KB |
1randomMasu5001.txt | AC | 25 ms | 916 KB |
1randomMasu5002.txt | AC | 28 ms | 872 KB |
1randomMasu5003.txt | AC | 25 ms | 916 KB |
1randomMasu5004.txt | AC | 25 ms | 876 KB |
1randomMasu5005.txt | AC | 26 ms | 920 KB |
1randomMasu6001.txt | AC | 26 ms | 916 KB |
1randomMasu6002.txt | AC | 27 ms | 912 KB |
1randomMasu6003.txt | AC | 25 ms | 868 KB |
1randomMasu6004.txt | AC | 29 ms | 916 KB |
1randomMasu6005.txt | AC | 28 ms | 912 KB |
1randomMasu6006.txt | AC | 31 ms | 912 KB |
1randomMasu7001.txt | AC | 31 ms | 872 KB |
1randomMasu7002.txt | AC | 31 ms | 864 KB |
1randomMasu7003.txt | AC | 30 ms | 920 KB |
1randomMasu7004.txt | AC | 31 ms | 816 KB |
1randomMasu7005.txt | AC | 27 ms | 916 KB |
1randomMasu7006.txt | AC | 29 ms | 920 KB |
1randomMasu7007.txt | AC | 28 ms | 916 KB |
1randomMasu8001.txt | AC | 27 ms | 876 KB |
1randomMasu8002.txt | AC | 26 ms | 872 KB |
1randomMasu8003.txt | AC | 28 ms | 812 KB |
1randomMasu8004.txt | AC | 24 ms | 916 KB |
1randomMasu8005.txt | AC | 28 ms | 872 KB |
1randomMasu8006.txt | AC | 26 ms | 916 KB |
1randomMasu8007.txt | AC | 26 ms | 912 KB |
1randomMasu8008.txt | AC | 27 ms | 868 KB |
1randomMasu9001.txt | AC | 27 ms | 876 KB |
1randomMasu9002.txt | AC | 25 ms | 872 KB |
1randomMasu9003.txt | AC | 27 ms | 916 KB |
1randomMasu9004.txt | AC | 26 ms | 916 KB |
1randomMasu9005.txt | AC | 26 ms | 876 KB |
1randomMasu9006.txt | AC | 27 ms | 872 KB |
1randomMasu9007.txt | AC | 26 ms | 916 KB |
1randomMasu9008.txt | AC | 28 ms | 872 KB |
1sample2.txt | AC | 27 ms | 916 KB |
2_manual1.txt | AC | 100 ms | 2144 KB |
2_manual10.txt | AC | 27 ms | 924 KB |
2_manual2.txt | AC | 99 ms | 2156 KB |
2_manual3.txt | AC | 97 ms | 2148 KB |
2_manual4.txt | AC | 101 ms | 2244 KB |
2_manual5.txt | AC | 36 ms | 1108 KB |
2_manual6.txt | AC | 37 ms | 1136 KB |
2_manual7.txt | AC | 36 ms | 1128 KB |
2_manual8.txt | AC | 27 ms | 812 KB |
2_manual9.txt | AC | 27 ms | 868 KB |
2randomMasu010.txt | AC | 25 ms | 812 KB |
2randomMasu011.txt | AC | 27 ms | 876 KB |
2randomMasu012.txt | AC | 31 ms | 832 KB |
2randomMasu013.txt | AC | 26 ms | 916 KB |
2randomMasu014.txt | AC | 27 ms | 876 KB |
2randomMasu015.txt | AC | 28 ms | 872 KB |
2randomMasu016.txt | AC | 27 ms | 880 KB |
2randomMasu017.txt | AC | 27 ms | 876 KB |
2randomMasu018.txt | AC | 27 ms | 812 KB |
2randomMasu019.txt | AC | 27 ms | 872 KB |
2randomMasu100.txt | AC | 27 ms | 924 KB |
2randomMasu101.txt | AC | 29 ms | 1044 KB |
2randomMasu102.txt | AC | 29 ms | 968 KB |
2randomMasu103.txt | AC | 28 ms | 968 KB |
2randomMasu104.txt | AC | 30 ms | 936 KB |
2randomMasu105.txt | AC | 29 ms | 964 KB |
2randomMasu106.txt | AC | 29 ms | 968 KB |
2randomMasu107.txt | AC | 29 ms | 920 KB |
2randomMasu108.txt | AC | 31 ms | 988 KB |
2randomMasu109.txt | AC | 31 ms | 916 KB |
2randomMasu300.txt | AC | 39 ms | 1256 KB |
2randomMasu301.txt | AC | 44 ms | 1256 KB |
2randomMasu302.txt | AC | 43 ms | 1304 KB |
2randomMasu303.txt | AC | 40 ms | 1264 KB |
2randomMasu304.txt | AC | 41 ms | 1256 KB |
2randomMasu305.txt | AC | 39 ms | 1264 KB |
2randomMasu306.txt | AC | 41 ms | 1264 KB |
2randomMasu307.txt | AC | 40 ms | 1260 KB |
2randomMasu308.txt | AC | 41 ms | 1268 KB |
2randomMasu309.txt | AC | 41 ms | 1200 KB |
2randomMasu500.txt | AC | 60 ms | 1512 KB |
2randomMasu501.txt | AC | 61 ms | 1520 KB |
2randomMasu502.txt | AC | 59 ms | 1520 KB |
2randomMasu503.txt | AC | 59 ms | 1448 KB |
2randomMasu504.txt | AC | 59 ms | 1524 KB |
2randomMasu505.txt | AC | 61 ms | 1512 KB |
2randomMasu506.txt | AC | 60 ms | 1524 KB |
2randomMasu507.txt | AC | 63 ms | 1516 KB |
2randomMasu508.txt | AC | 61 ms | 1480 KB |
2randomMasu509.txt | AC | 62 ms | 1512 KB |
2randomMasu740.txt | AC | 101 ms | 2152 KB |
2randomMasu741.txt | AC | 99 ms | 2156 KB |
2randomMasu742.txt | AC | 115 ms | 2156 KB |
2randomMasu743.txt | AC | 100 ms | 2148 KB |
2randomMasu744.txt | AC | 103 ms | 2156 KB |
2randomMasu745.txt | AC | 102 ms | 2152 KB |
2randomMasu746.txt | AC | 101 ms | 2152 KB |
2randomMasu747.txt | AC | 103 ms | 2140 KB |
2randomMasu748.txt | AC | 100 ms | 2148 KB |
2randomMasu749.txt | AC | 102 ms | 2160 KB |
2randomMasu750.txt | AC | 103 ms | 2152 KB |
2randomMasu750b.txt | AC | 99 ms | 2156 KB |
2sample3.txt | AC | 25 ms | 924 KB |