QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #463598 | #122. Security Gate | Jasonwei | 100 ✓ | 596ms | 230580kb | C++14 | 3.3kb | 2024-07-05 05:11:40 | 2024-07-05 05:11:40 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 4
Accepted
Test #1:
score: 4
Accepted
time: 24ms
memory: 230392kb
input:
2 xx
output:
4
result:
ok single line: '4'
Test #2:
score: 0
Accepted
time: 79ms
memory: 230304kb
input:
100 (()())()()()(()()(())(()))(())()(()()())(()())()()()(())((()()(()())(((()(()()()())((((()())))))))))
output:
1
result:
ok single line: '1'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
97 )((()(()(()))()(()(()))(((()(())()()())(())(((((()())))())())(()((()(())))(()())(()()())(()((())(
output:
0
result:
ok single line: '0'
Test #4:
score: 0
Accepted
time: 28ms
memory: 230504kb
input:
4 xxx(
output:
6
result:
ok single line: '6'
Test #5:
score: 0
Accepted
time: 40ms
memory: 230280kb
input:
34 )())()()(()(())(()(((()))))(()()((
output:
0
result:
ok single line: '0'
Test #6:
score: 0
Accepted
time: 35ms
memory: 230324kb
input:
44 ))))x)((()(x())x)())x)(()()())))())())(((())
output:
0
result:
ok single line: '0'
Test #7:
score: 0
Accepted
time: 48ms
memory: 230276kb
input:
24 ))(((xx)((((())xx((()()(
output:
0
result:
ok single line: '0'
Test #8:
score: 0
Accepted
time: 75ms
memory: 230272kb
input:
100 (()))(()))((((())))(()))))(()(x()((((((())))((())())))((()))((())(()((()(()((((()()(x)x)()))((((()((
output:
0
result:
ok single line: '0'
Test #9:
score: 0
Accepted
time: 75ms
memory: 230292kb
input:
100 )))))((()x))))())((())))(()))((()()()))())()))()))()(x((())(((())(()(()()((((()))))())(((((()))())()
output:
3
result:
ok single line: '3'
Test #10:
score: 0
Accepted
time: 90ms
memory: 230532kb
input:
100 ))(()((x(()())x((()()(()))()))()))((()((())x)(((()()))()))(()))))(()(((((((()))())x()((((())(((()(()
output:
0
result:
ok single line: '0'
Test #11:
score: 0
Accepted
time: 39ms
memory: 230324kb
input:
24 (((x)(x)((()((x))()())))
output:
8
result:
ok single line: '8'
Test #12:
score: 0
Accepted
time: 56ms
memory: 230336kb
input:
78 ()((()(((((((((((()()()())((()))((())((())())()()))((())(())))(()))()))))))))x
output:
2
result:
ok single line: '2'
Test #13:
score: 0
Accepted
time: 67ms
memory: 230296kb
input:
70 ((((((()()))((())()(()((x))(((())(())()((())()((())))))(x)))(()x)))))x
output:
14
result:
ok single line: '14'
Test #14:
score: 0
Accepted
time: 56ms
memory: 230232kb
input:
52 (((()()()()x)(()))((((x)()(((((((())(((())xx))))))))
output:
16
result:
ok single line: '16'
Test #15:
score: 0
Accepted
time: 91ms
memory: 230312kb
input:
100 (())()()(()())(((((((((((((()((((())())((()(()()((())())))(()()))()(())(((((())())))))))))))))))))))
output:
1
result:
ok single line: '1'
Test #16:
score: 0
Accepted
time: 78ms
memory: 230232kb
input:
100 (()(())(())((((()(((((())(()((((()()()()()(())))x))()())()))((((())()((()())())((()()(()))))))))))))
output:
2
result:
ok single line: '2'
Test #17:
score: 0
Accepted
time: 84ms
memory: 230564kb
input:
100 ()()xx()()()(()())()()()(())((x())((()()(())())((())())(()(()(())(())()(()())(x(()))))()()(((()())))
output:
13
result:
ok single line: '13'
Subtask #2:
score: 8
Accepted
Dependency #1:
100%
Accepted
Test #18:
score: 8
Accepted
time: 50ms
memory: 230228kb
input:
48 ))()())())))(()((xx(())(x((((x(())(())((x((x))()
output:
7
result:
ok single line: '7'
Test #19:
score: 0
Accepted
time: 80ms
memory: 230276kb
input:
96 x)))))(()))))((())()())x)))((x((())())))())))))(()())(()())(())((x)x)))()(x(()((()(()))x(x())(()
output:
0
result:
ok single line: '0'
Test #20:
score: 0
Accepted
time: 37ms
memory: 230560kb
input:
28 )x)xxxx))()(())(((x()xx)xxxx
output:
1621
result:
ok single line: '1621'
Test #21:
score: 0
Accepted
time: 68ms
memory: 230272kb
input:
86 (()xx())())(xx)(x(x))((((x())((xx(x((()))x(())(x)(()(((())())(()(()(((()((())))((())((
output:
0
result:
ok single line: '0'
Test #22:
score: 0
Accepted
time: 86ms
memory: 230300kb
input:
100 (((((())(()(x))())(((()(()()((()))))x()(())(())(x))(x))x)x)((((())x)x))))()((x(()((()(((x()()(((x()x
output:
4096
result:
ok single line: '4096'
Test #23:
score: 0
Accepted
time: 82ms
memory: 230344kb
input:
100 )(())()x(()x))))))x)(()(x(((()((()()))))(())()()(()())x(x(((()(((()((()(((x))((()))))(()((((x)))x)()
output:
0
result:
ok single line: '0'
Test #24:
score: 0
Accepted
time: 81ms
memory: 230372kb
input:
100 x)()(()()x()))(()(()))()))((x))(())()(x)x)))())))())((()())x))((()()()(()(x()))x(xx))(((x))(x()()(()
output:
114
result:
ok single line: '114'
Test #25:
score: 0
Accepted
time: 75ms
memory: 230276kb
input:
78 (())()((())x(x(x))((x)(()(()((x())()x))()))(())())))()x(((((())))))(()()))()()
output:
128
result:
ok single line: '128'
Test #26:
score: 0
Accepted
time: 39ms
memory: 230276kb
input:
46 ()(()x((xx()x(()(()(()(())())x(()x(x((x)x)))x)
output:
1023
result:
ok single line: '1023'
Test #27:
score: 0
Accepted
time: 66ms
memory: 230364kb
input:
82 (())(x)())()()((((((()()((()((()()()xx(((x))))(())x)()))(x)x(x()()())()x(x()x))))x
output:
2304
result:
ok single line: '2304'
Test #28:
score: 0
Accepted
time: 44ms
memory: 230576kb
input:
22 ((xxx)xx((xx(xxx)))x)x
output:
2720
result:
ok single line: '2720'
Test #29:
score: 0
Accepted
time: 76ms
memory: 230276kb
input:
100 (()((((())(x)(()()()()))()(())()))()((()()(()(((((x)xxx)x)(((x)))x()(()(x()(()()()))))()(((())))))))
output:
512
result:
ok single line: '512'
Test #30:
score: 0
Accepted
time: 83ms
memory: 230368kb
input:
100 ((()()()())(()()(((()())(xx(())x))))))()()()()(()x()(()(((()))(()())))()(()())()()((())((xx())(())x)
output:
128
result:
ok single line: '128'
Test #31:
score: 0
Accepted
time: 81ms
memory: 230276kb
input:
100 ()()((())((()(()()))))()()()()(()x()((xxx)())(x))()(()x)()()((())((x()(x)x)())((()x()())(())x)x(()))
output:
4096
result:
ok single line: '4096'
Subtask #3:
score: 18
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Test #32:
score: 18
Accepted
time: 31ms
memory: 230280kb
input:
18 xx(xxxxxxxxxx)xxxx
output:
33999
result:
ok single line: '33999'
Test #33:
score: 0
Accepted
time: 28ms
memory: 230232kb
input:
20 xxx()x(x(xxxxx)(xxxx
output:
8324
result:
ok single line: '8324'
Test #34:
score: 0
Accepted
time: 35ms
memory: 230292kb
input:
34 xx)x((xxx(xxxx()x(xx)xx(xxxx()x)()
output:
533461
result:
ok single line: '533461'
Test #35:
score: 0
Accepted
time: 24ms
memory: 230340kb
input:
16 xxxxxxxxxxxxxxxx
output:
35708
result:
ok single line: '35708'
Test #36:
score: 0
Accepted
time: 79ms
memory: 230528kb
input:
100 ))))()))x((()(x)(((xx(()x())(x(x)()x)()x)(()()x((x)()((((()))(x()()((())(x(())x))))((()())(()))((xx)
output:
5861
result:
ok single line: '5861'
Test #37:
score: 0
Accepted
time: 85ms
memory: 230512kb
input:
100 (())())))(()(()((xx)(x()))(((((())(())(()(()((x())))()xx()))(x(x((()))()(x)))x)())((xx)(xxx()xx)()x)
output:
141184
result:
ok single line: '141184'
Test #38:
score: 0
Accepted
time: 87ms
memory: 230580kb
input:
100 (()()x(((()(())))x(xx))((()(xx)()x(())x)(x)x()(xx)()))(())x)x()()x()x)(()()xx)(())(()(())(()xx)(())(
output:
65704
result:
ok single line: '65704'
Test #39:
score: 0
Accepted
time: 36ms
memory: 230504kb
input:
16 xxxxxxxxxxxxxxxx
output:
35708
result:
ok single line: '35708'
Test #40:
score: 0
Accepted
time: 64ms
memory: 230576kb
input:
86 (()()x)())(x)()()(xx)x(())x((x)x(x(()(x)(x()())(xx)(()((((xxx)x())x()()))))x))))(x()))
output:
1014061
result:
ok single line: '1014061'
Test #41:
score: 0
Accepted
time: 63ms
memory: 230280kb
input:
82 (((((()(())xx))(((x)((())x(x())x)(()(((x()x)(((xx)()()xx)xx(x))xx()x(())()))))x))x
output:
690240
result:
ok single line: '690240'
Test #42:
score: 0
Accepted
time: 75ms
memory: 230344kb
input:
96 (()()xx)x)x)(()()((xx(xx()))))x())(()((x(()x))())(x()))(())x()(((x)((x(()())())(x()(())()(xxx))x
output:
462358
result:
ok single line: '462358'
Test #43:
score: 0
Accepted
time: 77ms
memory: 230564kb
input:
100 ((()(x))x((((((()())()x))x(x(x(())))()x)x(())()((()x()x(())x))))()))x(x))())((((x()((xxx(((x))))))x)
output:
483680
result:
ok single line: '483680'
Test #44:
score: 0
Accepted
time: 79ms
memory: 230284kb
input:
100 ()x(()))((()))()(((((x)()()xx()))(((x((x)((x()))x((((()((x(()((x)x()((()((x((x()))()x)())())x))))x))
output:
33090
result:
ok single line: '33090'
Test #45:
score: 0
Accepted
time: 75ms
memory: 230344kb
input:
100 (((()((()x))()))(x((x)x((()(x((x))))x)x))))x()((()))(((((()())(xx)((x)))()()((()(x)(x(x))x)x()))xx)x
output:
593205
result:
ok single line: '593205'
Subtask #4:
score: 43
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Test #46:
score: 43
Accepted
time: 40ms
memory: 230312kb
input:
2 xx
output:
4
result:
ok single line: '4'
Test #47:
score: 0
Accepted
time: 77ms
memory: 230344kb
input:
100 ()((())()())(())()(()(()((()(()(()((()))())((()()))((()()()))))()(()(()((()((())))((())()(()))))))))
output:
1
result:
ok single line: '1'
Test #48:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
45 xxxxxxxxxx((x(x(xx((xxxxxxx(xx(xx(xxx)x(xxxxx
output:
0
result:
ok single line: '0'
Test #49:
score: 0
Accepted
time: 76ms
memory: 230284kb
input:
96 )xx)(()(xx(x)())x)x)x((xx)xxx()((x)x)x)x((x))x(((()))xxx(()xx(xxx)((()()(x(x()())xx)x)(xx(x()x()
output:
77848412
result:
ok single line: '77848412'
Test #50:
score: 0
Accepted
time: 52ms
memory: 230300kb
input:
60 xxxxxxx)xx(xxxxxx)xxxxx(xxxx(xx)x)xxxx)xxxxx(x(x(xx()xxx(xxx
output:
988515207
result:
ok single line: '988515207'
Test #51:
score: 0
Accepted
time: 32ms
memory: 230372kb
input:
22 xxxxxxxxxxxxxxxxxxxxxx
output:
1955570
result:
ok single line: '1955570'
Test #52:
score: 0
Accepted
time: 73ms
memory: 230532kb
input:
82 xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
output:
598801371
result:
ok single line: '598801371'
Test #53:
score: 0
Accepted
time: 86ms
memory: 230352kb
input:
100 xxxx(x)x(x)x(xx))(x)xxxx(xxxx)(x(x(xx)x)(x()(x))(())xxxx)())(xxx((x()((xx()x((((xxxxxxx)xxxx)(x(xx))
output:
407359237
result:
ok single line: '407359237'
Test #54:
score: 0
Accepted
time: 80ms
memory: 230564kb
input:
100 xxxxxxxxx)x(xxxxx)xxxxxxx)x)xxx)x())xxxx(x(((xxxxxx(x((()xx)xx()xxxx))xxxxxxxx(xx(xx()x(x()xxxxx(x)x
output:
305743173
result:
ok single line: '305743173'
Test #55:
score: 0
Accepted
time: 76ms
memory: 230564kb
input:
100 xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
output:
685691690
result:
ok single line: '685691690'
Test #56:
score: 0
Accepted
time: 56ms
memory: 230496kb
input:
44 (x)x)x(xxx)(())(()(()xxxx(xxxxxxx()()xxx((x)
output:
1141552
result:
ok single line: '1141552'
Test #57:
score: 0
Accepted
time: 55ms
memory: 230292kb
input:
36 xxxxx(xxxx(x)x(xxxxx(xxxxx)xxxx)xxxx
output:
200422525
result:
ok single line: '200422525'
Test #58:
score: 0
Accepted
time: 48ms
memory: 230364kb
input:
36 xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
output:
543075284
result:
ok single line: '543075284'
Test #59:
score: 0
Accepted
time: 75ms
memory: 230376kb
input:
70 xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
output:
286582712
result:
ok single line: '286582712'
Test #60:
score: 0
Accepted
time: 91ms
memory: 230232kb
input:
100 ((xxxxxx)(xx(x(x(x((xx)xx((xxxx)xxxxx)x((xx)))((x)()x(xx)x((()()(xxxxx)(x)(x)xxx()(()xx)x))xx))xxxxx
output:
711075853
result:
ok single line: '711075853'
Test #61:
score: 0
Accepted
time: 87ms
memory: 230560kb
input:
100 ()()((x)x())xxxxxx((xx()(xx)))xx)(()x()x(x)xx())((()(((x)x)x(x()(x))xx((xx(x()()()())))xx))x))x))))x
output:
819964975
result:
ok single line: '819964975'
Subtask #5:
score: 27
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Test #62:
score: 27
Accepted
time: 319ms
memory: 230364kb
input:
226 xxxxxxxxxxxxxxxxxxxx)xxxxxxxxxxxxxxxxxxxxxxxxxx(xxxxxxxxxx)xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx)xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx)xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx(xxxxxxxxxxxxxxxxxxxxxxx
output:
311662824
result:
ok single line: '311662824'
Test #63:
score: 0
Accepted
time: 280ms
memory: 230340kb
input:
222 x)())((xxx()x))x(x))x(xx(((xx)(x(((xxxx(x))x(x(xxx((xxx()xxxxxxxx))x(()()xxxxxxxx()x(xx)xxxxxx)(x(x(xxx(x))()((xx)(xxxx(xxxxx)xx(x())xx(x((xx)x)()xxx()xxxxx((x(((xxxxxxx(())x)xxxxxxx(xx()())xxxxx(xxxx())x())xxx(x())xx)x((x
output:
617635509
result:
ok single line: '617635509'
Test #64:
score: 0
Accepted
time: 148ms
memory: 230504kb
input:
158 xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
output:
716446269
result:
ok single line: '716446269'
Test #65:
score: 0
Accepted
time: 112ms
memory: 230340kb
input:
134 xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
output:
963748902
result:
ok single line: '963748902'
Test #66:
score: 0
Accepted
time: 575ms
memory: 230500kb
input:
300 xxxxxxxx)xx))xxxxx)xx(xx(xxx)xxxxx))xx))xx(xxxxx)xxx(xxxxxxxxxxx)xxxxxxxxxxx)xxxxxxx(xx(x)xxxx)xxxx)x)x)(x)x(x)))(xx(x(xx)xxxxxx)(xxxx(xxxxxx)xxxxxx)xxxxxxx(xxx)(x(xxx((x()xxxxxxxxxxx)xxxxxxxxx)xx(x(xxxxxxxx)xxxxxxxxxxxx)xxxx(xx()xxxxx)x(xxxxxxxxxx)xxxx(xxxxx()xxx)xxx)xxxxxxxxxxxx)xxxx)xxxxxxxxx...
output:
380753516
result:
ok single line: '380753516'
Test #67:
score: 0
Accepted
time: 539ms
memory: 230576kb
input:
300 )x)))x)x)x))xx)()()(x(xxx)x)(()x())(x()x((x)(())()x)xx)(xxxx))x)(x)x)x(((()(()))((()(x)()((xxx)(x)xxx)(x(())(()))())(())x()x)xx())x)(x)(xxx(x))((x)(((x)((()x()x))()x)))x)x))()()x((x)(((x(x))(((x)xx)))))(x)xx)x(x(((xxx)x(((xxx))x)xx()))x((xx()x)((x)(x(()xx)xx)))())))x((x(xx)x)x)((x)()()(xx()(x((x...
output:
674716216
result:
ok single line: '674716216'
Test #68:
score: 0
Accepted
time: 596ms
memory: 230340kb
input:
300 xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...
output:
511488504
result:
ok single line: '511488504'
Test #69:
score: 0
Accepted
time: 148ms
memory: 230336kb
input:
166 ((((()()))(())()()()(x))()x())(x((()x)(()x)((())())(x)()(xxx(())x(()()))((())(((x)x()((x)(x())((x()x)))(()xx)x)()()(xx((x())))())())xx()()()(())(())()((((x)()x(x)))x)
output:
254137024
result:
ok single line: '254137024'
Test #70:
score: 0
Accepted
time: 201ms
memory: 230344kb
input:
190 (x()()(((((())((()x()(x))((())(((())((()()(((()x())))((((((x))xx()x))())x()()))x()))()(x(x)((x)))(((())x)((((x())xx)x))x)x(x(x)())())((x((())x((()()))()(()))x)((((()))))(())(x))()))))x))))x)
output:
268435456
result:
ok single line: '268435456'
Test #71:
score: 0
Accepted
time: 98ms
memory: 230368kb
input:
116 xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
output:
369003267
result:
ok single line: '369003267'
Test #72:
score: 0
Accepted
time: 122ms
memory: 230532kb
input:
136 xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
output:
339830910
result:
ok single line: '339830910'
Test #73:
score: 0
Accepted
time: 585ms
memory: 230528kb
input:
300 (xx)xxx(x)(xxx)x)xxxxxxxxx(xxxx)((x(xx)xxxx((x(xxxx)xxxxxxxxx)xxx))xxxx)xxxxxxxx()xxxxxxxxxxxxxxxxxxxxx)xxxxxxxxxxxxxxx)xxxxxxx(xxxxxxxxx)xxxxxx)xxx((((xx)xxxx)xxxxxx(xxxxx)x()xx((xxxxxxxx)xxx)xxxxxxx(xxxxxxxxx)xx(xxxxxxxx)x)xxxxxx(xxxxxxxxxxxxxxx(xxxx)xx)xx)xxxx)xxxxxxxxxxxxxx)xxxxx)xxx)xxx)x)x...
output:
199242412
result:
ok single line: '199242412'
Test #74:
score: 0
Accepted
time: 502ms
memory: 230360kb
input:
300 (x(((()()()())(())((xx)))x((((()())()((x)((((((()))(()())())()())()))(((()((x((()x))((()())())(())()(xx))))()(((()()(()())()(x)x))x)())x(())())(x(()x())()())()))()))(())(((()(()()()(x()x)))(()(())))))))(x()()x)()()(((((()(()))(x)((()()()()))()(())))())()()()()((()))(())()(x(())x((())))()((())()(...
output:
3858728
result:
ok single line: '3858728'
Extra Test:
score: 0
Extra Test Passed