Task: | Regular Bracket Sequence |
Sender: | Pietari Kaskela |
Submission time: | 2017-09-19 17:27:09 +0300 |
Language: | C++ |
Status: | READY |
Result: | ACCEPTED |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.04 s | details |
#2 | ACCEPTED | 0.04 s | details |
#3 | ACCEPTED | 0.05 s | details |
#4 | ACCEPTED | 0.05 s | details |
#5 | ACCEPTED | 0.05 s | details |
#6 | ACCEPTED | 0.03 s | details |
#7 | ACCEPTED | 0.05 s | details |
#8 | ACCEPTED | 0.03 s | details |
#9 | ACCEPTED | 0.04 s | details |
#10 | ACCEPTED | 0.04 s | details |
#11 | ACCEPTED | 0.03 s | details |
#12 | ACCEPTED | 0.03 s | details |
#13 | ACCEPTED | 0.05 s | details |
#14 | ACCEPTED | 0.05 s | details |
#15 | ACCEPTED | 0.04 s | details |
#16 | ACCEPTED | 0.03 s | details |
#17 | ACCEPTED | 0.03 s | details |
#18 | ACCEPTED | 0.06 s | details |
#19 | ACCEPTED | 0.03 s | details |
#20 | ACCEPTED | 0.05 s | details |
#21 | ACCEPTED | 0.03 s | details |
#22 | ACCEPTED | 0.04 s | details |
#23 | ACCEPTED | 0.03 s | details |
#24 | ACCEPTED | 0.06 s | details |
#25 | ACCEPTED | 0.04 s | details |
#26 | ACCEPTED | 0.04 s | details |
#27 | ACCEPTED | 0.04 s | details |
#28 | ACCEPTED | 0.05 s | details |
#29 | ACCEPTED | 0.05 s | details |
#30 | ACCEPTED | 0.04 s | details |
Code
#include <bits/stdc++.h> using namespace std; string b1(int n){ return string(n/2, '(') + string(n/2, ')'); } string b2(int n){ return string(n/2, '[') + string(n/2, ']'); } int main(){ int n, l, r; cin >> n >> l >> r; if(n%2 == 1 || (r-l)%2 == 0){ cout << "QAQ\n"; return 0; } string ans = ""; if(l%2 == 0){ ans=b1(l-1-1) + '(' + b2(r-l+1) + ')' + b1(n-(r+1)+1); } else{ ans = b1(l-1) + b2(r-l+1) + b1(n-r); } cout << ans << endl; return 0; }
Test details
Test 1
Verdict: ACCEPTED
input |
---|
4 3 4 |
correct output |
---|
()[] |
user output |
---|
()[] |
Test 2
Verdict: ACCEPTED
input |
---|
6 6 6 |
correct output |
---|
QAQ |
user output |
---|
QAQ |
Test 3
Verdict: ACCEPTED
input |
---|
2 1 2 |
correct output |
---|
[] |
user output |
---|
[] |
Test 4
Verdict: ACCEPTED
input |
---|
4 1 4 |
correct output |
---|
[][] |
user output |
---|
[[]] |
Test 5
Verdict: ACCEPTED
input |
---|
6 1 6 |
correct output |
---|
[][][] |
user output |
---|
[[[]]] |
Test 6
Verdict: ACCEPTED
input |
---|
7 1 2 |
correct output |
---|
QAQ |
user output |
---|
QAQ |
Test 7
Verdict: ACCEPTED
input |
---|
6 4 6 |
correct output |
---|
QAQ |
user output |
---|
QAQ |
Test 8
Verdict: ACCEPTED
input |
---|
8 1 2 |
correct output |
---|
[]()()() |
user output |
---|
[]((())) |
Test 9
Verdict: ACCEPTED
input |
---|
8 5 8 |
correct output |
---|
()()[][] |
user output |
---|
(())[[]] |
Test 10
Verdict: ACCEPTED
input |
---|
4 3 4 |
correct output |
---|
()[] |
user output |
---|
()[] |
Test 11
Verdict: ACCEPTED
input |
---|
89 39 60 |
correct output |
---|
QAQ |
user output |
---|
QAQ |
Test 12
Verdict: ACCEPTED
input |
---|
52 23 42 |
correct output |
---|
()()()()()()()()()()()[][][][]... |
user output |
---|
((((((((((()))))))))))[[[[[[[[... |
Test 13
Verdict: ACCEPTED
input |
---|
90 65 88 |
correct output |
---|
()()()()()()()()()()()()()()()... |
user output |
---|
((((((((((((((((((((((((((((((... |
Test 14
Verdict: ACCEPTED
input |
---|
82 12 45 |
correct output |
---|
()()()()()([][][][][][][][][][... |
user output |
---|
((((()))))([[[[[[[[[[[[[[[[[]]... |
Test 15
Verdict: ACCEPTED
input |
---|
28 12 27 |
correct output |
---|
()()()()()([][][][][][][][]) |
user output |
---|
((((()))))([[[[[[[[]]]]]]]]) |
Test 16
Verdict: ACCEPTED
input |
---|
98 34 95 |
correct output |
---|
()()()()()()()()()()()()()()()... |
user output |
---|
(((((((((((((((())))))))))))))... |
Test 17
Verdict: ACCEPTED
input |
---|
66 11 54 |
correct output |
---|
()()()()()[][][][][][][][][][]... |
user output |
---|
((((()))))[[[[[[[[[[[[[[[[[[[[... |
Test 18
Verdict: ACCEPTED
input |
---|
72 21 50 |
correct output |
---|
()()()()()()()()()()[][][][][]... |
user output |
---|
(((((((((())))))))))[[[[[[[[[[... |
Test 19
Verdict: ACCEPTED
input |
---|
24 3 18 |
correct output |
---|
()[][][][][][][][]()()() |
user output |
---|
()[[[[[[[[]]]]]]]]((())) |
Test 20
Verdict: ACCEPTED
input |
---|
56 12 55 |
correct output |
---|
()()()()()([][][][][][][][][][... |
user output |
---|
((((()))))([[[[[[[[[[[[[[[[[[[... |
Test 21
Verdict: ACCEPTED
input |
---|
65 4 25 |
correct output |
---|
QAQ |
user output |
---|
QAQ |
Test 22
Verdict: ACCEPTED
input |
---|
44 16 39 |
correct output |
---|
()()()()()()()([][][][][][][][... |
user output |
---|
((((((()))))))([[[[[[[[[[[[]]]... |
Test 23
Verdict: ACCEPTED
input |
---|
66 10 23 |
correct output |
---|
()()()()([][][][][][][])()()()... |
user output |
---|
(((())))([[[[[[[]]]]]]])((((((... |
Test 24
Verdict: ACCEPTED
input |
---|
96 30 43 |
correct output |
---|
()()()()()()()()()()()()()()([... |
user output |
---|
(((((((((((((())))))))))))))([... |
Test 25
Verdict: ACCEPTED
input |
---|
84 15 84 |
correct output |
---|
()()()()()()()[][][][][][][][]... |
user output |
---|
((((((()))))))[[[[[[[[[[[[[[[[... |
Test 26
Verdict: ACCEPTED
input |
---|
91 68 79 |
correct output |
---|
QAQ |
user output |
---|
QAQ |
Test 27
Verdict: ACCEPTED
input |
---|
98 30 87 |
correct output |
---|
()()()()()()()()()()()()()()([... |
user output |
---|
(((((((((((((())))))))))))))([... |
Test 28
Verdict: ACCEPTED
input |
---|
32 10 19 |
correct output |
---|
()()()()([][][][][])()()()()()... |
user output |
---|
(((())))([[[[[]]]]])(((((())))... |
Test 29
Verdict: ACCEPTED
input |
---|
100 97 100 |
correct output |
---|
()()()()()()()()()()()()()()()... |
user output |
---|
((((((((((((((((((((((((((((((... |
Test 30
Verdict: ACCEPTED
input |
---|
74 60 63 |
correct output |
---|
()()()()()()()()()()()()()()()... |
user output |
---|
((((((((((((((((((((((((((((()... |