QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#244859	#2833. Hamilton	Delay_for_five_minutes^#	AC ✓	16ms	19220kb	C++20	1.9kb	2023-11-09 16:34:38	2023-11-09 16:34:39

Judging History

你现在查看的是最新测评结果

[2023-11-09 16:34:39]
评测

测评结果：AC
用时：16ms
内存：19220kb

查看

[2023-11-09 16:34:38]
提交

answer

#include<bits/stdc++.h>
using namespace std;
int n;
string s;
typedef long long ll;
int d[2005][2005];
int main()
{
   // freopen("in.txt","r",stdin) ;
    ios::sync_with_stdio(false) ; cin.tie(0) ;
    while(cin >> n) {
        vector<int> ans;
        for(int i = 1;i <= n;i++) {
            cin >> s;
            for(int j = 0;j < n;j++) d[i][j + 1] = s[j] - '0' ;
        }
        int cnt[2] = {0} ;
        cnt[d[1][2]]++ ; cnt[d[2][3]]++ ; cnt[d[1][3]]++;
        int tar ;
        if(cnt[0] == 0) tar = 1;
        else if(cnt[0] == 3) tar = 0;
        else if(cnt[0] == 2) tar = 1;
        else if(cnt[0] == 1) tar = 0;
        if(d[1][2] == tar) {
            ans.push_back(1) ; ans.push_back(2) ; ans.push_back(3) ;
        }
        else if(d[2][3] == tar) {
            ans.push_back(2) ; ans.push_back(3) ; ans.push_back(1) ;
        }
        else {
            ans.push_back(3) ; ans.push_back(1) ; ans.push_back(2) ;
        }
        for(int i = 4;i <= n;i++) {
            bool ff = 1;
            for(int j = 0;j < ans.size();j++) {
                if(d[ans[j]][ans[(j - 1 + (int)ans.size()) % ans.size()]] != d[ans[j]][ans[(j + 1) % ans.size()]]) {
                    ff = 0;
                    int l = ans[(j - 1 + (int)ans.size()) % ans.size()] , m = ans[j] , r = ans[(j + 1) % ans.size()] ;
                    if(d[i][m] == d[l][m]) ans.insert(ans.begin() + j + 1, i) ;
                    else ans.insert(ans.begin() + j , i) ;
                    break ;
                }
            }
            if(ff) {
                ans.push_back(i) ;
            }
        }
        int v = d[ans.back()][ans[0]] ;
        for(int i = 1;i <= n;i++) {
            if(d[ans.back()][ans[0]] == v) {
                int p = ans.back() ; ans.pop_back() ;
                ans.insert(ans.begin() , p) ;
            }
        }
        for(auto x : ans) cout << x <<' ' ;
        cout << '\n' ;
    }
    return 0;
}

Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 0ms

memory: 3472kb

input:

output:

1 2 3 
1 2 3 4

result:

ok 2 cases.

Test #2:

score: 0

Accepted

time: 0ms

memory: 3412kb

input:

output:

result:

ok 4 cases.

Test #3:

score: 0

Accepted

time: 0ms

memory: 3476kb

input:

output:

result:

ok 11 cases.

Test #4:

score: 0

Accepted

time: 0ms

memory: 3420kb

input:

output:

result:

ok 34 cases.

Test #5:

score: 0

Accepted

time: 1ms

memory: 3456kb

input:

output:

1 2 3 4 5 6 
1 2 3 4 5 6 
1 4 5 2 3 6 
4 6 5 1 2 3 
3 4 6 5 1 2 
2 3 6 5 4 1 
2 4 6 3 5 1 
3 4 6 5 1 2 
4 5 6 1 2 3 
2 3 4 5 6 1 
2 3 4 5 6 1 
3 4 5 1 2 6 
4 1 6 5 2 3 
6 1 2 3 4 5 
1 2 3 4 5 6 
1 2 3 4 5 6 
5 4 2 3 6 1 
5 6 1 2 3 4 
1 4 2 3 6 5 
4 1 2 3 6 5 
5 1 2 3 6 4 
4 1 2 3 5 6 
4 6 5 1 2 3 
6...

result:

ok 156 cases.

Test #6:

score: 0

Accepted

time: 1ms

memory: 3424kb

input:

output:

1 2 3 5 6 4 7 
5 3 4 1 7 6 2 
6 7 4 2 3 5 1 
7 1 2 3 4 6 5 
5 4 1 2 6 7 3 
1 4 2 3 7 6 5 
3 1 2 6 7 5 4 
4 5 2 6 3 1 7 
2 4 3 7 6 5 1 
3 4 1 6 7 5 2 
3 1 2 6 7 5 4 
2 4 7 3 6 5 1 
3 4 1 5 6 7 2 
3 4 5 6 7 1 2 
3 1 4 5 7 6 2 
4 1 2 3 7 6 5 
3 4 7 6 1 5 2 
5 6 2 7 4 3 1 
5 6 1 7 4 2 3 
3 4 1 2 7 6 5 
...

