QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#217802#5108. Prehistoric ProgramsYYYYYYYYAC ✓681ms58172kbC++142.3kb2023-10-17 13:52:112023-10-17 13:52:11

Judging History

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

  • [2023-10-17 13:52:11]
  • 评测
  • 测评结果：AC
  • 用时：681ms
  • 内存：58172kb
查看
  • [2023-10-17 13:52:11]
  • 提交

answer

#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
using namespace std;
void Nest(int n )
{
    vector<vector<int>> positive ,medium, negative;
    //分類為三個區間，positive為total > 0，medium == 0，negative<0
    int isEven = 0;
    
 
    for(int i =0 ; i < n;i++)
    {
        string str;
        cin >> str;
        int total=0 , mini =0;
        //total 為加總總值，'{'加一，'}'減一
        //mini帶表加總最小值:for example :}}}{{加總最小值為-3
        
        for(int j =0 ; j < str.size();j++)
        {
            if (str[j] == '(')
            total++;
            else
            total--;
            mini= min(total , mini);
        }
        isEven += total;
  
        if(total > 0)
        positive.push_back({-mini,i, total});//為使positive可以依照mini絕對值大小排列，在mini前加上負數
        else if(total == 0)
   
            medium.push_back({-mini,i, total});
      
        else
        negative.push_back({total-mini,-i,-total});//total-mini越小代表後面有}越多
    }
    if(isEven != 0)
    {
        cout << "impossible"<<endl;
        return;
    }
    
       int positiveSum= 0;
       //如果出現}多於前面{的情況代表有問題
 sort (positive.begin(), positive.end());
 sort (medium.begin(), medium.end());
 sort (negative.begin(), negative.end());
 reverse(negative.begin(), negative.end());  
   for (auto const& v : positive)
   {
       if(positiveSum < v[0])
       {
           cout << "impossible"<<endl;
        return;
       }
       positiveSum += v[2];   
   }
   
    for (auto const& v : medium) 
    {
        if(positiveSum < v[0])
       {
           cout << "impossible"<<endl;
        return;
       }
    }
    //cout << "OK";
   for (auto const& v : negative) 
    {
        if(positiveSum < v[0]+v[2])
       {
           cout << "impossible"<<endl;
        return;
       }positiveSum -= v[2];
    }
  //輸出答案
   for (auto const& v : positive) cout << v[1]+1 << endl;
  for (auto const& v : medium) cout << v[1]+1 << endl;
   for (auto const& v : negative) cout << -v[1]+1 << endl;
   return;
    
}
int main() {
  int N = 0 ;
  cin >> N;
  Nest(N);
  
}
源文件, 语言: C++14

詳細信息

Test #1:

score: 100
Accepted
time: 24ms
memory: 6036kb

input:

