program z;
 var n,k:byte; f:longint;
     s:string[30];
 procedure factorial1(n,k:byte);
  var q:integer;
  begin
   q:=n;
   while q>=k do
    begin
     f:=f*q;
     q:=q-k;
    end;
  end;
  procedure factorial2(n,k:byte);
   var q:integer;
  begin
   q:=n;
   while q>=(n mod k) do
    begin
     f:=f*q;
     q:=q-k;
    end;
  end;
begin
 read (n,s);
 k:=length(s);
 f:=1;
 IF n mod k=0 then factorial1(n,k)
  else factorial2(n,k);
 writeln (f);
end.

My best execution time is 0.015s, how can I improve the performance?

Thanks a lot!

What is the answer to
3
1
2
3

According to the question, the answer should be
1
3
isn't it? But why the correct answer is
2
1
2


What is exactly the sentence below mean?
"Your task is to choose a few of given numbers (1 ≤ few ≤ N) so that the sum of chosen numbers is multiple for N"

Is it already correct that the answer to the above question is {1, 2} where as the minimum set which its sum divisible by 3 is {3}. (I'm not English native)

Edited by author 07.02.2010 23:20

V zadache Pahom i ovrag u mena WA 2 test. Wse moi testi prohodat. Pomogite razobratsa!

To solve this problem we must use 64-bit variable. When i wrote in my code "printf("%lld\n",res)" i've got WA on test number 7. But when i wrote "cout<<res<<endl",i've got AC. My friend had the same problem. So what does it mean?

I have TLE on test 7. Why it can be?

Hello,

I've WA5 can you give me some tests,please?

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