result:

ok 286 cases.

Test #7:

score: 0

Accepted

time: 1ms

memory: 3440kb

input:

5
01000
10100
01010
00100
00000
9
001101110
001010001
110100110
101010000
010100011
100000000
101000000
101010001
010010010
4
0000
0011
0101
0110
8
00100101
00101100
11000011
00001111
01010101
11011000
00110000
10111000
9
000000001
001101000
010000100
010000111
000000000
010000111
001101010
00010110...

output:

1 2 3 5 4 
6 1 4 5 2 3 8 9 7 
3 1 4 2 
3 4 1 7 6 8 5 2 
3 1 4 5 9 8 7 6 2 
1 4 2 3 
1 2 3 5 6 4 
2 6 3 5 4 1 
4 1 2 6 7 5 3 
5 1 6 7 4 2 3 
6 7 3 4 1 2 9 10 8 5 
9 5 6 4 7 3 8 1 2 10 
5 1 2 3 6 4 
2 4 3 6 7 8 5 1 
9 4 3 1 5 2 7 6 8 
2 3 1 
1 2 3 
2 3 4 5 6 1 
2 5 4 3 1 6 7 
2 3 1 
2 3 1 
3 1 4 5 2 
...

result:

ok 322 cases.

Test #8:

score: 0

Accepted

time: 1ms

memory: 3468kb

input:

output:

2 3 4 6 8 9 10 7 5 1 
5 1 2 3 4 8 9 7 10 6 
4 10 9 1 8 5 7 6 2 3 
4 1 5 10 2 9 8 6 7 3 
3 4 1 2 5 9 10 8 7 6 
2 3 4 9 8 10 7 6 5 1 
5 4 2 6 7 8 9 3 10 1 
5 8 2 9 10 4 3 1 6 7 
3 1 4 6 7 8 9 10 5 2 
10 4 9 6 8 7 3 5 1 2 
8 10 9 5 4 2 3 6 1 7 
6 3 4 5 1 8 9 10 7 2 
2 5 9 10 8 4 7 3 6 1 
1 2 3 8 10 9 7...

result:

ok 200 cases.

Test #9:

score: 0

Accepted

time: 1ms

memory: 3448kb

input:

output:

6 8 9 10 7 5 1 2 3 4 
8 2 4 3 1 5 10 7 9 6 
4 5 7 8 6 9 3 10 1 2 
4 1 2 6 10 9 7 8 5 3 
5 1 7 8 9 6 10 4 2 3 
5 3 6 9 10 8 7 4 1 2 
4 6 7 8 10 9 1 2 3 5 
8 7 9 10 1 4 5 2 3 6 
4 1 2 5 6 7 8 10 9 3 
7 4 2 3 5 10 1 9 8 6 
8 7 3 4 5 1 2 6 10 9 
4 1 2 3 10 9 8 7 6 5 
8 2 4 5 6 7 3 10 9 1 
5 6 3 4 1 2 7 ...

result:

ok 200 cases.

Test #10:

score: 0

Accepted

time: 1ms

memory: 3680kb

input:

20
00011111000111100010
00100111111000000010
01011011101000100111
10100010000100000010
10100100000010101101
11001001010010000111
11110000010000111001
11100100111000010101
01100001011101100010
01000111100111011001
01100001100111111111
10010000111001010000
10001100011001001000
10000000111110111010
101...

output:

3 1 2 4 6 7 18 19 20 5 17 16 15 14 13 10 12 11 9 8 
8 13 12 6 11 9 10 5 4 1 2 16 15 17 7 18 19 14 3 
3 1 2 4 8 9 13 16 17 18 19 14 20 15 21 7 22 12 10 11 6 5 
2 4 7 8 9 10 12 11 13 6 3 5 1 
4 1 2 5 6 7 10 11 14 13 15 16 24 25 23 27 30 28 29 26 22 18 21 20 19 17 12 9 8 3 
15 16 1 4 5 2 8 10 11 9 12 7...

result:

ok 72 cases.

Test #11:

score: 0

Accepted

time: 1ms

memory: 3896kb

input:

59
01110100011001000100111000110110010001011111001011011101100
10001011111001111100111111100010111011100101001100001000101
10000011101010011100111011000001101110001100001110110101001
10001100100110101001000000101101101110001110111001110001101
010101010101101111110011111000100101111111101001111100111...