50000
(
(
))))()))()(()))()()()))()(((((()(((()))()(((()))((()(())))))(()(
)
(
)
(((
(
(
(
(
(
()
(
)
(
)((())()((
)))))(
(
)
))
)()
(
)
)
)()(
(
(
()
(
)
(
)()((((())()))())(
(
(
)(
(
(
(()())())
)
)
(
(
(
)((())))((())))))))))((((()()))()))))))))((()())()))
)
)()
)
)
)
)
)
())(())))))()(()((()(())...

output:

1
2
5
7
8
9
10
11
12
14
16
19
23
27
28
30
32
34
35
37
38
42
43
44
54
55
58
59
61
70
72
76
77
79
80
87
91
92
93
94
95
96
97
99
112
116
117
118
120
122
125
126
127
128
130
131
135
136
143
146
147
148
149
150
151
154
161
162
165
166
169
175
176
177
179
181
182
183
184
185
186
187
191
192
193
194
195
19...

result:

ok good plan

Test #2:

score: 0
Accepted
time: 4ms
memory: 3568kb

input:

1000
(
))(()))
((((())())))((())(()))(
)(
)
)))
))((()(((((((())()(())()())))(()(())()())))))))((()((()())()())(())))()((()())
)((()()()(())(()))()(())()))(()))))())))))))))))))()))(()()(())(()))())()()))))(())()()()((())(()))(())))))))(()()())()))()())))()()))))))(
)))(((
(
)))()()())))
(
(((())(((...

output:

1
3
10
12
13
14
17
18
20
22
31
33
36
39
54
58
60
62
64
65
66
75
77
80
83
88
89
90
92
97
98
101
104
106
110
122
125
126
127
131
134
135
136
143
147
162
164
166
168
171
177
178
179
181
182
188
189
190
198
206
208
209
212
213
214
215
216
217
223
228
229
239
242
243
245
247
252
253
257
258
265
267
268
2...

result:

ok good plan

Test #3:

score: 0
Accepted
time: 0ms
memory: 3420kb

input:

2
()
()

output:

1
2

result:

ok good plan

Test #4:

score: 0
Accepted
time: 0ms
memory: 3424kb

input:

2
((
))

output:

1
2

result:

ok good plan

Test #5:

score: 0
Accepted
time: 0ms
memory: 3432kb

input:

2
)(
()

output:

impossible

result:

ok impossible

Test #6:

score: 0
Accepted
time: 0ms
memory: 3528kb

input:

3
()
(
)

output:

2
1
3

result:

ok good plan

Test #7:

score: 0
Accepted
time: 0ms
memory: 3472kb

input:

3
)(
(
)

output:

2
1
3

result:

ok good plan

Test #8:

score: 0
Accepted
time: 0ms
memory: 3496kb

input:

5
))(
(()
)(
(
)

output:

2
4
3
1
5

result:

ok good plan

Test #9:

score: 0
Accepted
time: 0ms
memory: 3464kb

input:

3
((
))())
(

output:

1
3
2

result:

ok good plan

Test #10:

score: 0
Accepted
time: 0ms
memory: 3412kb

input:

6
)
()
()()()
((
)
)

output:

impossible

result:

ok impossible

Test #11:

score: 0
Accepted
time: 1ms
memory: 3444kb

input:

500
(
)
)
(
)(
(
(
)
))(
(
(
(
(
)
)
(
(
)
(
(
)
(
()(()
(
)())
(
(
)
(
)()((
(
)
(
)
)
(
(
(
)
(
(
)
)
)(
(
(
)
)
(
)
(
(
(
)
(
(
())))
(
(
(
)
(
)
)
(
(
)
)
(
(
(
(
(
()
(
(
(
(
(
((
)
(
(
)
(
(
(
)
())
(
(
(
)
(
(
(
)
)
(
)
)
(
)
(
(
(
(
)
(
)
)
)
)
(
)
)))()(
(
)
)
(
)
)(
)
(
)
)
))
(
(
(
(
(
(
...

output:

1
4
6
7
10
11
12
13
16
17
19
20
22
23
24
26
27
29
31
33
36
37
38
40
41
45
46
49
51
52
53
55
56
58
59
60
62
65
66
69
70
71
72
73
75
76
77
78
79
80
82
83
85
86
87
90
91
92
94
95
96
99
102
104
105
106
107
109
114
117
120
124
128
129
130
131
132
133
136
139
141
143
149
152
153
156
157
158
159
160
166
17...

result:

ok good plan

Test #12:

score: 0
Accepted
time: 1ms
memory: 3504kb

input:

50
)
)
((((()())())))(())(())
()(((()))
(((()))(()
()(((
))
)
)()))(()(()())(((((()
(
)
)
)((
)()((
())()))
(())))()
(((
))))(()
()(())(()))())()
)
)
(
(
(
(
((())()())())))(((())
()(
(()(())()((()
()(((()())))())()(
)
)((()
(
)
((
)
()(
(
(
)
)))((())
)
()))()(((()(()
((
((()))(())(()())(()())())()...

output:

4
5
6
10
17
22
23
24
25
27
28
32
34
36
37
38
43
13
14
31
46
42
9
3
29
26
45
18
40
44
47
50
1
2
7
8
11
12
15
16
19
20
21
30
33
35
39
41
48
49

result:

ok good plan

Test #13:

score: 0
Accepted
time: 1ms
memory: 3472kb

input:

50
)
(
)()(
())(
()()(((((())(
)(())(()((())(()(()))(())())))))(())()))()())))))()(()()))(())))(()(((())(())()((())())()())(())())))()((()(()(())((()()))))()((((())()())((()))))((()()(())))))(()(())(()(()((())(()(())((()())))())(()))()())))()()((((()()((()()))((())())))()(())((()()((()((())())(()(()...

output:

2
5
8
11
13
16
18
26
28
40
41
46
47
37
29
21
6
15
33
3
4
10
19
42
44
31
23
12
1
7
9
14
17
20
22
24
25
27
30
32
34
35
36
38
39
43
45
48
49
50

result:

ok good plan

Test #14:

score: 0
Accepted
time: 0ms
memory: 3416kb

input:

150
))(()))(())(())))()))())()()()(())(((())))()))))()
)))()(()()(()((())())))(()(()(())((())))(((()(((())()()())))()())(((((((()))((())((())(())())(()))()(()()()()((((()))(()())))()(()((()(()(((((()((()())()))((((()))()))(()(((()()(((()(((()(((())(())())(()((()))))))()())((()(())())))((()()(()(((()...

output:

4
6
7
11
12
14
15
17
24
28
32
35
37
38
40
49
52
60
69
73
79
84
87
92
94
98
100
104
105
106
111
120
140
141
142
143
148
149
10
16
23
27
51
61
62
70
89
91
93
133
135
29
77
102
147
2
3
9
25
122
125
18
43
47
56
86
134
150
59
30
45
19
20
48
53
103
130
136
5
96
117
129
137
41
115
85
55
21
33
8
121
126
71
...

result:

ok good plan

Test #15:

score: 0
Accepted
time: 0ms
memory: 3496kb

input:

150
)))(
(()
(())((())))(()))()(()
((((()(((()))()(((((())()(()()((((()))((((()(())()(()))(()(())())(())(())))(((()))(())()))()((())((()(()(())())))))()(((()(()()())()))))()))(()(()()()(()(())()))))()))(((((())(()())((()()((((()))))(())())(())(())((()()(())))((((())((((()))()))()))))))))()())))))
(
...

output:

2
5
8
10
14
19
26
32
36
37
44
46
49
51
52
56
58
61
64
70
86
87
89
94
98
100
104
118
121
127
128
129
141
142
148
149
150
16
23
29
55
75
80
84
102
107
112
113
117
145
34
39
53
63
74
82
88
85
144
21
140
7
41
62
45
4
15
42
66
18
50
76
114
136
90
13
40
111
96
97
79
81
116
139
20
78
108
125
130
137
1
3
27...

result:

ok good plan

Test #16:

score: 0
Accepted
time: 1ms
memory: 3476kb

input:

150
)()((
)
)))())))
)()())((()(()())((())()))(()))(())((((((((()()(())())(()(((()))())()((()((())())))))))()((()))))((()(((()(((((()))()))((()((()()))(())))))()))))()())()()())(())(())(()))())((((((()()()))()((((()))))))((())()))()(()((()(())(())(())()())(())
()()
)
(())()))(())(()((())()()())())((...

output:

8
27
30
36
45
48
50
52
55
58
60
65
67
74
75
81
84
92
93
97
99
106
108
110
111
115
117
118
122
123
129
130
131
136
140
149
1
11
24
31
42
46
56
63
70
88
100
127
15
35
82
101
114
119
120
146
37
107
133
32
43
12
78
90
44
61
112
7
64
109
125
5
68
89
98
9
19
26
57
124
14
91
128
85
72
144
41
22
20
28
95
16...

result:

ok good plan

Test #17:

score: 0
Accepted
time: 0ms
memory: 3552kb

input:

750
(()()((()((((())()((()))()()))()))(()()(()))(()(())()))((((((
)))))))
)
((()()()(())((()(()())(())(((()((((()))(()(())((())(()())(())())))())))()(())()))((()(()((((()(()))(()())()((()()()))))(())())(())())())()((()(
)
)
(
)()(((()(())))()))))(((((((()))()()()(()())))(()())(()((
(
)
)(()))
((())(...

output:

1
4
7
9
13
16
17
20
21
22
25
27
34
37
41
43
45
48
55
56
57
62
65
66
67
69
74
79
81
82
95
97
101
103
104
108
112
116
121
122
131
136
138
141
148
149
150
152
155
156
157
158
159
160
162
163
164
166
169
172
175
176
180
181
182
184
185
186
191
195
204
208
212
213
214
218
220
224
225
227
228
229
230
231
...

result:

ok good plan

Test #18:

score: 0
Accepted
time: 1ms
memory: 3504kb

input:

100
)
)
)
(
)
(
))))()
)
(
(
(
(
)
)
)
)
(
(
(
(
())
(
)
)
)((
)
(
(
(
)
(
(
)
)
)
)
()((
(
)
)
)
)(((
((((
(
)
(
)
((
)
(
(
)
(
())(()))
)
)
(
)
(
(
(
(
)))()()
)
(
(
(
(
)
(
)
)
)
(
)
)
)
)
(
)
(
(
)
(
)
(
(
(
)
)
(
)
)
(
)((((
)
)
()((()()(()))))
)
(

output:

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

result:

ok good plan

Test #19:

score: 0
Accepted
time: 1ms
memory: 3540kb

input:

100
)
()(
(
)
(
)
(
(
)
)
)(()
)
)))
)
)
(
(
(
)
(
(
)
(
)
(
(
(
))(
(
(
))((
(
)
(
))())
)
(()
)
)
(
)
(
(
)
)
(
)
(
))
(
(
)
)
(
)
)
)
)
(
())
)
(
(
)
)
(
)
(
))
(
)
)
(
(
(((
(
(
(()
)
)()())(()((()((())
(
)
)
(
(
)
)
(
)
(
)
(
))(
)
(
(
(
)
(
(((())

output:

impossible

result:

ok impossible

Test #20:

score: 0
Accepted
time: 1ms
memory: 3432kb

input:

100
)
)
()))((((
))()
(
(
(
)
(
)
(
(
)
()
(
(
)
)
(
)
(
(
)
)
)
(
)
)
(
(
)
)
(
)
)
)
)
(
(
)
((
(
(
)
)
(
(
)
(
)
(()((
)
(
)
)
(()))()()())))()()((
(
)
)
(
(
(
)
)
(
(
)
(
(
(
)
(
(
)
)(
(
)
)
)
(
(())())(()
)
)
(
()
((
(
)
)
)
)
(
)
(
(
)
)
(
())
)(

output:

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

result:

ok good plan

Test #21:

score: 0
Accepted
time: 0ms
memory: 3472kb

input:

100
(
(
)
(
)
(
(
(
(
)
)
)
)
()
)(
)
)
(
(
)
(
(
)
)
)
(
)
(
(
))))
(
)
(
)
(
(
(
()()(
)
())
(
(
)
)
(
(
)
(
(
)
)
(
(
(
(
(
)
(
(
(((
)
)
)
))))
(
))(
)
)
()
())()
)
)
(
)))
(
)((()))(
(
(((
((
(
)
(
(
)
(
)
)
()
)()
)
)
()))()(
)(())(
)
(
(
(
(
)(
)

output:

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

result:

ok good plan

Test #22:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

1000
(())())()(((())()())(((()(()))((()((((()())))())))))(()(()((())(((()))()(()
)
(
)
()
)
)((()))))
)
((((((()))()())))))((()(
((
()(()())))(()
)()
(
((
(
)
)
)(()
)))(
)
))
(
(()))))
)(())(((())((((
)
)
(
(
())))(())
(((
(
(((
())()(
()())
)
)
)
(
))))())(
)
))(
)
())(()(()))))()(()((())((((()())...

output:

impossible

result:

ok impossible

Test #23:

score: 0
Accepted
time: 1ms
memory: 3600kb

input:

1000
))(()))
(
)))(
)
((
()))()))))()()(
))))((((((((()()(())((()()
(
)
)()(()
(
()))))()
(
(()(()(((()())(((((((())()()())())(())()))))((()((())((((((()(()()
)(()())((()))
(((
)
)
(
)((
(
(
)
(
)
()(())(((
(
)
(
(
)
()(()(()()(()()((()))())((()())))))((())(((()()(())(()()())(()()(((())()(()((((((((...

output:

impossible

result:

ok impossible

Test #24:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

4000
(
)
))
)()))))(
(
)
(
)
)
)
)((()((
(
)
)()(
)
)
)
)
(
)
(
)
)
(
()))((()))))()((()(
(
)))
(
)
(
(
(
(
)
)()(()()(()()))))())
)
)
)(((
)
)
)
)
(
(
)
))()()))((())
(
(
)
(
))(
(
)
)
(
)
)
())(
)
(
(
(
)
())))(())((()(()()((()((
(
)
)
(
)
)
)
)
)
)
)
)
(
)
(()))))(
)
)
(
())))(((())()(
(
(
()(
(
...

output:

impossible

result:

ok impossible

Test #25:

score: 0
Accepted
time: 532ms
memory: 57948kb

input:

1000000
)
(
)()(((()))(
(
(
(
)
(
(
)
)
(((())((()(()((())
(
)
)(
)
)
))))(()))()())(()((()))(()()()))()()()))))))))(())))((((()(()()))((((((()((((()()(
)
((
)
)
(
)
())()()((
)
)))(())((()))((()()))(()(())())))())))())))(()()(
(
()(
(
(
()()
)
))
)
(
(
(
)
)
)
(
)
(
)
)
)
)(()))()))
(
)
)))
(
)
(
(...

output:

2
4
5
6
8
9
12
13
20
23
28
29
30
31
36
37
38
42
44
49
52
54
55
60
63
65
66
69
74
77
82
86
87
88
89
90
91
94
95
98
99
100
102
104
106
110
111
112
117
119
120
122
133
135
139
140
142
143
144
147
149
150
151
153
156
157
159
164
165
167
168
170
172
177
179
180
181
183
190
192
193
197
200
203
204
207
208...

result:

ok good plan

Test #26:

score: 0
Accepted
time: 120ms
memory: 18596kb

input:

1
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

impossible

result:

ok impossible

Test #27:

score: 0
Accepted
time: 128ms
memory: 18652kb

input:

1
))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))...

output:

impossible

result:

ok impossible

Test #28:

score: 0
Accepted
time: 127ms
memory: 18600kb

input:

1
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

1

result:

ok good plan

Test #29:

score: 0
Accepted
time: 109ms
memory: 18568kb

input:

1
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

impossible

result:

ok impossible

Test #30:

score: 0
Accepted
time: 118ms
memory: 18580kb

input:

1
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

impossible

result:

ok impossible

Test #31:

score: 0
Accepted
time: 125ms
memory: 15812kb

input:

2
))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))...

output:

2
1

result:

ok good plan

Test #32:

score: 0
Accepted
time: 125ms
memory: 15752kb

input:

2
)()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()(...

output:

impossible

result:

ok impossible

Test #33:

score: 0
Accepted
time: 115ms
memory: 18556kb

input:

3
)()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()(...

output:

3
1
2

result:

ok good plan

Test #34:

score: 0
Accepted
time: 201ms
memory: 57760kb

input:

1000000
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((...

output:

impossible

result:

ok impossible

Test #35:

score: 0
Accepted
time: 226ms
memory: 57832kb

input:

1000000
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))...

output:

impossible

result:

ok impossible

Test #36:

score: 0
Accepted
time: 543ms
memory: 57780kb

input:

1000000
))))))))))
((((((((((
))))))))))
((((((((((
))))))))))
((((((((((
))))))))))
((((((((((
))))))))))
((((((((((
))))))))))
((((((((((
))))))))))
((((((((((
))))))))))
((((((((((
))))))))))
((((((((((
))))))))))
((((((((((
))))))))))
((((((((((
))))))))))
((((((((((
))))))))))
((((((((((
))))))...

output:

2
4
6
8
10
12
14
16
18
20
22
24
26
28
30
32
34
36
38
40
42
44
46
48
50
52
54
56
58
60
62
64
66
68
70
72
74
76
78
80
82
84
86
88
90
92
94
96
98
100
102
104
106
108
110
112
114
116
118
120
122
124
126
128
130
132
134
136
138
140
142
144
146
148
150
152
154
156
158
160
162
164
166
168
170
172
174
176
1...

result:

ok good plan

Test #37:

score: 0
Accepted
time: 467ms
memory: 57844kb

input:

999999
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)...

output:

500001
500002
500003
500004
500005
500006
500007
500008
500009
500010
500011
500012
500013
500014
500015
500016
500017
500018
500019
500020
500021
500022
500023
500024
500025
500026
500027
500028
500029
500030
500031
500032
500033
500034
500035
500036
500037
500038
500039
500040
500041
500042
500043...

result:

ok good plan

Test #38:

score: 0
Accepted
time: 681ms
memory: 58172kb

input:

1000000
)(
()(()))()((
)())
)()((((((
((((
))))))))()())((()(
)((
)())
))()((()
()
(
)(
()(
(((()((()())(()))(((())(((
)()()
)))(
(((
(()(()(())))(())))(((((
())())((()))(
(())
(()
()))(()(())()())(
())((
)))))))))
())()((())))(
()())((((()())()
((
()())
()((())
)()))))))))()())()))())
()())
)()())
...

output:

5
11
13
14
17
21
27
29
33
36
37
40
43
49
57
59
61
62
63
65
75
83
84
87
90
99
102
104
115
119
128
133
139
154
155
157
158
159
164
173
174
181
183
185
187
190
191
194
196
197
207
212
214
215
218
219
222
223
224
226
229
230
233
237
240
243
244
249
250
253
257
260
263
267
269
270
271
273
275
276
279
282...

result:

ok good plan

Test #39:

score: 0
Accepted
time: 660ms
memory: 58164kb

input:

1000000
)()))))(()(((()
()((((()))
)())
)
()()(
()
())()((())))))())()(())(())
())))()())((
)()()((()((())
)
)()(
()()(
((())((
)(
(
)((()((()((()(())(()())
))()
())
()()()
(())
))()(()(()()()()((
(())))()((((()()(
(())
)())((()))
))(()
()()()(()(()()((((())))((())))(()()(()))))
(()()))()(())))()))(...

output:

2
5
12
13
15
29
36
38
39
44
47
59
61
66
70
72
75
86
87
92
94
99
101
104
110
113
115
118
119
126
128
132
134
136
138
141
143
149
150
158
163
168
171
180
187
189
190
193
195
211
219
225
228
232
233
235
237
239
243
247
253
257
258
259
260
269
270
274
278
279
297
300
302
307
313
315
319
320
322
326
332
...

result:

ok good plan

Test #40:

score: 0
Accepted
time: 112ms
memory: 3712kb

input:

564
)())((())((()))))(()())((((()()(()(()))(()((((()()))(((()))(()()()(()((()()()()((()))))((())))()(()((())(()())))))))())))(((())()()()))))()((((()()))()(()()())))(()()(())((())((()())(()()())()(((()))()())())))(((()(((((()())()())))()()((())))()()()(()()))()(()()()(((())())))(()(()(()((())()((()(...

output:

108
163
236
253
287
305
358
360
367
469
537
542
93
307
17
65
95
243
267
329
359
528
541
563
75
100
134
356
445
465
513
26
44
113
302
514
54
265
281
342
405
531
547
555
133
139
153
286
340
11
52
301
350
421
451
24
32
255
299
408
463
483
81
235
330
529
533
553
43
137
223
327
373
443
510
552
40
49
111
...

result:

ok good plan

Test #41:

score: 0
Accepted
time: 111ms
memory: 4196kb

input:

109
)(()((())()(())())))))((()(((()((()()())))()))()()()()))(()(()()((()()())())()))())(((()()))(()))))(()((()((()()(((()))()((((()(()()()(()))))))))())((())(())()((()))))((())()()())))))(())))())()())))())()(()))))(())()(((()((((()))))((()())()())())))())((()(()())()())((((()()(()((()))(())((()((()...

output:

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

result:

ok good plan

Test #42:

score: 0
Accepted
time: 144ms
memory: 6732kb

input:

64026
)()()()))((())((()(())())(()()())))(())))()))()(((())())))()))(()(()())((())((()(()))))()))())()(()(()))))())))(()()()()(((((()()()))))))((((()(()(())()))((()))))()())())(()(((()))))()))())))(()()()(())))((((())(())())(()()))()))))(())))()(((())()()()())()))))(())()(()(((())(()()()()((()()((()...

output:

51
58
59
60
69
112
120
144
146
159
163
186
193
195
198
202
204
209
210
228
231
232
242
258
263
264
269
271
282
285
288
297
301
302
309
314
352
377
378
391
394
397
398
404
409
410
414
415
442
446
455
481
501
508
510
518
530
549
563
566
575
584
586
595
602
612
614
622
625
631
654
657
670
673
685
689
7...

result:

ok good plan

Test #43:

score: 0
Accepted
time: 500ms
memory: 43812kb

input:

741507
)))((())))))()))(()()())((()((
))())
()
)(((()))()((()()(()())(())(((
(()))())()))))((
))(
)()
((()((()()()))(
(()(
(()())())(
)
)
(((()()(()(
()()(((
)(())))((((()((()()))))(()())(()))())((()((()((((()))()()(
()))
())())())))(()))(
())))()(
)(
(())()()())()())()((()))(
(())
)))()()
)
)(())()...

