Lost ac. WA 17

Looks like it isn't "n<=0", it isn't about integer overflow during even-length sequence overflow calculation.

Hi ,
What IDE or Editor or Online Interpreter do you guys use for Python?

Please help!

Thanks in advance

Why constraints are so small?

My algo is O(max(a,b,c)).

I always WA#2



Edited by author 27.02.2016 15:28

Edited by author 27.02.2016 15:30

Is it a special case ?

Do strings consist of only lower-case letters of latin alphabet ?

New tests were added. About 160 solutions got WA verdict on them.

Why? My solution is ok when i run with other tests that i have seen in this forum, but when i submit here, i get WA#1!

Is there a problem about the output?

Thanks.

Тест №8. Какой должен быть ответ?

var
  t: real;
  n, k, i,j: integer;
  a:array [1..101] of integer;

begin
  readln(n);
  for i := 1 to n do
  begin
    read(a[i]);
  end;
  for i:=1 to n do
  begin
    for j:=1 to n do
    begin
    if a[i]<a[j] then
    begin
      swap(a[i],a[j]);
    end;
    end;
  end;

  for i:=1 to (n div 2)+1 do
  begin
    t:=t+((a[i] div 2)+1);
  end;

  write(t);
end.

What was pretty interesting problem. Ty

Edited by author 26.03.2016 17:18

var t1,t2,i,k,q:integer;
a:array [1..10000000] of integer;
begin
read(t1,t2);
for i:=1 to 10 do
        read(a[i]);
for i:=1 to 10 do
        begin
        if a[i]>0 then k:=k+a[i];
        end;
if t1<t2 then
        begin
        q:=(k*20)+t1;
        if q<=t2 then write('No chance.')
        else if q>t2 then write('Dirty debug :(');
        end
else if t1>=t2 then
        begin
        write('No chance.');
        end;
end.

Edited by author 01.11.2014 13:12

Edited by author 01.11.2014 13:12

In example we have:
7 soldiers
1 - commander
2 - Ki = 1, Ci = 10
3 - Ki = 2, Ci = 5
4 - Ki = 2, Ci = 3
5 - Ki = 3, Ci = 1
6 - Ki = 4, Ci = 2
7 - Ki = 5, Ci = 3
It's right?
Now, by a problem A1 === 1, A5 = A6 = A7 === 0.
A2, A3 and A4 - may be either 0 or 1, yes?
if A2 = 1 and A3 = 0 and A4 = 1 then profit = C7 * |A7 - A3| + C6 * |A6 - A3| + C5 * |A5 - A3| + C4 * |A4 - A2| + C3 * |A3 - A2| + C2 * |A2 - 1| = 3 * 0 + 2 * 0 + 1 * 0 + 3 * 0 + 5 * 1 + 10 * 0 = 5
Then answer min profit = 5.
But in example is 8.00
I understood! 4 - it's soldier too and his A4 === 0 too

Edited by author 25.03.2016 21:20

Just missed :( and WA))

I cann't believe it!
Dynamika O(n^4).

Can you give me some hints about algo O(n^3)?

Is it Dynamika too?

Thanks a lot!

Edited by author 04.06.2006 14:57

Программа почему-то постоянно дает сбой на 2-ом тесте, но так как явные ошибки в коде не обнаружены, может просто я не понял условие?
0
1
sin(1)+1
2
(sin(1)+2)sin(1-sin(2))+1
3
((sin(1)+3)sin(1-sin(2))+2)sin(1-sin(2+sin(3)))+1
4
(((sin(1)+4)sin(1-sin(2))+3)sin(1-sin(2+sin(3)))+2)sin(1-sin(2+sin(3-sin(4))))+1
5
((((sin(1)+5)sin(1-sin(2))+4)sin(1-sin(2+sin(3)))+3)sin(1-sin(2+sin(3-sin(4))))+2)sin(1-sin(2+sin(3-sin(4+sin(5)))))+1
6
(((((sin(1)+6)sin(1-sin(2))+5)sin(1-sin(2+sin(3)))+4)sin(1-sin(2+sin(3-sin(4))))+3)sin(1-sin(2+sin(3-sin(4+sin(5)))))+2)sin(1-sin(2+sin(3-sin(4+sin(5-sin(6))))))+1
7
((((((sin(1)+7)sin(1-sin(2))+6)sin(1-sin(2+sin(3)))+5)sin(1-sin(2+sin(3-sin(4))))+4)sin(1-sin(2+sin(3-sin(4+sin(5)))))+3)sin(1-sin(2+sin(3-sin(4+sin(5-sin(6))))))+2)sin(1-sin(2+sin(3-sin(4+sin(5-sin(6+sin(7)))))))+1
8
(((((((sin(1)+8)sin(1-sin(2))+7)sin(1-sin(2+sin(3)))+6)sin(1-sin(2+sin(3-sin(4))))+5)sin(1-sin(2+sin(3-sin(4+sin(5)))))+4)sin(1-sin(2+sin(3-sin(4+sin(5-sin(6))))))+3)sin(1-sin(2+sin(3-sin(4+sin(5-sin(6+sin(7)))))))+2)sin(1-sin(2+sin(3-sin(4+sin(5-sin(6+sin(7-sin(8))))))))+1
9
((((((((sin(1)+9)sin(1-sin(2))+8)sin(1-sin(2+sin(3)))+7)sin(1-sin(2+sin(3-sin(4))))+6)sin(1-sin(2+sin(3-sin(4+sin(5)))))+5)sin(1-sin(2+sin(3-sin(4+sin(5-sin(6))))))+4)sin(1-sin(2+sin(3-sin(4+sin(5-sin(6+sin(7)))))))+3)sin(1-sin(2+sin(3-sin(4+sin(5-sin(6+sin(7-sin(8))))))))+2)sin(1-sin(2+sin(3-sin(4+sin(5-sin(6+sin(7-sin(8+sin(9)))))))))+1
10
(((((((((sin(1)+10)sin(1-sin(2))+9)sin(1-sin(2+sin(3)))+8)sin(1-sin(2+sin(3-sin(4))))+7)sin(1-sin(2+sin(3-sin(4+sin(5)))))+6)sin(1-sin(2+sin(3-sin(4+sin(5-sin(6))))))+5)sin(1-sin(2+sin(3-sin(4+sin(5-sin(6+sin(7)))))))+4)sin(1-sin(2+sin(3-sin(4+sin(5-sin(6+sin(7-sin(8))))))))+3)sin(1-sin(2+sin(3-sin(4+sin(5-sin(6+sin(7-sin(8+sin(9)))))))))+2)sin(1-sin(2+sin(3-sin(4+sin(5-sin(6+sin(7-sin(8+sin(9-sin(10))))))))))+1

Paskal

7 2 2000

mon......[.7]..14...21...28
tue...1....8...15...22...29
wed...2....9...16...23.....
thu...3...10...17...24.....
fri...4...11...18...25.....
sat...5...12...19...26.....
sun...6...13...20...27.....

btw, to turn ' ' into '.', one can use
 sed 's/ /./g'