QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#879570#7663. Loop Invariantucup-team5957#AC ✓10ms17116kbC++201.5kb2025-02-02 06:23:052025-02-02 06:23:13

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

(()())(()())

output:

no

result:

ok OK no

Test #2:

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

input:

()(())()

output:

(())()()

result:

ok OK possible

Test #3:

score: 0
Accepted
time: 7ms
memory: 17112kb

input:

((((()((()))))()))(()(((()((()()()())(()())(())()()((()))))(()))(((()(()))))))((((((((())(()))))()(((((((()(())()(((()())))())()(((()(((((()))(())))((())))(()(()))()))))((()))))((())(()(((((()(((())((((()()))((())))()))()))(()(((()))())())(()((())((()(()))(((()()()()))(())(())(()((((((()((()(((((()(...

output:

(()(((()((()()()())(()())(())()()((()))))(()))(((()(()))))))((((((((())(()))))()(((((((()(())()(((()())))())()(((()(((((()))(())))((())))(()(()))()))))((()))))((())(()(((((()(((())((((()()))((())))()))()))(()(((()))())())(()((())((()(()))(((()()()()))(())(())(()((((((()((()(((((()((()))()(((((()()))...

result:

ok OK possible

Test #4:

score: 0
Accepted
time: 8ms
memory: 17048kb

input:

()()()((()((()(()((()())((())))()((()))(())((())((((((((((()()))()(((((()))()((())(()())(((())()()(((())))()((()(()())(()()(())((()()())(()()((()())))))))())(()))))))((((((())(((())()(((((())()()(())()()))))()(()(()()))(()))(((()(()(()((()((()()))((())(())(())(((()(()))()())(()((()()()(()((((())((()...

output:

()()((()((()(()((()())((())))()((()))(())((())((((((((((()()))()(((((()))()((())(()())(((())()()(((())))()((()(()())(()()(())((()()())(()()((()())))))))())(()))))))((((((())(((())()(((((())()()(())()()))))()(()(()()))(()))(((()(()(()((()((()()))((())(())(())(((()(()))()())(()((()()()(()((((())((()((...

result:

ok OK possible

Test #5:

score: 0
Accepted
time: 10ms
memory: 17116kb

input:

()((()(())()(()()(((())((((()()()((()))))()(((()(()((()(()))))()(((((((())()((((()()(())()()()(()()()())))))()(()(()))((()))())(())(())((())((())((()(()(()))))))))(()((()))))())())(((())))()((())())()))()(()(()())(()())))(((()()((((()(()(((()())(((((()())())()((((()((((()()(((((())))))(((()))))())()...

output:

((()(())()(()()(((())((((()()()((()))))()(((()(()((()(()))))()(((((((())()((((()()(())()()()(()()()())))))()(()(()))((()))())(())(())((())((())((()(()(()))))))))(()((()))))())())(((())))()((())())()))()(()(()())(()())))(((()()((((()(()(((()())(((((()())())()((((()((((()()(((((())))))(((()))))())()()...

result:

ok OK possible

Test #6:

score: 0
Accepted
time: 7ms
memory: 17112kb

input:

(((())((())()(((((()())(((())()((())()))())))()()))(()((()())))((()))(()))((())(()()))()))((()(()()())(()((())(()(())()(((())))))(()()(()))(((((((())(()(())(())))))())()(((()))(((())()(((()())(()((())(((((((()()()))()))(()))())))()(((())((()))(((()(())(()()))()(()()((())))))()()))))(()()))()(((((()(...

output:

((()(()()())(()((())(()(())()(((())))))(()()(()))(((((((())(()(())(())))))())()(((()))(((())()(((()())(()((())(((((((()()()))()))(()))())))()(((())((()))(((()(())(()()))()(()()((())))))()()))))(()()))()(((((()((()((()(()()()()((()(((((())()((())()(()))))(()())))(()(()(()(()))(((()))))((()(())(())))(...

result:

ok OK possible

Test #7:

score: 0
Accepted
time: 9ms
memory: 17112kb

input:

(())(()(((((((()((((())))()(()())))))))())()()((((()()))))((()))()())((())((())))(()((()(()((()()(((())))()(()))())))((((()(()(()(((()))(()(((()((((())()(()(()(()()))((()))(((())()()))()((((((()()()()())(((()())((((()))))()))))))()((())))((()((((((())((()(())()))())(()))())()())))((((((((((()))))(((...

output:

(()(((((((()((((())))()(()())))))))())()()((((()()))))((()))()())((())((())))(()((()(()((()()(((())))()(()))())))((((()(()(()(((()))(()(((()((((())()(()(()(()()))((()))(((())()()))()((((((()()()()())(((()())((((()))))()))))))()((())))((()((((((())((()(())()))())(()))())()())))((((((((((()))))((()))(...

result:

ok OK possible

Test #8:

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

input:

((())((((()(((())(()()()))(())((()()()())(((((()))((())(()()())())))()(()(((()(()((()))((()))))))))))()()()(((()(((()())((()()(()(((((((())()()())))(())))))(()))))(()))))()())(((()))())(())(()())(()()())())))((((()()()(()))))(()))(((()()))))(()()((()(((())(((()())(((((()()()(((()()())()(()))(((()))(...

output:

no

result:

ok OK no

Test #9:

score: 0
Accepted
time: 10ms
memory: 16964kb

input:

(()(((()(()(())((()))))((((())))))))()((()()(((()(())))(()(()((()())()()()))(())()()))((()()((()()()((()())(()()(((()))()(((()(()((()()))()()(()(((())((((()())((()())()(()))(((()())()))((()(()())((()(())((())()))()((((()(())(()(((())((()))()()))()(()(())))((()(()((()))((()())())(()))))()))())))()())...

output:

()((()()(((()(())))(()(()((()())()()()))(())()()))((()()((()()()((()())(()()(((()))()(((()(()((()()))()()(()(((())((((()())((()())()(()))(((()())()))((()(()())((()(())((())()))()((((()(())(()(((())((()))()()))()(()(())))((()(()((()))((()())())(()))))()))())))()())))))(()()((((())(()()(((()))()()()((...

result:

ok OK possible

Test #10:

score: 0
Accepted
time: 9ms
memory: 17036kb

input:

(((()(((((())())()()(()())()()(()((((())(()(())((()))())(())()(()))(()(()(()))()()(((())))(()()(((()))()((()()))((((()))((()())(()())(((((((()((()(())(((())()()((())))()(((((())()))((())((((((())))()))(()(())(((()())))()()))((()))()(()(()()()))))((()()(()((()())())())))()(()))()((())())))(())(((()))...

output:

()()(((()(((((())())()()(()())()()(()((((())(()(())((()))())(())()(()))(()(()(()))()()(((())))(()()(((()))()((()()))((((()))((()())(()())(((((((()((()(())(((())()()((())))()(((((())()))((())((((((())))()))(()(())(((()())))()()))((()))()(()(()()()))))((()()(()((()())())())))()(()))()((())())))(())(((...

result:

ok OK possible

Test #11:

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

input:

(((()))((()(()((()((()((()()()()((())))))((())((()))(())(()()(((()(()())()((((()))))()()())(((())))(()()))))()((()))))()()))(())()(((())))(((((((((((((()())))())()(()(()()())()())()))()((((((()())()))()((()(((()(()()()()))()((()()(()())()()))))())()((()(((())))))))(()())(()(((())()()()()))))((()((((...

output:

no

result:

ok OK no

Test #12:

score: 0
Accepted
time: 10ms
memory: 13992kb

input:

()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()...

output:

no

result:

ok OK no

Test #13:

score: 0
Accepted
time: 7ms
memory: 14100kb

input:

(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())(())...

output:

no

result:

ok OK no

Test #14:

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

input:

((()))((()))((()))((()))((()))((()))((()))((()))((()))((()))((()))((()))((()))((()))((()))((()))((()))((()))((()))((()))((()))((()))((()))((()))((()))((()))((()))((()))((()))((()))((()))((()))((()))((()))((()))((()))((()))((()))((()))((()))((()))((()))((()))((()))((()))((()))((()))((()))((()))((()))...

output:

no

result:

ok OK no

Test #15:

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

input:

((((()))))((((()))))((((()))))((((()))))((((()))))((((()))))((((()))))((((()))))((((()))))((((()))))((((()))))((((()))))((((()))))((((()))))((((()))))((((()))))((((()))))((((()))))((((()))))((((()))))((((()))))((((()))))((((()))))((((()))))((((()))))((((()))))((((()))))((((()))))((((()))))((((()))))...

output:

no

result:

ok OK no

Test #16:

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

input:

((())(())((()()))())((())(())((()()))())((())(())((()()))())((())(())((()()))())((())(())((()()))())((())(())((()()))())((())(())((()()))())((())(())((()()))())((())(())((()()))())((())(())((()()))())((())(())((()()))())((())(())((()()))())((())(())((()()))())((())(())((()()))())((())(())((()()))())...

output:

no

result:

ok OK no

Test #17:

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

input:

((())(()(()))()((())())((()((())))())())((())(()(()))()((())())((()((())))())())((())(()(()))()((())())((()((())))())())((())(()(()))()((())())((()((())))())())((())(()(()))()((())())((()((())))())())((())(()(()))()((())())((()((())))())())((())(()(()))()((())())((()((())))())())((())(()(()))()((())...

output:

no

result:

ok OK no

Test #18:

score: 0
Accepted
time: 2ms
memory: 14080kb

input:

((()()((())())())(()())((())((()((()()(((()))((((())))))(()))(()))(()()()(())(())))((()))))((()())))((()()((())())())(()())((())((()((()()(((()))((((())))))(()))(()))(()()()(())(())))((()))))((()())))((()()((())())())(()())((())((()((()()(((()))((((())))))(()))(()))(()()()(())(())))((()))))((()())))...

output:

no

result:

ok OK no

Test #19:

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

input:

((())()(((()()(((()))(((((((())()))))(((())()())()(()()(()()()((()((()()()((()())((((()()))()()((((())(((((()))))(()))))))()())((())(()(()))(()))(()))()(()()((())))))())()())()(()))))())())())(())))))((())()(((()()(((()))(((((((())()))))(((())()())()(()()(()()()((()((()()()((()())((((()()))()()(((((...

output:

no

result:

ok OK no

Test #20:

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

input:

(()()((((()((((()((()()(()()))()))))(()())())((((()(((())))((()))((()(()(()((())(((((((((())(()((()(())((())))()))())((((()(((())((())((())((((())()()())(())(()))()))((()(()(((()((()()()))(()()())())(()))())()())))()())((()))((()())()())(()()(((((((()()))))()(()()))())()))))()))()(())(((((()(()())((...

output:

no

result:

ok OK no

Test #21:

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

input:

(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())...

output:

(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())(()())...

result:

ok OK possible

Test #22:

score: 0
Accepted
time: 2ms
memory: 14076kb

input:

(((()))())(((()))())(((()))())(((()))())(((()))())(((()))())(((()))())(((()))())(((()))())(((()))())(((()))())(((()))())(((()))())(((()))())(((()))())(((()))())(((()))())(((()))())(((()))())(((()))())(((()))())(((()))())(((()))())(((()))())(((()))())(((()))())(((()))())(((()))())(((()))())(((()))())...

output:

no

result:

ok OK no

Test #23:

score: 0
Accepted
time: 6ms
memory: 15124kb

input:

(((()()((()(()))))))(((()()((()(()))))))(((()()((()(()))))))(((()()((()(()))))))(((()()((()(()))))))(((()()((()(()))))))(((()()((()(()))))))(((()()((()(()))))))(((()()((()(()))))))(((()()((()(()))))))(((()()((()(()))))))(((()()((()(()))))))(((()()((()(()))))))(((()()((()(()))))))(((()()((()(()))))))...

output:

(((()()((()(()))))))(((()()((()(()))))))(((()()((()(()))))))(((()()((()(()))))))(((()()((()(()))))))(((()()((()(()))))))(((()()((()(()))))))(((()()((()(()))))))(((()()((()(()))))))(((()()((()(()))))))(((()()((()(()))))))(((()()((()(()))))))(((()()((()(()))))))(((()()((()(()))))))(((()()((()(()))))))...

result:

ok OK possible

Test #24:

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

input:

((()()()(()(()(())))()(()()))(()())(()))((()()()(()(()(())))()(()()))(()())(()))((()()()(()(()(())))()(()()))(()())(()))((()()()(()(()(())))()(()()))(()())(()))((()()()(()(()(())))()(()()))(()())(()))((()()()(()(()(())))()(()()))(()())(()))((()()()(()(()(())))()(()()))(()())(()))((()()()(()(()(())))...

output:

((()()()(()(()(())))()(()()))(()())(()))((()()()(()(()(())))()(()()))(()())(()))((()()()(()(()(())))()(()()))(()())(()))((()()()(()(()(())))()(()()))(()())(()))((()()()(()(()(())))()(()()))(()())(()))((()()()(()(()(())))()(()()))(()())(()))((()()()(()(()(())))()(()()))(()())(()))((()()()(()(()(())))...

result:

ok OK possible

Test #25:

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

input:

((((((((())(())((())))(()()))()))()(((((()(())(()())))())(())((())()()))((()(((())))))()))()())(()))((((((((())(())((())))(()()))()))()(((((()(())(()())))())(())((())()()))((()(((())))))()))()())(()))((((((((())(())((())))(()()))()))()(((((()(())(()())))())(())((())()()))((()(((())))))()))()())(()))...

output:

((((((((())(())((())))(()()))()))()(((((()(())(()())))())(())((())()()))((()(((())))))()))()())(()))((((((((())(())((())))(()()))()))()(((((()(())(()())))())(())((())()()))((()(((())))))()))()())(()))((((((((())(())((())))(()()))()))()(((((()(())(()())))())(())((())()()))((()(((())))))()))()())(()))...

result:

ok OK possible

Test #26:

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

input:

((()()(((()()()()))())(()())()((((((((()()()((())))())()(())(()))()(((((()((((()()()))())(()())))))((()()()(()))))))())((()(())()((())(()(((()()))))(((()))((()((())))(()())))()())())))()))())(((()))))((()()(((()()()()))())(()())()((((((((()()()((())))())()(())(()))()(((((()((((()()()))())(()())))))(...

output:

((()()(((()()()()))())(()())()((((((((()()()((())))())()(())(()))()(((((()((((()()()))())(()())))))((()()()(()))))))())((()(())()((())(()(((()()))))(((()))((()((())))(()())))()())())))()))())(((()))))((()()(((()()()()))())(()())()((((((((()()()((())))())()(())(()))()(((((()((((()()()))())(()())))))(...

result:

ok OK possible

Test #27:

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

input:

(()((()(((((())())((()))))((())(((()()(((()))(()))))()()()()(((()(((()()()((()(()))((()(((()))())()())))))))(())()())(())()((((((((()((()()((()()()(((())(()(())(()())()())))())()((()))()(())()())))(())))())))()((()(()((()))(()())()())))(()(((()()(())))((()))(()))(((()))(()()()))))()(()()()))))()()()...

output:

(()((()(((((())())((()))))((())(((()()(((()))(()))))()()()()(((()(((()()()((()(()))((()(((()))())()())))))))(())()())(())()((((((((()((()()((()()()(((())(()(())(()())()())))())()((()))()(())()())))(())))())))()((()(()((()))(()())()())))(()(((()()(())))((()))(()))(((()))(()()()))))()(()()()))))()()()...

result:

ok OK possible