output:

3 1 4 5 8 21 25 26 27 30 35 49 50 57 59 58 56 48 55 54 53 52 51 47 46 45 44 43 42 36 41 40 38 39 37 31 34 33 32 29 28 24 23 22 20 7 19 18 11 17 12 16 13 15 14 9 10 6 2 
3 6 1 5 4 2 12 18 17 19 21 20 23 24 22 37 40 51 52 53 55 59 60 61 58 63 62 57 56 54 50 47 49 48 46 39 45 41 44 43 42 38 36 25 35 34...

result:

ok 29 cases.

Test #12:

score: 0

Accepted

time: 0ms

memory: 4320kb

input:

160
0010110100011110110110110001100110111000000100001100110101001011100101011100011100111011011011010011010110101100000011111010110111001011001100010000101111001101
000011011110000111010100011011010001001101001100111010101101001011001101001001000001011010001101100111011110110101111010101100000101001...

output:

5 3 4 1 10 11 9 12 14 15 13 16 8 17 20 21 19 22 24 25 26 27 32 33 36 40 39 41 46 48 49 52 53 51 62 63 61 64 56 65 66 68 69 71 72 74 75 76 77 78 80 79 88 91 113 116 154 160 155 159 158 157 156 153 115 152 117 151 119 150 120 149 118 148 137 147 138 146 143 145 144 139 142 140 141 122 136 131 135 134 ...

result:

ok 14 cases.

Test #13:

score: 0

Accepted

time: 3ms

memory: 5980kb

input:

438
01000100111101110010100101010001000101100011101011001001011110011100000110001001100101100101110011110111001101001101100111110010011001000110100110101001001101110001110011101010100010110100001011110011001000000001111111011001001010011101110010110111011111100011111101101001101010101010110000000111...

output:

8 7 9 1 10 4 12 13 11 14 25 28 30 29 33 32 34 31 35 36 37 38 50 52 53 51 54 55 60 61 59 62 63 58 64 56 65 66 69 70 71 68 72 67 73 57 74 78 79 80 87 93 94 97 98 101 102 103 104 105 106 107 108 109 100 113 112 114 118 119 131 130 150 151 132 152 153 155 156 157 158 154 159 160 149 166 167 168 169 171 ...

result:

ok 7 cases.

Test #14:

score: 0

Accepted

time: 0ms

memory: 13044kb

input:

1227
0100010000101001111110111010100100001100101111001011101010010000100111110110000001101101000101010011000101100110010011010100010011111000101101011001010111010010101001100100011000100000101011011011110101010011011110111101110010100010101111010101011001100001000110011101101010010011110010011011100...

output:

1 2 5 11 14 16 17 15 18 21 25 26 28 31 33 34 38 39 40 41 43 44 45 42 46 37 68 70 71 72 73 75 74 76 69 81 80 85 86 82 87 84 88 83 94 93 95 106 107 97 108 110 111 109 112 113 114 105 115 116 104 117 118 119 100 120 121 103 122 124 125 126 138 145 146 148 149 150 147 151 152 153 144 154 155 160 164 165...

result:

ok 2 cases.

Test #15:

score: 0

Accepted

time: 4ms

memory: 11940kb

input:

1078
0111011100111011000000110100010011001100100101011100111000110001110111110010111010110111010110001010100111101001110111010010000001000100110000000010000010111010101000000110101011011011000001100000011111010001010001101111011110111110000110111111111111101100110100011001110110111011111001110010110...

output:

9 7 6 1 2 3 4 8 16 22 23 21 24 28 27 29 32 33 41 49 50 52 59 58 60 61 62 63 55 64 73 74 80 81 85 87 89 90 102 103 104 105 106 107 115 116 117 114 118 119 120 123 124 126 127 129 130 131 134 138 137 139 142 143 141 144 140 145 146 147 148 150 151 163 162 164 165 161 166 158 168 169 170 172 173 174 17...

result:

ok 2 cases.

Test #16:

score: 0

Accepted

time: 10ms

memory: 13748kb

input:

1310
0110101010101111001001001110010101000100000000011001001110111010011000110110010000001110111100110100110110110000011001000101100100000011011111011100010001101111001100100000011100111111101101001011000101000011100101111011100101011111000100101110011110001101110110100111101101011000000000101000101...

output:

3 4 5 10 11 17 16 19 22 21 25 26 23 27 28 44 49 50 51 52 53 48 57 58 56 59 54 60 61 62 63 55 64 45 65 67 71 72 70 74 75 78 80 81 82 83 86 85 90 101 102 103 100 104 91 105 111 112 116 121 133 134 135 141 140 142 139 143 144 147 146 149 152 153 151 154 156 157 161 182 183 189 190 193 192 194 196 195 1...