output:

8
9
13
14
29
41
42
46
53
57
61
66
69
84
89
107
108
109
110
115
117
118
121
125
131
133
135
145
156
157
164
170
171
177
180
181
184
189
192
193
204
206
207
212
219
220
225
232
233
235
237
240
244
250
252
253
257
261
264
265
266
267
272
273
274
277
282
295
298
301
305
307
314
317
325
334
340
345
352
3...

result:

ok good plan

Test #44:

score: 0
Accepted
time: 1ms
memory: 3508kb

input:

32
())((())(()(((())())()())((())(()(((((((()))()(())))))())(())))((())((((()))(()(()(()(()))()(())())((()())(()((((((()(()(()()(()))()(())(()(()()))()())))()((()()(()(())))((()(()(()))))())()()(())(())(())()))(((()((((()())(()()()()()())()())())((()(()(()()
()
()))()()()(()())()((())))()((()()(()()...

output:

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

result:

ok good plan

Test #45:

score: 0
Accepted
time: 1ms
memory: 3544kb

input:

8
())(()()))))()(()))))()()(()()(())))((())))))(((())))))())((((()))((()))((())))()()))()(())(()(()()()(()())()(()((())()))(((((()(((()((()()((()()(())(()())()((()))))())()())(()))())(((((((()())(())))(()))))(())(())(()))))))(()(((()((()((((()))(()(((()))()))()())(((()))(((())(())))))(((())()()()))(...

output:

6
3
7
2
1
4
5
8

result:

ok good plan

Test #46:

score: 0
Accepted
time: 1ms
memory: 3508kb

input:

32
()))()(()))()()()()()(())((()()(()))(()
(()())())()))()(())())))()(()())()((()(()(()))()(()((((((((()))()))))((((())()))()((((()))((())()(()(()((()()()))))()()())()()((()(()()(((()))()))((()(()()(((()((())((((((((()())()(((()(()))(
)))()()()((())()()
())))((()))(()(((()((()()()))(()
)((()))))()))...

output:

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

result:

ok good plan

Test #47:

score: 0
Accepted
time: 0ms
memory: 3480kb

input:

53
))(((((())))))))((()()())()))())())())())(())())(())())(((()((()())(()(())))())(((
()()))((())))()))()(())))()))()(()(())))((())((((((()))()(()))))))))((()))))))))((())()))(()))())()()(()))()())()())())()(())(((()(
)())
()))))()))()(()()))()))(()((((()))(()))())(((()))(()()()))(())))(())))()(((((...

output:

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

result:

ok good plan

Test #48:

score: 0
Accepted
time: 1ms
memory: 3476kb

input:

25
)()((()())()))())))(((())))(())(()))))(()(()))((()()())(()((()())))(())())())())((()((()()(())))))))()((())())(()()(()()()())()())(()((()())(((())))()))(())()()()()((()))()(((())(())())((()((()))))(()(((()(())()()(((()))(()())(()))((())()))()))())(((()))))()()()((())((())()))()(())()(((((()())(((...

output:

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

result:

ok good plan

Test #49:

score: 0
Accepted
time: 1ms
memory: 3488kb

input:

90
))))((()()()))())))(
()())((((())))()))((())()()))))())(()()()(()))())))))((())())))()))(()())((())()(())))((((()(()()()())))()()))()(()())))())(((
))))())))()))))()((()(())(()((())(())()(()())))))()((()))((()()(()())()((()())((()()(()()(())())())()()(()))((()((()()(()()(()((()()()()))(())))))())...

output:

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

result:

ok good plan

Test #50:

score: 0
Accepted
time: 0ms
memory: 3404kb

input:

16
))))))(((()(())()()(()((()()((())(()()(())))((())))))))(())(()))()((())((()(()()))())((())))()()()((()()))(((()()))()()))))()())))()))(((((()))(()()((()(()()()((((((()()(((((()(())))())()(())()())()(()(())()))()()()))(()(()))(())))(()))(((())))((((((()))(()((((())()())()(())()))()))(())()))))())(...

output:

3
5
14
6
10
12
9
1
11
16
2
7
13
15
8
4

result:

ok good plan

Test #51:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

28
(())((()(()
(()))())()()()()(())()()(()
(()()))()))()))()((()()()()))()((()))))))())))(()))))(())())()()(()(((((((()((())))(()))(())))())(((())))))))))))))))))))))))))))))))))))))))))))))))
)())())((((()((()()(()(()
)(()()((()((())((()()))())
(((()((((()())((((()())(())))())(()))))))((())()))))()...

output:

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

result:

ok good plan

Test #52:

score: 0
Accepted
time: 1ms
memory: 3540kb

input:

14
))(())()((((()((()((()(()))))())))((()()((())(((()))(())))((())(())(()(()(())(
(()()())(()(())(()()))))))))())())()))())))())()(()))())))())(((())()(((((()())(()())()(()
()))))()((()()()(()())(())()(((()))()())((((()(()()())))(()))(()()()())(())())())))()))((()())()))(((((()()((()(()))()()))()()(...

output:

12
13
14
7
1
6
3
8
4
2
5
9
10
11

result:

ok good plan

Test #53:

score: 0
Accepted
time: 0ms
memory: 3724kb

input:

3711
(
)(
)(
(
)(()
((
(
(
))
(
))())
(
)((
)
)
))))
)
)
(
)
((
(
)((
()
(
(
()))
()(()
)(()((
)
(
)
)((
)))))
(
)(
)(((
)((((((
)
((
()()()(((
)
)()
)(
)()())
(
((
(((
)
(
)(
)
)(
((
)(()
)
(
(()())))))(
(
(
()(
())
(
)((
)
()(
)
)((
()
(
)
)())
)(
()(
)(
)
)))))(
)(
(
()()
(
)))(((
)
)(()()(
(
(()...

output:

1
4
6
7
8
10
12
19
21
22
25
26
28
31
35
40
41
46
47
48
50
54
57
59
60
61
63
66
70
74
79
81
85
86
87
88
94
95
105
106
107
109
111
115
117
118
123
125
129
134
135
136
138
139
140
144
145
149
152
153
156
162
164
167
169
173
175
177
181
183
189
193
196
198
200
201
202
206
207
210
212
213
217
224
226
227...

result:

ok good plan

Test #54:

score: 0
Accepted
time: 4ms
memory: 3908kb

input:

7863
(
)
)
)
)
))
(
(
(
)
)
(
(
)
((
(
)
)
(
(
)
(
(
(
)
(
)
)
)
)
(
)
(
)
)
)
(
(
)
)
)
)
(
((
(
)
((
(
)
))
(
)
((
(
)
(
)
(
(
(
(
(
)
)
(
)
(
()
)
)
(
(
)
)
(
)
)
(
(
)
)
)
(
)
))
(
)
)
)
)
(
(
(
(
(
(
)
(
(
)
)
(
)
(
(
)
(
(
()
)
(
)
)
)
(
(
)
)
)
(
((
(
)
)(
()
)
)
)(
(
)
)
)
)
(
)
(
(
)
(
(
)
...

output:

1
7
8
9
12
13
15
16
19
20
22
23
24
26
31
33
37
38
43
44
45
47
48
51
53
54
56
58
59
60
61
62
65
67
71
72
75
78
79
83
86
91
92
93
94
95
96
98
99
102
104
105
107
108
111
115
116
120
121
122
129
134
136
137
139
140
144
146
147
148
149
151
152
153
155
158
160
161
162
163
165
167
168
169
171
172
173
174
1...

result:

ok good plan

Test #55:

score: 0
Accepted
time: 4ms
memory: 3608kb

input:

2272
)
)
(
)
)
(()()
(
))()((()((
)
()(
))
))
(
)((
()
)(((
(()))()
))(((((
)
)
)()((((
(()(((
)())()
()(()
)(
)()(((
()
(((
))
))
()
(
(
()
)
(
(
(
((((()()((()
((
)
(
)
)((
)((
)((
((
((
(
((
(
())
)
(
()
(
)()(())
)
())(
(())()
(())((
))
)()()())
(()))(
()
(
)(
())
())()((
)((
))
((((
(()(
))()()...

output:

3
6
7
10
13
22
24
28
32
33
36
37
38
39
40
42
47
48
49
50
51
54
56
61
66
72
73
75
79
83
84
87
89
91
92
97
98
105
109
111
112
114
121
122
123
124
127
130
131
133
135
136
138
139
140
143
146
147
148
149
155
158
159
162
170
174
178
179
183
187
188
196
198
200
201
202
203
209
213
221
222
226
227
228
229
...

result:

ok good plan

Test #56:

score: 0
Accepted
time: 3ms
memory: 3652kb

input:

4127
)
)(
)
(
)
)
()(
)
)(
(
)
))
)())
((
((
)()(
(
(
(
)
)
((())
(
(
(
)(
)((
)((
)()
)
))
(
(
)
(
)
)
(
(
)
((
((
()
(
())
(
(
))
(
(
(
(
()
)
())
)(
))
)
(
))
)(
)
(((
(
)
)
(
()
)(
)
(
(
(
)
(
((
(
)))
(
(
)(
(((
)(
())
)
()
)
)
)
)
()((
()
)()
(
(
(
(
(
)
)(
(
)()
)
)
(
(
()(((
()
))
((
()
)
)
...

output:

4
7
10
14
15
17
18
19
22
23
24
25
32
33
35
38
39
41
42
44
46
47
49
50
51
52
59
63
64
67
71
72
73
75
76
77
79
80
82
91
94
95
96
97
98
101
105
106
107
110
117
123
125
133
138
142
146
150
151
153
163
164
165
167
168
170
173
174
175
178
180
188
190
191
193
200
205
209
212
217
221
222
223
226
230
231
232...

result:

ok good plan

Test #57:

score: 0
Accepted
time: 0ms
memory: 3744kb

input:

5314
)
)
((
(
(
)
)()
)
(
)
)))
(((()(
)
()(
())
)
(
(
()
)))
)
)(
()
(
(
()(
(
(
))
(())
)((
))
(
))
)(
(
(
(
(((
(
((
(
)
(
((
(
)
))(
)
))
(
)
))(
(
(
)))
))
(
)(
(
(((
)))
(())((
)(
())(
(
()
()
(
(
(
)(
)
(
)
)
))
(()
)()
()
(
(
(
())
()(
)
(
)
(
(
(
(
)
)(
)()(
)
)
)(
)
)
(
(
)(
((
)()
))
)
(
...

output:

3
4
5
9
12
14
17
18
24
25
26
27
28
33
36
37
38
39
40
41
42
44
45
46
51
54
55
58
60
61
63
66
69
70
71
74
78
81
82
83
85
87
89
90
91
92
101
102
104
108
111
113
114
116
117
118
121
122
124
125
126
127
129
130
131
133
135
136
137
143
144
146
154
155
158
161
163
164
167
169
170
173
180
181
182
188
192
19...

result:

ok good plan

Test #58:

score: 0
Accepted
time: 0ms
memory: 3704kb

input:

3465
(
)
)
(()
(
)()
(
(
)
)
)((
)((
(
)
)))
((
)
)
)(()
(
((
)
)(
(((((
(
)
(
))(
(
(()
))()(
)
))
(
(
(
))
)(
(
((
(
(
)
)
(
)
)
(
)
())
(
(
((
)
)(
)
(
)
)()((
(
)(
)))
(
)
)
(((
)
))(
()
)))
)))
(
(
)
)
)
)()))
)
((
(((()
)
)
)
)
(
))(
)
(
)
)
))(()((
()
)))
(
(
(
)
)(
(
)((((
)()
)
)
(
))((
())...

output:

1
4
5
7
8
13
16
20
21
24
25
27
29
30
34
35
36
39
40
41
42
45
48
51
52
53
57
60
63
66
72
73
79
80
85
88
94
95
96
99
104
108
111
115
118
120
121
124
125
127
131
133
134
135
136
138
141
142
144
145
148
154
164
166
167
169
171
176
177
183
184
187
188
189
190
191
192
195
201
205
206
208
210
211
212
213
2...

result:

ok good plan

Test #59:

score: 0
Accepted
time: 3ms
memory: 3640kb

input:

3992
)())(()(
((
))
((())
(())
)()
)
()(
(
)
(
((
(
)()
(
()))
)((
())
(
)
()
(
(()))
)(
((
(
)
(())(
((
))
((
)
)
)
)
())
(
(((
(
()
)
()))(()
(
)(
))
(
(()(
()
(
)
()))
)(
)(
())))(
)())
(
))
(
(((
)
))
(
(
)((
()
)
(((
)
(
))
)
()
(
)
(
(((((
(
)
((()()((())
))
(
()()
)(
(
)(
)(
(
(
)
)(())(
)(((...

output:

2
4
8
9
11
12
13
15
19
22
25
26
28
29
31
37
38
39
43
46
47
49
56
58
59
62
63
67
69
73
75
76
77
79
81
84
87
88
92
94
95
100
102
105
106
108
109
113
115
116
120
125
127
129
131
140
141
143
144
148
150
151
154
156
162
164
167
174
176
178
180
181
186
190
191
194
196
197
202
203
206
214
216
218
219
221
2...

result:

ok good plan

Test #60:

score: 0
Accepted
time: 0ms
memory: 3440kb

input:

127
)))()())))))))()((
))((()(((
))(()((())))((()()(((()(()(()(()()(((())(())())(())
)()((())()(())))()))())()(()()))
))((()())((((((
()()()((
(())(()((()((()(()))())(((())())())))())(()(
)(()))))()))()(((()(()()()()()()))(
)((())())
()(()()(()(())))())())))))))
)()))()(())())()))))())
((()))))))()(...

output:

6
7
22
66
68
69
73
95
97
98
102
105
106
110
122
125
14
18
27
35
36
55
56
65
77
84
87
94
112
113
2
3
5
72
74
78
91
118
28
63
64
70
93
103
124
61
80
67
43
119
120
13
42
24
34
71
86
107
40
90
96
44
23
75
83
100
45
88
41
114
54
19
53
17
21
32
59
60
85
104
8
1
12
26
30
37
49
57
81
99
101
20
31
46
50
52
5...

result:

ok good plan

Test #61:

score: 0
Accepted
time: 5ms
memory: 3864kb

input:

7074
(
(
)
(
(
(
(
)
)
)
(
)
)
(
)
)
(
(
(
(
)
(
)
)
)
(
(
)
)
))
(
(
)
)
(
(
(
(
(
(
(
)
)
)
)
(
)
(
)
(
)
)
(
)
(
)
()
)
(
)
(
)
(
(
(
)
)
)
(
)
(
(
)
)
)
(
)
(
(
)
)
(
(
(
(
)
)
)
((
)
(
()
)
)
)
)
(
(
(
)
(
)
((
)
)
)
(
(
(
(
(
)
)
(
(
(
(
)
)
(
(
(
(
(
)
(
)
(
)
)
(
)
(
(
(
(
(
(
)
)
(
)
)
)
)
...

output:

1
2
4
5
6
7
11
14
17
18
19
20
22
26
27
31
32
35
36
37
38
39
40
41
46
48
50
53
55
59
61
63
64
65
69
71
72
76
78
79
82
83
84
85
89
91
97
98
99
101
103
107
108
109
110
111
114
115
116
117
120
121
122
123
124
126
128
131
133
134
135
136
137
138
141
150
154
158
160
164
165
166
170
174
175
176
180
182
186...

result:

ok good plan

Test #62:

score: 0
Accepted
time: 1ms
memory: 3508kb

input:

61
)
)
(
)
)
((
)
)
)
)
(
(
(
)(
))
(
(
(
))
()
)
)
)(
(
(
()
)
(
(
((
(
)(((
()(
(
(
))
)
))
)
(
))
)
(
(
(
(
)()
)
)
(
(
()
(
)
)()
)
(
)
(
(
))(

output:

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

result:

ok good plan

Test #63:

score: 0
Accepted
time: 0ms
memory: 3464kb

input:

11
))()()(
))
(
(
(()
(()
)(()())((
)))()((
(())
())((
))

output:

3
4
5
6
7
10
9
8
1
2
11

result:

ok good plan

Test #64:

score: 0
Accepted
time: 1ms
memory: 3468kb

input:

86
)
)
)
)
(
)
)
)
((
)
(
)
)
(
)
)
)
((
)
)
)
)
)
)
)
)
(
)
)
(
(
)
)
(
)
)
(
(
(
)
(
(
)
(
)
)
(
(
(
)
(
(
)
(
)
(
(
)
)
(
(
(
)
(
()
(
(
)
(
(
(
(
)
(
)
(
(
()
(
(
)
(
)
(
(
)

output:

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

result:

ok good plan

Test #65:

score: 0
Accepted
time: 0ms
memory: 3412kb

input:

45
)
)
((
)
)
(
)
(
(
)
(
)
)
((
))
(
)
(
)
((
(
(
))
((
)
)
)
(
)
)
)
(
(
(
(
)
)(
(
)
)
)
(
(
(
)

output:

3
6
8
9
11
14
16
18
20
21
22
24
28
32
33
34
35
38
42
43
44
37
1
2
4
5
7
10
12
13
15
17
19
23
25
26
27
29
30
31
36
39
40
41
45

result:

ok good plan

Test #66:

score: 0
Accepted
time: 0ms
memory: 3500kb

input:

20
((
)
)))
(
)((
)
(
((()()
(
)(()
(
(
)))
))
))
()(
(
((
())))
(

output:

1
4
7
8
9
11
12
16
17
18
20
5
10
2
3
6
13
14
15
19

result:

ok good plan

Test #67:

score: 0
Accepted
time: 0ms
memory: 3408kb

input:

10
((
(
)
))
)
)
(
(
)
(

output:

1
2
7
8
10
3
4
5
6
9

result:

ok good plan

Test #68:

score: 0
Accepted
time: 1ms
memory: 3476kb

input:

14
)()((())(()
(())
)(()(())((()())
())((())(()()(((())
()(()
)(
))(((
))
(((())
(())
)))))
)
()))(()(()
())

output:

5
9
1
3
4
7
2
10
6
13
8
11
12
14

result:

ok good plan

Test #69:

score: 0
Accepted
time: 0ms
memory: 3428kb

input:

3
())(())()()(
(()
((())))

output:

2
1
3

result:

ok good plan

Test #70:

score: 0
Accepted
time: 0ms
memory: 3432kb

input:

1
(

output:

impossible

result:

ok impossible

Test #71:

score: 0
Accepted
time: 0ms
memory: 3412kb

input:

1
)

output:

impossible

result:

ok impossible

Test #72:

score: 0
Accepted
time: 0ms
memory: 3432kb

input:

1
)(

output:

impossible

result:

ok impossible

Test #73:

score: 0
Accepted
time: 0ms
memory: 3408kb

input:

1
()

output:

1

result:

ok good plan

Test #74:

score: 0
Accepted
time: 1ms
memory: 3504kb

input:

2
(
)

output:

1
2

result:

ok good plan

Test #75:

score: 0
Accepted
time: 1ms
memory: 3464kb

input:

2
)
(

output:

2
1

result:

ok good plan

Test #76:

score: 0
Accepted
time: 0ms
memory: 3464kb

input:

6
()
)(
((
))
(()
())

output:

3
5
1
2
4
6

result:

ok good plan

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

伺服器時間: 2024-12-05 06:15:09 | 開源專案