QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#314186 | #7894. Many Many Heads | EasonLiang | AC ✓ | 51ms | 4016kb | C++14 | 1.3kb | 2024-01-25 13:59:38 | 2024-01-25 13:59:38 |
Judging History
answer
#include <bits/stdc++.h>
#define FileIO_(file) \
freopen (file ".in", "r", stdin); \
freopen (file ".out", "w", stdout);
using namespace std;
template<typename Tp>
inline void chmin (Tp &x, const Tp &y) { if (x > y) x = y; }
template<typename Tp>
inline void chmax (Tp &x, const Tp &y) { if (x < y) x = y; }
typedef double dbl;
typedef long long ll;
typedef long double ldb;
void init () {}
int p, len;
string s;
bool check (char c) {
return c == '(' || c == ')';
}
void ok () { puts ("Yes"); }
void unok () { puts ("No"); }
void solve () {
cin >> s; p = 0; len = s.size ();
while (check (s[p]) != check (s[p + 1])) ++p;
for (int i = 0; i <= p; ++i)
if (check (s[p - i]) != check (s[p + i + 1]))
return unok ();
p = 2 * (p + 1);
if (p == len) return ok ();
if (check (s[p]) == check (s[p - 1])) return unok ();
s = s.substr (p, len -= p); p = 0;
while (check (s[p]) != check (s[p + 1])) ++p;
for (int i = 0; i <= p; ++i)
if (check (s[p - i]) != check (s[p + i + 1]))
return unok ();
p = 2 * (p + 1);
if (p == len) return ok ();
return unok ();
}
int main () {
// #ifndef LSY
// FileIO_("");
// #endif
int t = 1; init ();
scanf ("%d", &t);
while (t--) solve ();
return 0;
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3600kb
input:
6 )) ((() [()] ()[()]() ([()]) ([])([])
output:
Yes No Yes No Yes No
result:
ok 6 token(s): yes count is 3, no count is 3
Test #2:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
2 (([([[([ ]]))])]])]
output:
Yes No
result:
ok 2 token(s): yes count is 1, no count is 1
Test #3:
score: 0
Accepted
time: 11ms
memory: 3796kb
input:
15134 ][ )( )([[ [)([ )][) ]])( ([]([] ]]))][ [([](] ()[))] ][(]]( ([()[) ()[](( [)([)( ]]([[)]] )[()])]] ))[](([] ](([((]] ))[)][)[ [)])([(] [()[]))[ )][(]()] [[((]()] ((]])[[) ])(](]]) )]]()[]( ([)[])]) [[)[()]( ([[)[[() [[)([])) [)[[)[() ))[(([)( ()][)[](]] [()]([[([[ )[]))][)][ )]([]([(][ [])])(...
output:
Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes No Yes No Yes No No Yes Yes No Yes No No Yes No Yes Yes No No Yes No No No No Yes No No No No No No Yes No No Yes Yes No No No Yes No No No No Yes No No No Yes Yes No No Yes No No No No No No Yes No No No No No No No No No No Yes No No No No No No No No...
result:
ok 15134 token(s): yes count is 132, no count is 15002
Test #4:
score: 0
Accepted
time: 47ms
memory: 3796kb
input:
100000 ][[][[ ())))( )()))) ]]][[[ )[]))( ()[[)( )()))) [[[][] [][][] ))[]]] ]]]][[ ][]]][ (][))) ((([]( ][[]]] )([)([ ))()(( [)[[)[ ((())) )(][[] ][[[[[ ()(((( ][][]] ][)()( ]]]]][ (()(() )([((] [][[]] ]][]][ )((()) ][[[[[ [)[[([ (([[)( (((()) )((()( ))()() ()(((( [[][][ ))[])( (((()( ]]][[] ()[[]]...
output:
No No No No No No No No No No No No No No No Yes No Yes No No No No No No No No Yes No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No Yes Yes No No No Yes No No Yes No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No Yes No No No...
result:
ok 100000 token(s): yes count is 12468, no count is 87532
Test #5:
score: 0
Accepted
time: 43ms
memory: 3784kb
input:
100000 ))()()() ][]][][[ [[]]]][] ()(()((( ]][[]]]] ][[[]]]] [[][[][] )((()(() )()]]))( ]]][][[[ [))]]])) (][(())) ]([[)])) (())()(( [[]]]]]] ())((((( ))(((()( ]]]][]]] [](][))) ((()())) [[][[]][ ((]))])) [[]]]][] ))([((]) )([][[][ [][[[][] []][)][) )()(())( )((()()( ]]))((]] )())(()( [[[][[[] (()([...
output:
No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No Yes No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 100000 token(s): yes count is 3122, no count is 96878
Test #6:
score: 0
Accepted
time: 48ms
memory: 3732kb
input:
100000 (())((()() ))])((((([ [[((]()))[ ]](][][[[( [[][][]][] ()([[()))( ()))()))() ][[[[]][[] ]][[[][][[ [])((()))) ][[[[]]][] [][[[]]]]] ][]][[[][] (])][][([( ())()()))) []]][[[[][ ]](][([])( [][[[[[]]] ([)((([[]( )]()](][)) []])[[([() ([()]([][[ ]]][]][[]] [)()(((()[ ([]]][][]) ()())(()(( [][]][[...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No...
result:
ok 100000 token(s): yes count is 1153, no count is 98847
Test #7:
score: 0
Accepted
time: 51ms
memory: 3652kb
input:
83333 ][]]])(()((] [[[])]]([))[ [][]]][[))]] [(()[))[(](( ))((([[)))(( ([)))]]]])[) ][][]][][[[[ ]]][[((][[][ ([[([[([][[( [[))))(]))]( )[))()]()(][ [([[][[])[[] ]())([)[((]) ()(())[[()(( ]))(]](][][] ]()()[)(][[[ ]][][[][[[(( (((()([))()[ )([]([])((]] ][]]]][]][[] ]))[]][]([[( ][[[]]]][]]] ()[)(())...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 83333 token(s): yes count is 248, no count is 83085
Test #8:
score: 0
Accepted
time: 35ms
memory: 3808kb
input:
71428 ))][[[[]][]]][ [)][[][][](][] []))(((]])()(( ]][[)]])])[]([ ([]((([[[][[[[ [[)][))[[[]][) ][[[)[][[)]]][ ([[))([(]])[(( ])[[)[[]][][(( ()))()(((()))( [][[]][]()][[] [(())((][))))[ )(()))))(())() )()(()()))())( ))((((((()))() )()())())))((( [[[)]))])[[]][ )]]))([)([)((( ][][[[[[[[]]]] [[[[[]]]]...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 71428 token(s): yes count is 71, no count is 71357
Test #9:
score: 0
Accepted
time: 39ms
memory: 3656kb
input:
62500 )]((][))()((()[) ][][][[[[][[]][[ )(())((((((()()( (][([))[[()]]))] )(()()))))()((() ][]](([[[][[]])) ((()())()]])[((] (][(][]]]]]))[(( (())())()))((([[ (])(()()()]()([] ][))])()(()()]() [[[([[)]][[]][][ ][]][]]][[[][]]] ([(]]()))))(()[( ))()(()[)))[](]) ()[]()())(((((() ()]()[)(]())([]] (())]...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 62500 token(s): yes count is 14, no count is 62486
Test #10:
score: 0
Accepted
time: 27ms
memory: 3616kb
input:
55555 ))(][([)[](([](]]] ](][[]]][][[(][[[] ((())())()(((()))( )((((((())((()))]] [[]]]][][]]]]][][[ ]]]][][]]]](]()[)[ [][([]([[[[[)(]()[ )])(()()(())]()))) (())))()))(())()() )][())(()])()([()) ][]]][]]](]][]][)] ))(()(()[)(()[()() ]]]]]][[[[][[[]][] )]())[[][)(())][[( ][)()]]([[](([)()) )](][([()...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 55555 token(s): yes count is 3, no count is 55552
Test #11:
score: 0
Accepted
time: 35ms
memory: 3616kb
input:
50000 [[[[[]]]((())][([][[ ((()())())))()())))( )([)(]()(](())))[(() )(](][)))](()(((([[( )((]((((]))([))[(()) ))()()))())(([[))()( ()(()[)((((((((([)(( ]]([[[[)([[]]([)][)[ [)()])([[)[[[[)])()] ](]])[][)][((][([])) ]][[[[]]]][][]]]][[] ()((()())([]())))()( )]]][(][[[[][]]]][]] )(]]]]][)))(]][]]]]] ...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 50000 token(s): yes count is 0, no count is 50000
Test #12:
score: 0
Accepted
time: 19ms
memory: 3612kb
input:
45454 ))[))]((())())([))[]]) ][[]]][)([)]([()]())[) ]][][]][][][]]]][[][[] ]][[]]]]][[[][[[[[[]][ (())())((())())(())))( ][[])[[)[[[]]]][][]][] ]][[]][[][[]][][]]]][[ [(]([()][))[)](([[[[(] ])[]][][([][]([][[[[(] ][[]][][[][]][][[]][[[ )))))(()()()))()))))() (]()[))()(())][((())(( ])([[)[][[[[()[[[[...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 45454 token(s): yes count is 0, no count is 45454
Test #13:
score: 0
Accepted
time: 8ms
memory: 3660kb
input:
41666 [)(()])()))(())))())((() ][][[][]]]]][[]][[])]])] (()))])[[][)(())[()[])][ ]][[][]]]][]][][]][][][] [](](]]][[[][([[][[([[[] ])(][)[](][[])))]])))][] [[][[[][][]]][[[[[[[[][] ]((())))))(())(([[())(([ ())[)()(((())()(()()[)() ][[][]][]][[]]]]]]][][[[ ]]][(][][[[[[[[[))[][]]( [(][[[](]])[]([]]]]...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 41666 token(s): yes count is 0, no count is 41666
Test #14:
score: 0
Accepted
time: 16ms
memory: 3636kb
input:
38461 ]]]]]][[[][[[[[][[[[[[]]]] )]))())([)((])))))[)(]()([ ])())))[((([))()()()]))()( (](()())())(])][((]((()))] [[](][[][][[][([[[[[[][[[[ ([)]([[]](()(][)(([)[]()]( [[]]]]]]]][[]][[][]][[[][[ []](]))))[[)[]]))[([(((][] )[[([((())((()())()((()((] []]][]]]][[][[[[[[[]]]][[[ []][][[][]][)][[])[][[[]...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 38461 token(s): yes count is 0, no count is 38461
Test #15:
score: 0
Accepted
time: 30ms
memory: 3808kb
input:
35714 ]]]])([]]][))][)()[[))(([[)] ]](]][[][[)[]()[][[)[[[(]]() ](]][[]]()(]][]]]][][])((([] [())])([([(((([(]]([)(()([[( []][]][](()[[[]][][[][[][[[) ))))())(()()(()())(()))()()( ]](]())[]]][)]])[(][[]()[[[( (][[[[[[]][[]][[[([][[)[]([[ ))[))[[(())]())(]]((][](([)) [)]()[)((()](]())([])(])(()( ]]][...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 35714 token(s): yes count is 0, no count is 35714
Test #16:
score: 0
Accepted
time: 31ms
memory: 3800kb
input:
33333 [()(()()[)()[])(((([)]((()[)(] )()()())(((((()))(((())()())(( ]][][)(]()]]])]](]])([]]][](([ ()(((()((((())((()(())))()())( ))))((((())[))[()((]()])(])(]) ([[]][]]][][]][]][][])[][[]][] [[][[][][][[][[]]]][]][][][[]] )])[])[[()[]]]([))[[[)[[][])[[ []]][[]]]])(][[][)(][[]][][[[] ]]]]][]([[[](][...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 33333 token(s): yes count is 0, no count is 33333
Test #17:
score: 0
Accepted
time: 15ms
memory: 3744kb
input:
31250 ])[[[[[]](([][(]]][]))[]([]))][) [][][()))[)][[[(](][))]((()])[][ ](]([[[][)(]))[))]())[([]]]]]))] )))(]((()()())())]))))))()))))(( ())()))))[)))(()((())()))([((()( ()()(()))(((((((()))()))())())() [[]][]]]]][[]]][][[][[[]]][[][[[ [[[]][][]]][]][][[]][]][]]][][[] ())(]()[()((](((([)(())()())()...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 31250 token(s): yes count is 0, no count is 31250
Test #18:
score: 0
Accepted
time: 16ms
memory: 3616kb
input:
29411 ]]][[]][][])[](]][[[[[][)()[](])(] ]((]][][[[)[](([[[][[)(]]((([])]]) [[[][[[[[][[]][]][]]]][[][[[[]][]] ))([[[[([)([)())))])((]][]([()))() (()))))())()))))(((()(((()()(()()( [[[)(]][)(((]))])]([[][)()]]]]](][ ))))][([)]]][)(]][])[[][[][((]]][( [)()))(()[()())()((())([()))]())(( ())([)())][(()...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 29411 token(s): yes count is 0, no count is 29411
Test #19:
score: 0
Accepted
time: 20ms
memory: 3736kb
input:
20833 ))(()])))()[])())((([()(([))(([)(())(((]()))[)() ))()()()(((()())))(((()((((()(()(()(())()((((()( ((((()()(])())((()([((](()))()(((())(()))(]()(() ]])(]]))([(()))()(())())([(])(]()(()()())(((]([) ())(()))(())()))(()()())((((((()())()((())(()(() ]][[]][[[][[]]][]][]]]][[][[][]]]]][]][[][[[][[[ ...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 20833 token(s): yes count is 0, no count is 20833
Test #20:
score: 0
Accepted
time: 22ms
memory: 3800kb
input:
16129 )()((())())(())))())(())(())))(()))())())))))((()()(()))(((()) [[))()([((())]]]()][[][()()[[)(](([))[]())(())])()((((())([))[ [[[[][]]]][][][][[[][[[][]]([[([]][[[)][(][[)][)])][)])]])[[[] []](][]([[][[[[([[[]][[[[][])([[[[)[]]][[]][[]][[[[[([[][()[)[ )(())((])))(()()]))()](())((((((((())())))...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 16129 token(s): yes count is 0, no count is 16129
Test #21:
score: 0
Accepted
time: 12ms
memory: 3804kb
input:
10000 ]([][[[][[[][])[[]][]][][]]])[][[(][[[[]]]][]]]][]]][[[][[]][[][][][[][[][]][]][]][]]][[[][]][[[[[][ ])][][([[()))[]]][)[[[][])(])]]]][[(()]([[(]][(]])[][))[][[([[][)[[[](][][[][)])(]]])][]]])](][)](][ ()[((()()))()))()(((]))(()))()))((()()))((()())((][)(()()(((()()()()()([))()())(())(((([))()...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 10000 token(s): yes count is 0, no count is 10000
Test #22:
score: 0
Accepted
time: 11ms
memory: 4016kb
input:
199 (([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[(([[...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 199 token(s): yes count is 0, no count is 199
Test #23:
score: 0
Accepted
time: 12ms
memory: 3788kb
input:
199 [([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([([(...
output:
Yes Yes Yes No No No Yes No Yes Yes No Yes No Yes Yes Yes No No No No No Yes Yes No Yes No No No No No No No No Yes Yes No No Yes Yes No Yes Yes Yes No No No Yes No No Yes Yes No Yes Yes No Yes No No Yes Yes Yes Yes Yes No Yes Yes No No Yes Yes No Yes Yes No Yes No No Yes Yes Yes Yes Yes No Yes Yes ...
result:
ok 199 token(s): yes count is 104, no count is 95
Extra Test:
score: 0
Extra Test Passed