result:

ok 2 cases.

Test #17:

score: 0

Accepted

time: 8ms

memory: 15564kb

input:

1542
0000100001001001100011001101100001110111010111001110111110011011001000110010001111000000100011101001000100000001111001110100110101101111000011100010000100000111010001010110101110000001000001110100101111100001110010111000111001010111011100100100111011010101001100100101110110011000001011001000011...

output:

16 1 17 20 21 22 25 26 27 28 29 32 33 34 36 37 38 40 41 42 43 50 49 51 48 56 58 60 61 62 72 73 75 76 77 81 82 83 84 85 86 80 89 88 90 91 92 98 97 99 96 100 101 102 93 108 109 107 111 112 113 114 115 110 116 117 106 118 120 119 121 136 143 157 158 152 159 160 162 161 170 177 178 169 179 192 191 193 1...

result:

ok 2 cases.

Test #18:

score: 0

Accepted

time: 11ms

memory: 19220kb

input:

2000
0101010000001001011001110100110110001010001110110101101100010010011100000111001100000000110111011111100001110001111011101101110010100100001001110010001111011110011011010000100001011100000000110011000110010100101010110100001010101001111101011001110011010001100110000110101110000001000101001101010...

output:

3 18 17 19 21 20 23 24 31 32 35 36 37 39 40 45 44 46 38 49 48 51 52 53 50 54 61 74 75 76 77 79 81 82 80 83 92 93 94 98 97 100 102 103 106 105 116 115 117 118 111 121 122 120 123 129 130 132 134 135 136 133 137 138 139 142 141 143 147 146 148 149 145 150 151 152 144 153 140 154 131 162 163 164 165 16...

result:

ok 1 cases.

Test #19:

score: 0

Accepted

time: 4ms

memory: 19208kb

input:

2000
0100001100010101000111011110110000001010100001111010011110111010011101000001100111011101101100000100100011001100011101011110101011101000010000000001010110001100011111100011010110101010001100011100011100000111011011100010110010100001111101011001010111111101011100111011110001101000111100110101000...

output:

6 7 1 8 4 9 2 24 25 27 26 28 30 34 35 36 41 43 44 45 48 51 52 55 56 57 54 58 59 53 60 63 64 65 66 67 68 69 62 70 61 71 72 74 75 82 81 87 90 91 93 94 92 95 89 96 88 99 100 102 104 106 107 105 108 109 110 111 112 103 113 114 101 115 123 124 126 127 128 129 125 130 122 131 135 136 137 116 140 139 141 1...

result:

ok 1 cases.

Test #20:

score: 0

Accepted

time: 10ms

memory: 19120kb

input:

2000
0110101010100011101110010101000111001011110000101111001110111111100111000101010001110111000110110001010000010101101001011001111111011111111111011111000011100001111110000101100100000110100100100110110010000101101101100100001101100010011100000011110000100100011110111001101001101100110111011101011...

output:

9 8 10 2 14 15 16 22 24 27 28 32 31 33 34 41 42 46 50 49 54 53 55 52 56 60 68 69 70 71 88 89 86 90 87 91 92 93 94 96 97 95 98 106 105 109 110 112 114 115 119 120 117 121 123 126 127 125 128 129 132 133 134 142 143 145 148 147 156 157 155 160 161 159 162 164 165 166 163 167 170 174 175 171 176 179 18...

result:

ok 1 cases.

Test #21:

score: 0

Accepted

time: 15ms

memory: 19124kb

input:

2000
0110000110000000010000010011101111110001110101010000000001101110101010101001111001010100100101001100010100101000110001000101000101010011011000000100011110100001000010000111100110111010110001000100011100100011111001011011111011111001101101111011111011111010011100001111010001011101110000000001011...

output:

4 1 13 14 15 17 16 18 10 19 20 21 25 30 31 32 33 29 34 41 44 45 53 54 57 64 65 72 73 74 75 82 85 86 87 84 89 90 88 91 83 92 99 98 100 101 102 97 103 95 104 105 109 110 119 120 121 122 118 125 126 133 134 127 136 137 138 143 146 147 148 145 157 158 166 167 168 165 169 162 173 174 175 177 178 176 179 ...

result:

ok 1 cases.

Test #22:

score: 0

Accepted

time: 16ms

memory: 19116kb

input:

2000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 1 cases.

Test #23:

score: 0

Accepted

time: 15ms

memory: 19072kb

input:

2000
0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 1 cases.