| ENG RUS | Timus Online Judge |
Discussion of Problem 1745. Yet Another Answersleepntsheep Hint please // Problem 1745. Yet Another Answer 29 Feb 2024 14:22 I can't figure out how to speedup the O(n L^2) dp other than bitset which isn't sufficient, please email me some hints [ contact [at] papangkorn [dot] com ] Zhuojie Why WA 9? [5] // Problem 1745. Yet Another Answer 23 Jan 2010 18:22 Arkadiy Some tests [3] // Problem 1745. Yet Another Answer 24 Jan 2010 15:43 Try this: Test 1 input 1 ()) output 0 0 Test 2 input 1 () output 2 1 1 Test 3 input 2 () )( output 2 1 1 Test 4 input 2 () () output 4 2 1 2 Test 5 input 2 ((( ))))( output 0 0 I had WA 9 too, but now I have WA 11... Zhuojie Re: Some tests [2] // Problem 1745. Yet Another Answer 25 Jan 2010 07:22 I know, maybe you can try this. input (( )( )) output 6 3 1 2 3 vanla Re: Some tests [1] // Problem 1745. Yet Another Answer 25 Nov 2011 00:39 I've WA #11 and my solution passes your tests. Maybe you know another interesting one? Infoshoc Re: Some tests // Problem 1745. Yet Another Answer 25 Oct 2016 23:56 6 )))((()(())(()()()())() )) (()(( (())( ()))(())( )))) Helped me to pass 9 Tolstobrov Anatoliy[Ivanovo SPU] Re: Why WA 9? // Problem 1745. Yet Another Answer 28 Nov 2016 13:45 Try following tests: 4 (( )( ) ))( 8 4 1 2 4 3 6 ((( ( )(( ))( )))(( ()) 14 4 1 5 4 6 Moy WA9 -> AC // Problem 1745. Yet Another Answer 30 Dec 2013 16:12 I had some huge problems getting from WA9 to AC. Here is a test that might help you out: Input: 3 )))(( )))) ((((( Output: 14 3 3 1 2 Hallelujah Any hint. // Problem 1745. Yet Another Answer 17 Jun 2013 00:52 Tell me how you solved this problem(E-mail: scarlet.flower [at] list.ru). tzupengwang Why WA 5? // Problem 1745. Yet Another Answer 17 Apr 2013 21:43 tripler why wa 13? [1] // Problem 1745. Yet Another Answer 26 Jan 2010 15:58 Denis Re: why wa 13? // Problem 1745. Yet Another Answer 3 Nov 2012 21:03 same thing. give some tests, please I don't have tests, but my bug was the following: when I sorted sequences, ones with negative balance should be sorted in the symmetrical way with the sequences with positive balance, and I've compared them wrongly. Edited by author 04.11.2012 17:36 Giorgi Shavgulidze [Tbilisi SU] [IFG] No subject // Problem 1745. Yet Another Answer 23 Jun 2012 12:29 Edited by author 23.06.2012 12:37 Zayakin Andrey[PermSU] what is answer for ... ? [1] // Problem 1745. Yet Another Answer 4 Feb 2010 10:41 4 )(( ( )) ))((( 20 )(( ( )) ))((( )(( ( )) ))((( )(( ( )) ))((( )(( ( )) ))((( )(( ( )) ))((( 200 ())()))))((((((()()())())())(()()()((()(() ()((()())(((((())()))))))))()()))(()(())))))())()(()))((((()))()()(()))(((()))()((()()))()))((((((((((()()))))())()()()()((())())))()( )()(())))(()()((()(()()(()(())()))(()(((((()()))))))(()(()))))()()(() ()))())))((()))())(((())(()))((()(((()()())(())()(()())(()(()())(((()(((()(((())())())()()((((()))(()()))()))((()())()(()))(()())))(()()(())))))(()(()(()())( )(()(((()()((()(((())))))()()))((())(()))()(())))())(()))())()))()()(())())((()((()()))()(((())))))(((( ))))()()()())((())(()()()((()))()()()()))(()))()((((())()()((((((())(()))))(()(((((()()())(((((()))(())((()())()())()(((())(()))()()(()))())((())()(()(()( ))(()()(((())(()((((()()((((())()())()()))(()((()()(()))((())))(((())())()((()))()((()()()))(()))()((((()((()(()(((((())))()))))(()))()(()()( ))((())())((((())())(())))))(( ())(( ))()))))))((()(((()))))(())))()()()))((())))))(()()(()(())()))((()()((((())(()())()())((((((())()(((()())))())))((((())()())(()()(())))(()((((()()())(()))(()()(())))) ()))()()(()()(()(())))((())))()))()))())()()()))()(()())())))())))((())()))))())))(()()( ()())(()()))()(()() ))))()(((((()))()()()(()()(()()()()))((((()(())))(()())))))())((((((((())(())()()(((()))()))))()))(())))()))()((((())()())()))()()(()))()()))()()))((()()()())))()))())((()())()()()(()(()()()(((())()( )(((((())))()(()))()((((((()))))())()()())))))()((()(())))(()()(((())()))))())()(())))())))()())(((((()))(()(()))(())())(((())()()))((()(())()((((()()))))()((())))()(()()))((())(()))()()))()()) )())())()(()((())))()()(((())(()(())(())((())()))((())(())((((()))(())(())((((())))((()(()((())())()))(((((()(()))(()))()))(()((()(())()(((())())())()(()()())))((((()(((())(((()(()(())(()(())()(()()) )())())()()()(()))))())(()())(((())((())()()()()(((()()))())())((((()((((()((())((()()))(()))(()()())(((((()(())())((()()))()()()))())))))()))(()())( )()()()(())()()()))))()))((((()(((((()(((()(())))(())()(()())()()))((()((()())(()()((())(((((()(()(())))())(())((()(((((((()(())(((()())))(()))())(())()(()) ((())()(((()))()))(()()))()(())(((()()()(((()() ()))(())())((()))((()((((((()((())((((())))(()((()(()()(()((())))())())(()()())))(((((()(()((()()()))( (()(()(()(()()()(((()()))(((()()()(())()())()())))(()())( ))((((()())((())()()())()))()(()()(((())()((())())))()()())))())(((())))))(())(())(((()((())(())))(()())(()(()((())()(())(((()()()(((()((()((())((((((()()))()())())))(()(()()))))((()))((()( (()()(((()())()()(((((()()(((()()(( ())()())()()())(( ()()) )((()))()(()))))(()((((()))(())())())())()((()()(()(()(())(())))()(()()()()()()(()(((()(()(()())())())((()())())()()((()()()))())((())(()()((((()(()(((()(())((()())))(()))()()(())(()(((()))) (())))))()())()(()))))()))()))))(())())()))()))(()(())()))()()(((()()()((()))(()((()()()()() )(( (())((((()(())()()()()(())(()()((()()))())()(((()(()(()))))()(()()) )((()))(()(()(()))())())))()()))()(((((()))(())))()()))(()()()(((())(()((()(()()(((((()((())((())(((())((()((((())) ))()))(())))(((((()))())()()))))()(()((())(()(())))))((()(()()(((()(()((()() ())(((())()())()())))()()))(()((((()(()()()))()((())((()))))))()(((()(((())(((()()(())(())))))( ))))(()()))))((())(()))))(((()()(()())((()((()()())(()(())(((())))((((((())()(()))(()()))))()()(((()(((()(())()())))(()(())(()))((())()()())(())(((()()))(()((())()()) ()()()())((())))(()(()((()((()((()))(()(((((((( )))))))(()())())()(())(((()()((()(()(()))))()))))(()))(()(()(()((()(())))()(())()()(((()))(((()))()()())(()(()()()()(())()()(( ))())()((())()())(())((()(()(()))((())))((())())())))())(())()(((((())))(())())))))())()((()()))(((((()))(()((())(()((())((()(()())()()))((())((()())((((())(())))()()(((()))()))((((() (())))(())))))(()()))(())(()((()(())(())()())))()()(((()())(()()(()(()(())(()))()()))()((()(())(()))()(()))))())))()()))()()()))()()()( ))))()(())))()())))())(()))())))())()((()))()(()(((((()()(()())(()))())()(((((())))((((((())))(()(()(()()()(())((())(())))())))(((()())))))()))))(()(((((()()())(())())()(()()()()()())((()))))) )())()())()))))))())))(()))(())(())()((()())(((((((())((()((())((())()))((()))))()())()))))()))))(((((())(()()((()())(((()))))(((((())((()(()(())())))( )())(()((((((((()(())))()))))(()()()))())(()))(((()()()))()(())))()(()()((())()))) ()))))()))(()())(())))(()()(()))(()()))(((()(((()))((()(()(()((((((()))()())))())())))()(()())()()))())())(((()(())))() ()()))()))(()))))))))()(((()(((((()()(()(())(()(((((())))))(()))))(((((((())(((()((())(()(()(()(((()((((()())(()(()(()(((()()()())(()))(()((())()()((()))))()))(()))())) )))()()))))(((()(()))))(()())(())())()))()))())))()(())((((())(((()( )()))))(()))))(()))))()))())))()()((())()()(( ((()()(())())( ()(())))()())(((()))()())))()))((()((((()((())())))(((())))())))))(()())))(())()(())(()))()(((()()))(((()(()())()))))(())))()))(()()((())())())))))((())(()()((()))()))(()))())(())(())))(()) ())(()()))(()((())(((()())()((())()()(()()((()()))((( (()((()))))))(()((()()(()())))()())))()()(((()())()()( )(()))(()()((()()(()((()((()(((()))()(()(())))()))((( ))()()())(((((())))((())())))(()((()))()()(((((((((()(())())))(()((((((((((()()((()(()(()))()())()) ))))))((())())))))())()))))))))()()()())()))(()))(()()))(((())()))(())))((((())))(())((()(()))))))((((((()(())))()))))))((((((((()())))((()()()))()((((()(()((())))()( ()()()))(()))(()())(((()((())()((()))((()))))()))()()(()(((()())))((()()()))))(()((()())())(((()))))())()))(()((()()(()))()(()()))()((())))()))()()(()))(( )()))())))()((()((()((()()))(()(()))))((((()()))(((()))()(((((()((((())()))(()((()(()()()()())))((((()()))))())))))((((()())())))))()((((())(()()))()((( )()))))()(((())()()((((((()()())))()())())()(())(((((())()))()((())()()))(()((((((()())()()))((()()())))()((()((()(()(()())((((((((() ))))(()(()()())))))(((()(((()((()))(((()())((())(()((( ))(((()((()))(()))())((()()()((((())())(((())((()))))())()(((()()))(((()))( )))(())))())(()(())())())))(()(())()()(()()())))))())()))((()( ))((())()(()))(()(()))()()()((((()((()))))((((()(((()))()()))())()))(()))()()((()))()(((()(((())())()(())()))(()(())()))(((((((())((((((()(())))(( )()))())() )))))(())()(())()(()))(())(()(((((()(()(()) )( )(()(())()())))((())()(())(())(()()(()))))()(()()()()(((())(((((()())((())))((())))()))(()())))())()))))()))(()()()(((( ()())((()()()()(())()(((())(( )()())))(((())()(())())()))))((((((()))(())))()((()(()(()(())))))()()(())((()((()))()))()(())))))((((()(()())()))(())))()((()))(()()()())(((()(()()))()())(()(()()(()(((((()(()()((()(( )(())(() ((()((()))())(()))()(())()())())))())())(((()))))))(())((()())()))()))()()(()()()))()(())())()((()))))((()()())(())((((())(())())()()))))())))())()))))))))))((((()((())())())(()))((())((()(())(()()()) )(()((()())(((()()()))())(())(()(((((()(()()))())(((()((() )(()()))))()(())()(()))))(()()()()((()))((()(()(()(((()(((()((())(()(((((())()()(()((()(()(()())()())()((())(((())()(())))(()(()()((()(()())))((())())()(()()())()((()()(()(()(((())(((()))))))())(( (()((())()(((((())))))()()(()(((()(()((())((())(()))(()()()()))))(()())()))))(()(((())()))((())())()((()())()(((()()))())()(()((()()(((()((())(()())(()))(())()(()()()( (()(()())(()))))()()(((())))(()(((()(((((())()))(())())(((((()()(()((()((((((()(()())( )(())(((((()))()()(((()(()))()())()(())(()(()))())())(((())()))()()(((()((()))))((((()))) )(()())(())))(()(((()(((()(()())()()))))))((()))())())))(())()(((())()(((()))())))))))(()()())))()(()())())))(())()())(())))((()(())()()())(()))(((())(((()((((()()()())(()()))((()()))(()())(( ()))))))(((())())(((()(()()()(()())(((((()()())))(()()())())((()() ()())((()((()()((((((())(()((()())()())()(())(()))))())()()()))()())()()())))()())())())((()))(()(((()((()(((((((()))((()))))())()()()(()))()(((())((()())()))((()()((((()()(()(()()((()))())))() )()(()()(((())((())())()))()((((()(()(()))((()()()))()())()()))())(())))))(()((((((()()()))()(((()))())))())))))((())((()(())))(((()()(())))))(()(()()(())) )))())()(()(()))((()())((( (())))((()))))))(()())()()((())())((((()))(()()())((()())(())()()))))(())))))()))(((()()()(())))())(())))(())())()()(()((()((((((()))()))()())((()()(((() (((()())()((((())))(())()())(( (())())())((())(())(())(()()(()(())(()(())()(()))((()(()()())))((())()())())(())())))(((((()(()))((()()())(((()((())))((()()()())(()))))))((( ))())(()))))))))()())(())(()()(()()()())()((()((())(()))())(()(((((())()((())()()(((((( )(()(((())((())())))()(()()))()))()))((()(()))(()())((()(()())))()()(())())(()))))(((()))()(()()(((()((( )()((((()()))(()))(()()(()()((((()(())((())()))))))()(()))()()())((((()(()))((()))()))))))))(()(())))))))(((((()))()))))((((()() )(()))))((())))(((((()(((()(()())()))))))((()))())(((((())()())((())(((())))(())()((()()))())((()))(()(((()))())))((((()())()))()()())(()(())()()(()(())()((((())( )())()(()()))())()(())(()))))()())))(()))()))()())))))))))(())()(((((())))))(())()())()((((()(()((()(()()()))(((((())())(()())()((()(()((() (((())()()()))))))))(((((())()()))()(())()()(()))(())))))((()))( ()))(()()(()))() ((((())))((((())(()()()(((((())()) (()(((())((((()(()()))))()))(((()()())((( (()()(())(())((())))()(())()()))))()())((())()())()((()))))()))))((((()))))(((())((((((() ))(()()((())())((((()()))(()(()))((( )()()())))((())))))())()(()())())()(())))))((()())()()))))()()()(())(()(( (())(())())())())))(()()()(()()))))(((()))((()((())(()()(()())))())())))(()(()(()())()()()(()))()( ()))()))(((((()(())))((()()((()))(())()()(())((((()((())))()()())(())))(()((())(())()()()((())((((((((()(((()())()(((()((()( ())((((())())(((((() )((()(())))()(((()((()))))))(()(())())())(()))(())))))())(((()))))(()()(())()) (((()(((()()(((()))())()())(())(()))(()))))((()((()()(()))))()))(()()()(()())))()(((())(())))()))()))))((()()((((()((()()(()))(()))((((()(())) )(((()))())(()()(()()(()())(()()((((())(())(())(((()((())((()))()())((( ))((())()))))))()()()))))()())()()()()(())))()()))()))(()())((())((())())(()()))()()))(()())(((())((()((((((()()(())))()()))))(((((())()())())((((( ))(())(((()()()()((((((())))(()((()(((()))()))))(()(()((())))(()(()()()(())(())))(())(())))((((()(()))(()((()())))((())()))))() ())()) ))))()())()(()((()((()())()((((((((()))(()()())(()((()))()(())())(((())()))())((()()))(()())(()()()(()))(()(()())))()()())))()(()) ()()(()((()))))))(())))()())(()((()())))()()(()(()(()()))))))))()(()(((((((())))(()(())()()))((()(((()()(()(()))()))))()((()((( ()()()(()()))))()()))))(()))(()))(((()))())))(())(((())))(((()()(())(((()()((()(()((((((((())())))()()))((((()))())(()(((((()(())()((()))()(()(()()(()())((((()))((((()()))())()()((( )()(()())))(()()))()(())( )((()()((()))(()))()))()()((())((()())))((((())()()(()((((((() ))) (((()))((())()((((((()))))()()((()((())())))((()))))( )((((((((()))((()(()())))()()))()))(())(()()))(((()))))()())(()(()))(()))))())()))))))())()(()))()()))()()))(((()())))))(()(()))()()()()((( ()(()))()))())))())())))()( ))()))()()))(((()()))()((())(())(()(()()()(()))()))((())()(()()(())()(()())())((()))()))()(((())())))(()()(()()(()()(()))((( )))))))()())(()((()()(((((()((()))(()()((())()))()(()(()((()))()()((()((()(()))))()((())(()))()())())(())))()())()()))((()((())))(((()))(((()())(()()(()()) ((()(())(()((()(()(()(()))))(((()()))())()))))((()()))(())))((())((())((())((((()())))(()((())))(( ))))))()((())))))((()(((((())())()(()(((()))()()((((()(()()))))(()()()())(((()(()())((()))()((()(()))(((())(()((()))((())()((((())()( ))))((((()())()((())((()))())(((()))))(((()())((())))))()))()()))(()(()())))((())())(((((())()())()()))))())())())))))()))(())()()(()()))(()()()))((())((()((()()(((((()))((())()(((((()()(())(((( ))))(())())((()(()())()(()()()))())))()()))(((()))(( ((()())(()()()(()))())()))))((()(()))(())()(())))))())(())()(((()(())())()))))())())((())((()())(()(())))()()(()))((())()()())(()()()))())()) )((()()()((((()())))(()(((())))((() )))))()())))()()())()(()))()()())(()(((()))())()()(()))))((())(()()())))(()()())))()(())(((()(((())()(((()))()))(((())()))())())(((())))()))((((((())(()(())))(((()(())())))))(()((()())( ))()))()((())()())))(()(((((()(()))()(()))()))(())))((()())()))()( )()()((((()))(()))()(()))))(((())(()())((((((()((()()())())((()())())(()())(())))))))()))))(()()))()(()())(())()(((((((()))(())))()(()())())((()(()())(() ()(()((()((((()()((()(((()))))))))((()))()(((()()())))(()((((((())()()(())))()(()()( ))))))()()(())(()()(())(()))()))(()))))()()((()((())))))(((())()))())()(())()(( ))))))()(()())))((() )(())()()))))(()((()(()()(()())))))))((((()(())))()((())() )()))(()(()))))())((((((()())((())())))())(()(()()())(())((((()))))))((()())))))))())(()())(()(()(((( ))())()))())(())()))))((((((())(((())))((()()())()((()()))()() ())())()()))()(((()()())(()()(())((())((()))(()()()())(()())(((())))()(())(()()))))(()(((()(()())))())(()((()(((()(()()())(()())(((((((()((()((()())(() ())())()(((()())) )()))()(()(()())))()))())))()(()((((()()))(())()()(((()))((((()))()) ))))((())((()(()))))(())(())((()()(())((((()())())(()))()()()()))()()(((()())))()(()((()(()(((((()(())((())())(()( (())))))()())()((()(()()()(()()()()(())(())()(()(())()))(((((((()))())((((((()(()()))())))(()((((((((()((())((()(((())(())()(((((((()))()(())))))()()()((()()))((())))()()((()((()())()())())()((()(())) )(()()))()))(()())()(()))(()))(()))()((())(())))))()())))((((()))()(()((()((()()()()())(((()()))))()(()(()))(()(()(()(()))))))(((()(())()(((( ((())())(()()((()(((((((((())(()(((())()))()(((((()()())()())()()())())(()))(()()))((()(()(())((()))()))( (()())())))()))()((((()))))(())(())()()()((()())(()(()((())((((())())(()())(())(()(()(()))()(())((()())(())()))))(()(()()())((()()))()()(((())))()))()((()())))(((()))))))))))))))((())))(()) ())())(()(() ((())())(()))((()(()()(((((((((()()))())()(()(((()))))()()((()))(((()()((((())(()))((()(()))(()((((()(()((()))))(())()((()))()())()((()()( ))((()(())))(()))))))))())))(()))())))((()))()((((()()(()()())()))())((((((()))(())())()())((())(())(()))()))()((())()(())())()(()))()())())(()(())()((() ))()))((())( )))((( ))()(((())(()())(((()()((((())))(((((()((()()(())((())())(()))))()((((((()((()())()())()()(()(((()(()()(())(()())()((((()((((())(()(()))))()()(((()(((())(()))(())))()()())((()()())()())(()))))())) (((((()())(((()))()()())(()()(()())(()()((((((((((())))(()(()()(())((()()(((()))(())()(()((())(((()))(()))))())()())))(())()))())()(()(()()((( ))()()())())()()((()()(((()()()(()(((((((())()))((()(( ()())(()((()(()))())(((()()))))((()) (((())))())()((())()))(((())())))))(((()((((((()()))(()())))(())(((()(())))))()(((((((())))()()((())())(()())( ((()())))))()()))()((())()(() ())(())()()((((()))))))(()))()())))))(()(((((())())())(()))(((()((((()((()))(()()())(()((()))))))()()()((())(()))())()))))(((((()()((()()))()))()))(()())((((()()(()))((()()())())())( ))))())(()(((()(()()()))()()((((()()))())(()))())())()))((()())()()( )()()(()(())(((((((())((()))))))()()())())))((())()))()(()()())) (((()( ()()))(())()()()(((())()((()((((())))(((()))())))()()((()()(()((()((()(()()())))) )()((()))((((())()(( ())()))())(()()()))()))(()))())))()()() () (())()())((()))))))())((()(()))()((()(()()(()))))))()(()(())())()()))))))())(()))((())(((()(()())))((((())()())))))(()())()())()(()()(()((()(((())()((((((())())(()()) )(())))((()()(()))())(((())((()))((())()))((((()(()(()(((( )(()))()))((()(((((()()()()()))((()(()))))()(()(()))()()))))()(((((()())()(()((()))()((())((((()())))((())()()()()(((((((()))))(((((())))(())())))(())()()))())())()))()(()))()))(()()(()()((())() ))()())(()))()))()))())())))()(()(()))))))((()()((()((((()((((()())(()(()()((()()((()())())((()()(((()(())()()((((()()((((())()()()())))))) )()())((())))))(())))(()(())(( ))())()())()(((()())()())())( ((()(())(()()(())(()(()()(((()))())((((()()))())()((()()()))(()))))))((()()())((((( )(())(()())()()))(())()()))()(()))))) ) ((()))))((()(()((((())(((()()((()))(())(((((())(( ()))()())))(()()((())(()))))(()))())())))(())())))((((()()())))))((()(())(()))))())())(())((())))))(()()()(()()(())((())(())))))))(()((((( (())()((()((()(())))())((((((() (()))(()((())()((()()()(())))())))(()())()))()())())))( ()())()))())((()())))()))()()())()((())())()(()(()))))))((())))(()(())())())(()(()(()()()(()(())())(()(()())((()()))))()()(())))))) ()(()))))((()(((())))(((((())()(()(()))((( ()())()(())))()())())(()()))))())))()))(((()()())())((((())(((()((()))))())(())()((()()(((((()(((())(((()(()))(())())((()( ((()))))()(())((())())()))))()())((((( ()(())))((((()(()))(()()((()((((())(()()())(()))))))(()))()()())()))))(((((((()())()(()(()))))(((()((((()))()(())))(()()((())())()))(()()()()()()()(()()))(()))())(()())())(((()(())(((())(( ))))())(()))()((((())))((())((((()(()(())()(())((()())))( (())())())(((((())((()((())()((()()()((())())(()))(())))(())()))())((((((()())(()))))())))(()()()(())(())()(()(()())(())()((((()()())))())()())())()((((()(()))( ((())()())()()(()(())(()))(()))))((())((((())))())()))())()))()()())))()())())((((()()))((()((((()(())()(()()())))))(()()()))(()(( ((()))(((()))())()))())))((()()()()))(()()((())))((((())()))()(()))))))())())()) ((((())((()()()(()(((()(()()()())))()))))(((())()(((())) (((())())(())()(()))())()))(((())()()()))(((()())()()()((())()(()(((((()(((()))(()))((()(()())(()))())))((((((())())(((((()(((()((()(()())())(())()((( ))()(())))()((((((())))())()(()((((()())())(())(()))(()(((()((((((((())())))()()())())((()((())()(())))( ))()(()()((()((()( )))(((()())) ((((((()()))))(()(())))))(())()))()(((()))))())()))(()(()())())()((((((()((())))(()))()()()(()))))(())())()()())()(()())) ((((()()(((()))(((())(((())(()(()()()))))())()(()() (((())()())(()))()(()) )))((()))(()(((()))()))()))(()())())())))))(()(()))()(()())((()()()()((()())))()((())))(()())((((()())))()()(()(((()(((()))()()()(())(())) (())()(())()() )((()(()()()))((())((()(()))())((()())))))))))))(()) )((()((((()))))())())(()()((())()(())(((())(()))()()()()()))((()))()(()(((()))))(()))())))((())())((())())()))))))))))))(())(((()(()()(()))())(((((()(()(()())()(())((())))(()()))()()(()(( )())))(())((())))))())(()(()()))))))())(((())()())))))() )(())()(()())))())())(())(())()()()))(())(()(()(()))))))))() (())(((()))(()()())()(((()())())(()((())))))(()()((()((())()(()(()(((()()(()()()(()()((()))) (((((()(()))()))())))))((()()(((()()(((((()()(()()))()((((()(()))(()))(((()((((()))()()()))(()(((((()()))()()))())()())))()() ()()))()())(((()(()))(()()()()()((()(())(((()((((()(())))()())))(()(())))())(((((((((()))((()((())((((((())(((((()((())(()()()())(((((()()((()()()))()(()))()(())(((())))(((())((((()()))())((( ()())(()()(())))(()((()(())(( ((()((()))(((())()()(()()((())(())()()))(())())(()()()((()())(())()()())()))() ((((())(()))((()((()((()))))())()))()))(())()((((())()())()(((((()))()())()(()()(())((((()())((()()()()))(())())(()(()()(())(()))()((())()()(()))(()())((()())((((())))()())()())(((()))())()( ())))()(((((())))(()((()))()((())(()))((())(((( (()((()())) )) )))()(((((())(((())()(())((()))()(((()))())()))()))()())))(()))()()))())()()))))()()(()(((())(())))(()(()))())))))()(( )))()((())((((((((())(()())())(((())))((((()))))(((())(()((())())))((((()((())())((())(((())))()()))(()))((()))))())))(())((((((()(()(()((())(((((())))()((((())(()))))))())) )()()((((())((((()()( Edited by author 04.02.2010 11:20 Серовиков Андрей Re: what is answer for ... ? // Problem 1745. Yet Another Answer 4 Feb 2010 12:54 6 3 2 1 3 48 15 18 5 9 13 17 4 8 12 16 20 3 7 11 15 19 18272 184 120 152 106 196 193 184 175 28 182 181 159 189 132 68 140 20 77 9 96 194 60 18 116 135 70 64 142 62 172 57 55 46 139 48 134 104 98 7 192 111 149 89 176 78 19 49 154 138 15 167 190 191 195 199 75 126 92 170 155 25 177 129 73 82 1 100 130 143 31 53 21 72 6 171 4 59 52 54 17 67 95 29 80 110 32 63 30 112 35 102 41 79 168 156 113 83 97 38 50 101 131 153 71 76 186 10 88 34 42 16 173 124 125 163 13 26 109 117 145 169 128 119 65 61 183 5 2 81 123 157 56 43 47 37 90 107 136 114 121 122 3 40 8 11 51 91 146 137 144 198 23 36 108 12 165 118 74 84 179 127 103 158 161 14 166 151 39 147 185 160 187 188 45 58 133 85 174 99 115 24 197 94 105 180 sandtea How to solve this? // Problem 1745. Yet Another Answer 29 Jan 2010 10:37 I tried to use dynamic programming but failed.Who can tell me how to do it? Thank you very much!
|