Ticket Status: CF Stress

Previous View Logs Next

Ticket	2425
Problem	1657 -c

View hacks & all small testcases

If you want a smaller (or larger), testcase, copy the Generator Parameters, click on Retry, paste it to Compressed parameters and edit it.

Unable to dry run this testcase?
Try making a new request with small values of n_high, t_high, *_high, etc.

Retry

Input

3
1000
)((()))())()(()(((())(()))(()()((((((((((((()))())((()))()()))((()(()())))()()()())(()()(()(())()))()(()))(()((()(()()()()()))())))(())((((()()))(())))))))((()()(()))()((((()(((()))))))((()(()()))()()(((()())())((())((())()((()))()())(()()(()(())()())))((())())(()))))(()))())))((((())(((()(())((()))(()))))(())))((()))())()()))))()(()(()(((((()))()(((()))())))))(()())())()())()()))))))))())(()(())()))))())(()()((((((()())()()()()((()))((()((())))()()(()(()((()())((()))))(((((()()((())))(((())(((())())))()))())()(()))))))))())(())(())((())())()(())()()))((((((()((()))(((()((((((()))))))))(((((((())))()(()))(()())(((()(()()()((())))(()())(()()((((()))()(((((())())))(((()())(())))()())))))(()())())))()(())((()(())))()(()(((()((()())))))()))))))(()()(())((())))(((((())))))()(())(()(()))(())()(()()((())()()))()(()())())()((()(((()))(())()())((()((()))((()()((()())(())())())(()()()()())(())(()((()(((())()((()((((((((())(()))))(((()()(()))(((()()())(()()(())))((((())()(()((()(())))()((())(((((
1000
)())(()()()(()())((())(((()(((()))((()((()(()))))))())((())))((()))(((())))))))())(((((()(((())))(()())()()(())()(())(()())(())))))())()((()())()((()())()))()((())()))))((((()))()())()))(()()()()())((()(())))())(())())()(()()))(())()()))()(()()))(())(())())()((((()))(()))((((((()()())(()()())))))((()((())()((((()((()(()(()(())(())))())())))(())())())()()))()()))(((((()())()))()())))()(()())(()(())(()()))))((()()()()())()))((())(())(((((())(())())()())()((())(()())(()))()()))())))))))())))))))()))(()(())((()())))())(()((()()()(((()))()()))((((()(())(()(()(())((()))())))()((()(((()))))((((())(())))()(()(((())))(())(())))(((((()()()(()(())())())()(((()()()()()())(()()())(()(())(()()))((()((()()()(()(((()())((()(()((()()))(())()(()())()()(())))(()())()()(((()())((((((())))(((()()()()(()))()())()))(()((()()()()())()())))((()())(((()()())(()))(()))()()((()()(())()(())))())(())(()(()()(((()()(())((((()((()))()())()((())(())(()((((())((((())(((((())()((()(())))(()()(()()()))()((((()((())((())(
1000
)))((()((()(((()())))))(((((()())()()(()))))(((()())(()())))(()))))()))(((()(((()(()((()(()((()))(((()(()))((((()))))()())))))())))))()))))((()((()))))((()())))))(())(()))(()(((((()(()(())()))))))()))(()))()))))())())))()(()())(())()(()))((())())())()))()((()(()()))((((()()(()()()())(((((()()))()))))()())(()()(()((()))())()(()))()))((())()())()()())((((()()))(((((()))((())(()())()((()))((((()))()(()((())((()()(()()(()))))()()))(()))()()(()((()(()))()()(())()))((()))))()(()))))))()((()(()()))(()())()(()()))()((()))())())(()((()(()(((((())()()()(()(())(()()))))))()))(((((())((()()(()())(()((()))))((((()(((()((())())()))())())(())()))))(()()))()))((()(())(()())()))(())()((((((()()))(((())())(()()(()))))()(())())((()(((())())))()(())()())))(())))()()((()))(()(()(((()(())(()(()(())(())(()(((())(())(()(()(()(())()(())()())()())()(()())((())))(())())(())(()())(((()))()()(())()(()()()(())(()((()()(((()))(()((())()(())()()())()(())()()()())))()(()()))(())(()))(())((())(((())(()()))())())))(()((

Expected Output

401 6
393 2
399 0

Generator Parameters

--n_cap 500000 --n_high 1000 --n_low 1000 --t_cap 10000 --t_high 3 --t_low 3