Edited by author 05.02.2010 22:09

Try to check your output in case, were coefficient's are negative. For example:
0*z^2-z^1
ans
-z

It's very important to check output of singums!

-20
2
ans
-40

4
)((
(
))
))(((
20
)((
(
))
))(((
)((
(
))
))(((
)((
(
))
))(((
)((
(
))
))(((
)((
(
))
))(((
200
())()))))((((((()()())())())(()()()((()(()
()((()())(((((())()))))))))()()))(()(())))))())()(()))((((()))()()(()))(((()))()((()()))()))((((((((((()()))))())()()()()((())())))()(
)()(())))(()()((()(()()(()(())()))(()(((((()()))))))(()(()))))()()(()
()))())))((()))())(((())(()))((()(((()()())(())()(()())(()(()())(((()(((()(((())())())()()((((()))(()()))()))((()())()(()))(()())))(()()(())))))(()(()(()())(
)(()(((()()((()(((())))))()()))((())(()))()(())))())(()))())()))()()(())())((()((()()))()(((())))))((((
))))()()()())((())(()()()((()))()()()()))(()))()((((())()()((((((())(()))))(()(((((()()())(((((()))(())((()())()())()(((())(()))()()(()))())((())()(()(()(
))(()()(((())(()((((()()((((())()())()()))(()((()()(()))((())))(((())())()((()))()((()()()))(()))()((((()((()(()(((((())))()))))(()))()(()()(
))((())())((((())())(())))))((
())((
))()))))))((()(((()))))(())))()()()))((())))))(()()(()(())()))((()()((((())(()())()())((((((())()(((()())))())))((((())()())(()()(())))(()((((()()())(()))(()()(()))))
()))()()(()()(()(())))((())))()))()))())()()()))()(()())())))())))((())()))))())))(()()(
()())(()()))()(()()
))))()(((((()))()()()(()()(()()()()))((((()(())))(()())))))())((((((((())(())()()(((()))()))))()))(())))()))()((((())()())()))()()(()))()()))()()))((()()()())))()))())((()())()()()(()(()()()(((())()(
)(((((())))()(()))()((((((()))))())()()())))))()((()(())))(()()(((())()))))())()(())))())))()())(((((()))(()(()))(())())(((())()()))((()(())()((((()()))))()((())))()(()()))((())(()))()()))()())
)())())()(()((())))()()(((())(()(())(())((())()))((())(())((((()))(())(())((((())))((()(()((())())()))(((((()(()))(()))()))(()((()(())()(((())())())()(()()())))((((()(((())(((()(()(())(()(())()(()())
)())())()()()(()))))())(()())(((())((())()()()()(((()()))())())((((()((((()((())((()()))(()))(()()())(((((()(())())((()()))()()()))())))))()))(()())(
)()()()(())()()()))))()))((((()(((((()(((()(())))(())()(()())()()))((()((()())(()()((())(((((()(()(())))())(())((()(((((((()(())(((()())))(()))())(())()(())
((())()(((()))()))(()()))()(())(((()()()(((()()
()))(())())((()))((()((((((()((())((((())))(()((()(()()(()((())))())())(()()())))(((((()(()((()()()))(
(()(()(()(()()()(((()()))(((()()()(())()())()())))(()())(
))((((()())((())()()())()))()(()()(((())()((())())))()()())))())(((())))))(())(())(((()((())(())))(()())(()(()((())()(())(((()()()(((()((()((())((((((()()))()())())))(()(()()))))((()))((()(
(()()(((()())()()(((((()()(((()()((
())()())()()())((
()())
)((()))()(()))))(()((((()))(())())())())()((()()(()(()(())(())))()(()()()()()()(()(((()(()(()())())())((()())())()()((()()()))())((())(()()((((()(()(((()(())((()())))(()))()()(())(()(((())))
(())))))()())()(()))))()))()))))(())())()))()))(()(())()))()()(((()()()((()))(()((()()()()()
)((
(())((((()(())()()()()(())(()()((()()))())()(((()(()(()))))()(()())
)((()))(()(()(()))())())))()()))()(((((()))(())))()()))(()()()(((())(()((()(()()(((((()((())((())(((())((()((((()))
))()))(())))(((((()))())()()))))()(()((())(()(())))))((()(()()(((()(()((()()
())(((())()())()())))()()))(()((((()(()()()))()((())((()))))))()(((()(((())(((()()(())(())))))(
))))(()()))))((())(()))))(((()()(()())((()((()()())(()(())(((())))((((((())()(()))(()()))))()()(((()(((()(())()())))(()(())(()))((())()()())(())(((()()))(()((())()())
()()()())((())))(()(()((()((()((()))(()((((((((
)))))))(()())())()(())(((()()((()(()(()))))()))))(()))(()(()(()((()(())))()(())()()(((()))(((()))()()())(()(()()()()(())()()((
))())()((())()())(())((()(()(()))((())))((())())())))())(())()(((((())))(())())))))())()((()()))(((((()))(()((())(()((())((()(()())()()))((())((()())((((())(())))()()(((()))()))((((()
(())))(())))))(()()))(())(()((()(())(())()())))()()(((()())(()()(()(()(())(()))()()))()((()(())(()))()(()))))())))()()))()()()))()()()(
))))()(())))()())))())(()))())))())()((()))()(()(((((()()(()())(()))())()(((((())))((((((())))(()(()(()()()(())((())(())))())))(((()())))))()))))(()(((((()()())(())())()(()()()()()())((())))))
)())()())()))))))())))(()))(())(())()((()())(((((((())((()((())((())()))((()))))()())()))))()))))(((((())(()()((()())(((()))))(((((())((()(()(())())))(
)())(()((((((((()(())))()))))(()()()))())(()))(((()()()))()(())))()(()()((())())))
()))))()))(()())(())))(()()(()))(()()))(((()(((()))((()(()(()((((((()))()())))())())))()(()())()()))())())(((()(())))()
()()))()))(()))))))))()(((()(((((()()(()(())(()(((((())))))(()))))(((((((())(((()((())(()(()(()(((()((((()())(()(()(()(((()()()())(()))(()((())()()((()))))()))(()))()))
)))()()))))(((()(()))))(()())(())())()))()))())))()(())((((())(((()(
)()))))(()))))(()))))()))())))()()((())()()((
((()()(())())(
()(())))()())(((()))()())))()))((()((((()((())())))(((())))())))))(()())))(())()(())(()))()(((()()))(((()(()())()))))(())))()))(()()((())())())))))((())(()()((()))()))(()))())(())(())))(())
())(()()))(()((())(((()())()((())()()(()()((()()))(((
(()((()))))))(()((()()(()())))()())))()()(((()())()()(
)(()))(()()((()()(()((()((()(((()))()(()(())))()))(((
))()()())(((((())))((())())))(()((()))()()(((((((((()(())())))(()((((((((((()()((()(()(()))()())())
))))))((())())))))())()))))))))()()()())()))(()))(()()))(((())()))(())))((((())))(())((()(()))))))((((((()(())))()))))))((((((((()())))((()()()))()((((()(()((())))()(
()()()))(()))(()())(((()((())()((()))((()))))()))()()(()(((()())))((()()()))))(()((()())())(((()))))())()))(()((()()(()))()(()()))()((())))()))()()(()))((
)()))())))()((()((()((()()))(()(()))))((((()()))(((()))()(((((()((((())()))(()((()(()()()()())))((((()()))))())))))((((()())())))))()((((())(()()))()(((
)()))))()(((())()()((((((()()())))()())())()(())(((((())()))()((())()()))(()((((((()())()()))((()()())))()((()((()(()(()())((((((((()
))))(()(()()())))))(((()(((()((()))(((()())((())(()(((
))(((()((()))(()))())((()()()((((())())(((())((()))))())()(((()()))(((()))(
)))(())))())(()(())())())))(()(())()()(()()())))))())()))((()(
))((())()(()))(()(()))()()()((((()((()))))((((()(((()))()()))())()))(()))()()((()))()(((()(((())())()(())()))(()(())()))(((((((())((((((()(())))((
)()))())()
)))))(())()(())()(()))(())(()(((((()(()(())
)(
)(()(())()())))((())()(())(())(()()(()))))()(()()()()(((())(((((()())((())))((())))()))(()())))())()))))()))(()()()((((
()())((()()()()(())()(((())((
)()())))(((())()(())())()))))((((((()))(())))()((()(()(()(())))))()()(())((()((()))()))()(())))))((((()(()())()))(())))()((()))(()()()())(((()(()()))()())(()(()()(()(((((()(()()((()((
)(())(()
((()((()))())(()))()(())()())())))())())(((()))))))(())((()())()))()))()()(()()()))()(())())()((()))))((()()())(())((((())(())())()()))))())))())()))))))))))((((()((())())())(()))((())((()(())(()()())
)(()((()())(((()()()))())(())(()(((((()(()()))())(((()((()
)(()()))))()(())()(()))))(()()()()((()))((()(()(()(((()(((()((())(()(((((())()()(()((()(()(()())()())()((())(((())()(())))(()(()()((()(()())))((())())()(()()())()((()()(()(()(((())(((()))))))())((
(()((())()(((((())))))()()(()(((()(()((())((())(()))(()()()()))))(()())()))))(()(((())()))((())())()((()())()(((()()))())()(()((()()(((()((())(()())(()))(())()(()()()(
(()(()())(()))))()()(((())))(()(((()(((((())()))(())())(((((()()(()((()((((((()(()())(
)(())(((((()))()()(((()(()))()())()(())(()(()))())())(((())()))()()(((()((()))))((((())))
)(()())(())))(()(((()(((()(()())()()))))))((()))())())))(())()(((())()(((()))())))))))(()()())))()(()())())))(())()())(())))((()(())()()())(()))(((())(((()((((()()()())(()()))((()()))(()())((
()))))))(((())())(((()(()()()(()())(((((()()())))(()()())())((()()
()())((()((()()((((((())(()((()())()())()(())(()))))())()()()))()())()()())))()())())())((()))(()(((()((()(((((((()))((()))))())()()()(()))()(((())((()())()))((()()((((()()(()(()()((()))())))()
)()(()()(((())((())())()))()((((()(()(()))((()()()))()())()()))())(())))))(()((((((()()()))()(((()))())))())))))((())((()(())))(((()()(())))))(()(()()(()))
)))())()(()(()))((()())(((
(())))((()))))))(()())()()((())())((((()))(()()())((()())(())()()))))(())))))()))(((()()()(())))())(())))(())())()()(()((()((((((()))()))()())((()()(((()
(((()())()((((())))(())()())((
(())())())((())(())(())(()()(()(())(()(())()(()))((()(()()())))((())()())())(())())))(((((()(()))((()()())(((()((())))((()()()())(()))))))(((
))())(()))))))))()())(())(()()(()()()())()((()((())(()))())(()(((((())()((())()()((((((
)(()(((())((())())))()(()()))()))()))((()(()))(()())((()(()())))()()(())())(()))))(((()))()(()()(((()(((
)()((((()()))(()))(()()(()()((((()(())((())()))))))()(()))()()())((((()(()))((()))()))))))))(()(())))))))(((((()))()))))((((()()
)(()))))((())))(((((()(((()(()())()))))))((()))())(((((())()())((())(((())))(())()((()()))())((()))(()(((()))())))((((()())()))()()())(()(())()()(()(())()((((())(
)())()(()()))())()(())(()))))()())))(()))()))()())))))))))(())()(((((())))))(())()())()((((()(()((()(()()()))(((((())())(()())()((()(()((()
(((())()()()))))))))(((((())()()))()(())()()(()))(())))))((()))(
()))(()()(()))()
((((())))((((())(()()()(((((())())
(()(((())((((()(()()))))()))(((()()())(((
(()()(())(())((())))()(())()()))))()())((())()())()((()))))()))))((((()))))(((())((((((()
))(()()((())())((((()()))(()(()))(((
)()()())))((())))))())()(()())())()(())))))((()())()()))))()()()(())(()((
(())(())())())())))(()()()(()()))))(((()))((()((())(()()(()())))())())))(()(()(()())()()()(()))()(
()))()))(((((()(())))((()()((()))(())()()(())((((()((())))()()())(())))(()((())(())()()()((())((((((((()(((()())()(((()((()(
())((((())())(((((()
)((()(())))()(((()((()))))))(()(())())())(()))(())))))())(((()))))(()()(())())
(((()(((()()(((()))())()())(())(()))(()))))((()((()()(()))))()))(()()()(()())))()(((())(())))()))()))))((()()((((()((()()(()))(()))((((()(()))
)(((()))())(()()(()()(()())(()()((((())(())(())(((()((())((()))()())(((
))((())()))))))()()()))))()())()()()()(())))()()))()))(()())((())((())())(()()))()()))(()())(((())((()((((((()()(())))()()))))(((((())()())())(((((
))(())(((()()()()((((((())))(()((()(((()))()))))(()(()((())))(()(()()()(())(())))(())(())))((((()(()))(()((()())))((())()))))()
())())
))))()())()(()((()((()())()((((((((()))(()()())(()((()))()(())())(((())()))())((()()))(()())(()()()(()))(()(()())))()()())))()(())
()()(()((()))))))(())))()())(()((()())))()()(()(()(()()))))))))()(()(((((((())))(()(())()()))((()(((()()(()(()))()))))()((()(((
()()()(()()))))()()))))(()))(()))(((()))())))(())(((())))(((()()(())(((()()((()(()((((((((())())))()()))((((()))())(()(((((()(())()((()))()(()(()()(()())((((()))((((()()))())()()(((
)()(()())))(()()))()(())(
)((()()((()))(()))()))()()((())((()())))((((())()()(()((((((()
)))
(((()))((())()((((((()))))()()((()((())())))((()))))(
)((((((((()))((()(()())))()()))()))(())(()()))(((()))))()())(()(()))(()))))())()))))))())()(()))()()))()()))(((()())))))(()(()))()()()()(((
()(()))()))())))())())))()(
))()))()()))(((()()))()((())(())(()(()()()(()))()))((())()(()()(())()(()())())((()))()))()(((())())))(()()(()()(()()(()))(((
)))))))()())(()((()()(((((()((()))(()()((())()))()(()(()((()))()()((()((()(()))))()((())(()))()())())(())))()())()()))((()((())))(((()))(((()())(()()(()())
((()(())(()((()(()(()(()))))(((()()))())()))))((()()))(())))((())((())((())((((()())))(()((())))((
))))))()((())))))((()(((((())())()(()(((()))()()((((()(()()))))(()()()())(((()(()())((()))()((()(()))(((())(()((()))((())()((((())()(
))))((((()())()((())((()))())(((()))))(((()())((())))))()))()()))(()(()())))((())())(((((())()())()()))))())())())))))()))(())()()(()()))(()()()))((())((()((()()(((((()))((())()(((((()()(())((((
))))(())())((()(()())()(()()()))())))()()))(((()))((
((()())(()()()(()))())()))))((()(()))(())()(())))))())(())()(((()(())())()))))())())((())((()())(()(())))()()(()))((())()()())(()()()))())())
)((()()()((((()())))(()(((())))((()
)))))()())))()()())()(()))()()())(()(((()))())()()(()))))((())(()()())))(()()())))()(())(((()(((())()(((()))()))(((())()))())())(((())))()))((((((())(()(())))(((()(())())))))(()((()())(
))()))()((())()())))(()(((((()(()))()(()))()))(())))((()())()))()(
)()()((((()))(()))()(()))))(((())(()())((((((()((()()())())((()())())(()())(())))))))()))))(()()))()(()())(())()(((((((()))(())))()(()())())((()(()())(()
()(()((()((((()()((()(((()))))))))((()))()(((()()())))(()((((((())()()(())))()(()()(
))))))()()(())(()()(())(()))()))(()))))()()((()((())))))(((())()))())()(())()((
))))))()(()())))((()
)(())()()))))(()((()(()()(()())))))))((((()(())))()((())()
)()))(()(()))))())((((((()())((())())))())(()(()()())(())((((()))))))((()())))))))())(()())(()(()((((
))())()))())(())()))))((((((())(((())))((()()())()((()()))()()
())())()()))()(((()()())(()()(())((())((()))(()()()())(()())(((())))()(())(()()))))(()(((()(()())))())(()((()(((()(()()())(()())(((((((()((()((()())(()
())())()(((()()))
)()))()(()(()())))()))())))()(()((((()()))(())()()(((()))((((()))())
))))((())((()(()))))(())(())((()()(())((((()())())(()))()()()()))()()(((()())))()(()((()(()(((((()(())((())())(()(
(())))))()())()((()(()()()(()()()()(())(())()(()(())()))(((((((()))())((((((()(()()))())))(()((((((((()((())((()(((())(())()(((((((()))()(())))))()()()((()()))((())))()()((()((()())()())())()((()(()))
)(()()))()))(()())()(()))(()))(()))()((())(())))))()())))((((()))()(()((()((()()()()())(((()()))))()(()(()))(()(()(()(()))))))(((()(())()((((
((())())(()()((()(((((((((())(()(((())()))()(((((()()())()())()()())())(()))(()()))((()(()(())((()))()))(
(()())())))()))()((((()))))(())(())()()()((()())(()(()((())((((())())(()())(())(()(()(()))()(())((()())(())()))))(()(()()())((()()))()()(((())))()))()((()())))(((()))))))))))))))((())))(())
())())(()(()
((())())(()))((()(()()(((((((((()()))())()(()(((()))))()()((()))(((()()((((())(()))((()(()))(()((((()(()((()))))(())()((()))()())()((()()(
))((()(())))(()))))))))())))(()))())))((()))()((((()()(()()())()))())((((((()))(())())()())((())(())(()))()))()((())()(())())()(()))()())())(()(())()((()
))()))((())(
)))(((
))()(((())(()())(((()()((((())))(((((()((()()(())((())())(()))))()((((((()((()())()())()()(()(((()(()()(())(()())()((((()((((())(()(()))))()()(((()(((())(()))(())))()()())((()()())()())(()))))()))
(((((()())(((()))()()())(()()(()())(()()((((((((((())))(()(()()(())((()()(((()))(())()(()((())(((()))(()))))())()())))(())()))())()(()(()()(((
))()()())())()()((()()(((()()()(()(((((((())()))((()((
()())(()((()(()))())(((()()))))((())
(((())))())()((())()))(((())())))))(((()((((((()()))(()())))(())(((()(())))))()(((((((())))()()((())())(()())(
((()())))))()()))()((())()(()
())(())()()((((()))))))(()))()())))))(()(((((())())())(()))(((()((((()((()))(()()())(()((()))))))()()()((())(()))())()))))(((((()()((()()))()))()))(()())((((()()(()))((()()())())())(
))))())(()(((()(()()()))()()((((()()))())(()))())())()))((()())()()(
)()()(()(())(((((((())((()))))))()()())())))((())()))()(()()()))
(((()(
()()))(())()()()(((())()((()((((())))(((()))())))()()((()()(()((()((()(()()()))))
)()((()))((((())()((
())()))())(()()()))()))(()))())))()()()
()
(())()())((()))))))())((()(()))()((()(()()(()))))))()(()(())())()()))))))())(()))((())(((()(()())))((((())()())))))(()())()())()(()()(()((()(((())()((((((())())(()())
)(())))((()()(()))())(((())((()))((())()))((((()(()(()((((
)(()))()))((()(((((()()()()()))((()(()))))()(()(()))()()))))()(((((()())()(()((()))()((())((((()())))((())()()()()(((((((()))))(((((())))(())())))(())()()))())())()))()(()))()))(()()(()()((())()
))()())(()))()))()))())())))()(()(()))))))((()()((()((((()((((()())(()(()()((()()((()())())((()()(((()(())()()((((()()((((())()()()()))))))
)()())((())))))(())))(()(())((
))())()())()(((()())()())())(
((()(())(()()(())(()(()()(((()))())((((()()))())()((()()()))(()))))))((()()())(((((
)(())(()())()()))(())()()))()(())))))
)
((()))))((()(()((((())(((()()((()))(())(((((())((
()))()())))(()()((())(()))))(()))())())))(())())))((((()()())))))((()(())(()))))())())(())((())))))(()()()(()()(())((())(())))))))(()(((((
(())()((()((()(())))())((((((()
(()))(()((())()((()()()(())))())))(()())()))()())())))(
()())()))())((()())))()))()()())()((())())()(()(()))))))((())))(()(())())())(()(()(()()()(()(())())(()(()())((()()))))()()(()))))))
()(()))))((()(((())))(((((())()(()(()))(((
()())()(())))()())())(()()))))())))()))(((()()())())((((())(((()((()))))())(())()((()()(((((()(((())(((()(()))(())())((()(
((()))))()(())((())())()))))()())(((((
()(())))((((()(()))(()()((()((((())(()()())(()))))))(()))()()())()))))(((((((()())()(()(()))))(((()((((()))()(())))(()()((())())()))(()()()()()()()(()()))(()))())(()())())(((()(())(((())((
))))())(()))()((((())))((())((((()(()(())()(())((()())))(
(())())())(((((())((()((())()((()()()((())())(()))(())))(())()))())((((((()())(()))))())))(()()()(())(())()(()(()())(())()((((()()())))())()())())()((((()(()))(
((())()())()()(()(())(()))(()))))((())((((())))())()))())()))()()())))()())())((((()()))((()((((()(())()(()()())))))(()()()))(()((
((()))(((()))())()))())))((()()()()))(()()((())))((((())()))()(()))))))())())())
((((())((()()()(()(((()(()()()())))()))))(((())()(((()))
(((())())(())()(()))())()))(((())()()()))(((()())()()()((())()(()(((((()(((()))(()))((()(()())(()))())))((((((())())(((((()(((()((()(()())())(())()(((
))()(())))()((((((())))())()(()((((()())())(())(()))(()(((()((((((((())())))()()())())((()((())()(())))(
))()(()()((()((()(
)))(((()()))
((((((()()))))(()(())))))(())()))()(((()))))())()))(()(()())())()((((((()((())))(()))()()()(()))))(())())()()())()(()()))
((((()()(((()))(((())(((())(()(()()()))))())()(()()
(((())()())(()))()(())
)))((()))(()(((()))()))()))(()())())())))))(()(()))()(()())((()()()()((()())))()((())))(()())((((()())))()()(()(((()(((()))()()()(())(()))
(())()(())()()
)((()(()()()))((())((()(()))())((()())))))))))))(())
)((()((((()))))())())(()()((())()(())(((())(()))()()()()()))((()))()(()(((()))))(()))())))((())())((())())()))))))))))))(())(((()(()()(()))())(((((()(()(()())()(())((())))(()()))()()(()((
)())))(())((())))))())(()(()()))))))())(((())()())))))()
)(())()(()())))())())(())(())()()()))(())(()(()(()))))))))()
(())(((()))(()()())()(((()())())(()((())))))(()()((()((())()(()(()(((()()(()()()(()()((())))
(((((()(()))()))())))))((()()(((()()(((((()()(()()))()((((()(()))(()))(((()((((()))()()()))(()(((((()()))()()))())()())))()()
()()))()())(((()(()))(()()()()()((()(())(((()((((()(())))()())))(()(())))())(((((((((()))((()((())((((((())(((((()((())(()()()())(((((()()((()()()))()(()))()(())(((())))(((())((((()()))())(((
()())(()()(())))(()((()(())((
((()((()))(((())()()(()()((())(())()()))(())())(()()()((()())(())()()())()))()
((((())(()))((()((()((()))))())()))()))(())()((((())()())()(((((()))()())()(()()(())((((()())((()()()()))(())())(()(()()(())(()))()((())()()(()))(()())((()())((((())))()())()())(((()))())()(
())))()(((((())))(()((()))()((())(()))((())((((
(()((()()))
))
)))()(((((())(((())()(())((()))()(((()))())()))()))()())))(()))()()))())()()))))()()(()(((())(())))(()(()))())))))()((
)))()((())((((((((())(()())())(((())))((((()))))(((())(()((())())))((((()((())())((())(((())))()()))(()))((()))))())))(())((((((()(()(()((())(((((())))()((((())(()))))))()))
)()()((((())((((()()(

Edited by author 04.02.2010 11:20

My program writes 0.8561 and gets WA

I got AC with O(n) ! Several times I got TL, but when I stopped reading the input with java.util.Scanner and started using java.io.BufferedReader it worked.

java.util.Scanner is too slow, don't use it !

#include  <iostream.h>
bool z(int);
void main()
{int n,i,q=1;
cin>>n;
for(i=1;i<=n;i++) q*=2;
for(i=0;i<10000;i++) if((z(i)) && (i%q==0)) {cout<<i; break;}
if(i==10000) cout<<"No solution";}
bool z(int x)
{int j=0;
while(x!=0) {if((x%10!=1) && (x%10!=2)) j++; x=x/10;}
if(j==0) return true;
else return false;}

Here is mu code(C++):
#include <iostream.h>
void sdvig(char a[],int n)
{
    char *y;
    y=new char [n];
    int i,j,total=0;
    for(i=0,j=1;i<n,j<=n;i++,j++)
    {
        if(j==n)
        {
            y[0]=a[n-1];
        }
        else
        {
            y[j]=a[i];
        }
    }
    for(i=0;i<n;i++)
    {
        a[i]=y[i];
    }
}
bool proverka(char x[],char y[],int n)
{
    int total=0,i;
    for(i=0;i<n;i++)
    {
        if(x[i]==y[i])
        {
            total++;
        }
    }
    if(total==n)
        return true;
    return false;
}
const int N=250000;
int main()
{
    char x[N],y[N];
    int n,i,total=0;
    cin>>n;
    for(i=0;i<n;i++)
    {
        cin>>x[i];
    }
    for(i=0;i<n;i++)
    {
        cin>>y[i];
    }
    if(proverka(x,y,n)==true)
    {
        cout<<"0"<<endl;
    }
    else
    {
        while(true)
        {
            total++;
            sdvig(x,n);
            if(proverka(x,y,n)==true)
            {
                cout<<total;
                break;
            }
            else
            {
                if(total==n)
                {
                    cout<<"-1"<<endl;
                    break;
                }
            }
        }
    }
    return 0;
}

When sum<=T (which means that the limit is not  exceeded ) you should write just a monthly fee N2.

In C++ :
if (sum<=T)
   cout<<"Combined:  "<<N2<<endl;

Good Luck Friends!!!

I got WA at test 10... I compared my source with an AC one and got same results on many tests...

Well, everybody here knows, that best scheme is 0(X*i+) . But lot of us get WA1. I've found why we fail like this. The last line of output shouldn't contain line break, so I've changed string "X\n*\ni\n+\n" to "\nX\n*\ni\n+" and got AC.

any hint?
while i have more than two vectors, i find two of them
with |sum|<=L.
in the end i have two of them and try to sum in different ways, but wa5

This code dont worked! Why?
I dont know what i should to change.


type
  TPoint = record
    X, Y: Extended;
    end;

var N, R: integer;
    Points: array of TPoint;
    Sum: Extended;

function GetR(Index: integer): Extended;
begin
  Result := sqrt(
    sqr(Points[Index].X - Points[Index + 1].X) +
    sqr(Points[Index].Y - Points[Index + 1].Y));
end;

var i: integer;
begin
  Readln(N, R);
  SetLength(Points, N + 1);

  for i := 0 to N - 1 do with Points[i] do Readln(X, Y);
  Points[N] := Points[0]; // зацикл

  Sum := 2*pi*R;
  for i := 0 to N - 1 do Sum := Sum + GetR(i);
  Writeln(Sum:0:2);
end.



Thanks;

Why WA 8? Please help me ! I tested my programm many times, but did'not find a mistake. Maybe someone tell me where is wrong or give me same test.
Sorry for my bad english.

Here is my code:
program Project2;

{$APPTYPE CONSOLE}
uses windows;
type din=array of longint;
type IntMas=array[1..2000] of longint;
var mas,mas2:din;
    pre,rez:intMas;
    n,i,dlin,dlin2,kol,u,y,save,KOLM,a,b,sr,MAX,num,del,l,r:longint;
    f:text;
   // lMas:array[1..2000,1..2000] of longint;
   DELTA:array[0..1000000000] of boolean;
    T:BOOLEAN;
    t1,t2,t3,t4:_SYSTEMTIME;



procedure sort(var d,d2:din;var l:longint);
var dlin,dlin2:longint;
     mas2,mas3,Dmas2,Dmas3:din;
begin
t:=false;


dlin:=l div 2;
dlin2:=l-dlin;
setlength(mas2,dlin+1);
setlength(Dmas2,dlin+1);
for i:=1 to dlin do
  mas2[i]:=d[i];
for i:=1 to dlin do
  Dmas2[i]:=d2[i];

setlength(mas3,dlin2+1);
setlength(Dmas3,dlin2+1);
for i:=1 to dlin2 do
  mas3[i]:=d[i+dlin];
for i:=1 to dlin2 do
  Dmas3[i]:=d2[i+dlin];

if dlin>1 then
  begin
  sort(mas2,Dmas2,dlin);
  end;

if dlin2>1 then
  begin
  sort(mas3,Dmas3,dlin2);
  end;
kol:=0;
i:=1;
u:=1;
L:=dlin+dlin2;
while kol<l do
  begin

  if mas2[i]<mas3[u] then
    begin
    inc(kol);
    d[kol]:=mas2[i];
    d2[kol]:=Dmas2[i];
    if i+1<=dlin then
      inc(i)
    else
      begin
      for y:=u to dlin2 do
        begin
        d[kol+y-u+1]:=mas3[y];
        d2[kol+y-u+1]:=Dmas3[y];

        end;
      break;
      end;
    end
  else
    begin
    inc(kol);
    d[kol]:=mas3[u];
    d2[kol]:=Dmas3[u];
    if u+1<=dlin2 then
      inc(u)
    else
      begin
      for y:=i to dlin do
        begin
        d[kol+y-i+1]:=mas2[y];
        d2[kol+y-i+1]:=Dmas2[y];
        end;
      break;
      end;
    end
  end;

//sort()
end;

begin
{assign(f,'input.txt');
reset(f);}
readln({f,}n);



setlength(mas,n+1);
setlength(mas2,n+1);
for i:=1 to n do
  begin
  read({f,}mas[i]);
  mas2[i]:=i;
  end;

t:=false;
if n>1 then
sort(mas,mas2,n);

rez[1]:=1;
kolM:=1;
DELTA[0]:=true;

for i:=1 to n do
  for u:=i+1 to n do
    if not DELTA[mas[u]-mas[i]] then
      begin
      del:=mas[u]-mas[i];
      DELTA[del]:=true;
      num:=mas[u];
      num:=num+del;

      kol:=2;
      pre[1]:=mas2[u];
      pre[2]:=mas2[i];
      l:=u;
      r:=n;
      while true do
        begin
        if mas[l]=num then
          begin

          inc(kol);
          pre[kol]:=mas2[l];
          num:=num+del;
          l:=l;
          r:=n;
       //   break;
          end;

        if mas[r]=num then
          begin

          inc(kol);
          pre[kol]:=mas2[r];
          num:=num+del;
          l:=r;
          r:=n;
         // break;
          end;
        if (mas[r]<>num) and(mas[l]<>num) then
          begin
          if ((abs(r-l)=1) or (abs(r-l)=0))   then
            begin
            if kol>kolM then
              begin
              for l:=1 to kol do
                rez[l]:=pre[l];
              kolm:=kol;
              end;
            break;
            end;
          if mas[(l+r)div 2]<num then
            l:=(l+r)div 2
          else
            r:=(l+r)div 2;
          end;



        end;

      end;


writeln(kolM);
for i:=1 to kolM do
  begin
  write(rez[i]);
  write(' ');

  end;
  //readln;

end.

People, __int64 not needed! I quickened my program from 0.31 to 0.15 when returned __int64 to int (if that was not a fluctuation).

Listen here. During one meal Ivan can save about 2*10^6/3 ~ 666667 rub. This is maximum increment of saved money. So at maximum the saved sum will be 2*10^9 + 666667, which is much less than 2^31-1.

My trouble (and most likely yours too) was connected with that i checked if saved sum is strictly greater than n fogetting of the fractional part. This is the case when
( integer part of saved money == n)
BUT
( integer part == n AND fractional part > 0)

1) i had wa35 with eps = 1e-15
2) i had wa82 with eps = 1e-11
3) ac with simple eps = 1e-9

I've already solved this problem in Pascal, but now I'm trying to get through with my C++ code. I see no difference to my accepted solution and interested, what the point.

Can someone help me to understand?

Compiled with Gnu C++ compiler.
#include <cstdio>
#include <vector>

#define ___MAXN 1000

typedef unsigned int uint;
std::vector< std::vector<int> > G(0);
int col[___MAXN] = {0};

void dfs(uint u, uint c)  {
    col[u] = c;
    for (uint v=0; v<G[u].size(); v++)
        if (!col[G[u][v]])
            dfs(G[u][v], 3-col[u]);
}

void colorize() {
    for (uint u=0; u<G.size(); u++)
        if (!col[u])
            dfs(u, 1);
}

int main()  {
    uint n;
    scanf("%u", &n);
    G.resize(n);

    for (uint i=0; i<n; i++) {
        static uint x;
        scanf("%u", &x);
        do  {
            G[i].push_back(x-1);
            scanf("%u", &x);
        }   while (x);
    }
    colorize();
    n = 0;
    for (uint i=0; i<G.size(); i++)
        switch (col[i]) {
        case 0:
            printf("0\n");
            return 0;
        case 1:
            n++;
            break;
        }
    printf("%u\n", n);
    char c = 0;
    for (uint i=0; i<G.size(); i++)
        if (col[i]==1)  {
            printf("%c%u", c, i+1);
            c = ' ';
        }
}

Is test 10 correct? A couple old AC solutions now have WA 10, and my new solution too.



Edited by author 29.04.2009 21:16

program Project1075_chala;

{$APPTYPE CONSOLE}

uses
  SysUtils, math;

  const
  EPS = 0.0000001;

    var
    xa, xb, xc, ya, yb, yc, za, zb, zc, r : integer;
    AB, BC, AC, cos_gamma, cos_gamma1, yoy, vatar, d, h : real;

begin
   read(xa, ya, za);
   read(xb, yb, zb);
   read(xc, yc, zc);
   read(r);
   AB := sqrt(sqr(xb-xa)+sqr(yb-ya)+sqr(zb-za));
   AC := sqrt(sqr(xc-xa)+sqr(yc-ya)+sqr(zc-za));
   BC := sqrt(sqr(xb-xc)+sqr(yb-yc)+sqr(zb-zc));
   if AB + BC <= AC+EPS then d := AB-2*r+PI*r
   else
     if (AC+EPS >= BC + AB) or (BC+EPS >= AC + AB) then d := AB
     else
       begin
         cos_gamma := (AC*AC+BC*BC-AB*AB)/(2*AC*BC);
         h := AC*BC*sqrt(1 - sqr(cos_gamma))/AB;
       if h+EPS >= r then d := AB
       else
         begin
           vatar := 2 * sqrt(sqr(r)-sqr(h));
           cos_gamma1 := (2*sqr(r)-sqr(vatar))/(2*r*r);
           yoy := arccos(cos_gamma1) * r;
           d := AB - vatar + yoy;
         end;
       end;
   writeLn(d:0:2);
end.

thanks