thanx!!!

Here some data that helps me to find a bug.

0)
4 4
1 1
3 2
-
15

1)
4 5
1 1
3 2
-
19

2)
5 4
1 1
3 2
-
19

3)
5 5
1 1
3 3
-
24

4)
3 1
1 1
3 1
-
2

5)
1 3
1 1
1 3
-
2

Give some comments plz if it helped you. =)
Good luck!

#include<stdio.h>
#include<iostream>
void swap(int &a, int &b)
{
   int t=a;a=b;b=t;
}
void ay(int &x1,int &x2, int &x3)
{
    if(x1>=x2&&x1>=x3)
    {
       x2=x1+(x1-x2);
       x3=x1+(x1-x3);
       return;
    }
    if(x2>=x1&&x2>=x3)
    {
       x1=x2+(x2-x1);
       x3=x2+(x2-x3);
       return;
    }
    if(x3>=x1&&x3>=x2)
    {
       x1=x3+(x3-x1);
       x2=x3+(x3-x2);
       return;
    }
}
int f(int _X1,int _X2,int _X3,int _x1,int _x2,int _x3)
{
    int X1=_X1,X2=_X2,X3=_X3,x1=_x1,x2=_x2,x3=_x3;

    if(X1==x1&&X2==x2&&X3==x3)return 0;

    ay(X1,X2,X3);
    if(x1-X1==x2-X2&&x1-X1==x3-X3&&(x1-X1)%2==0)return 1;

    ay(X1,X2,X3);
    if(x1-X1==x2-X2&&x1-X1==x3-X3&&(x1-X1)%2==0)return 2;
    return -1;
}
void ff(int &ans, int &k1, int &k2)
{
    if(k1!=-1&&k2!=-1&&k1+k2<ans)ans=k1+k2;
}
int main()
{
    int x1,y1,x2,y2,x3,y3,X1,Y1,X2,Y2,X3,Y3,ans=30;
    scanf("%i %i %i %i %i %i",&x1,&y1,&x2,&y2,&x3,&y3);
    scanf("%i %i %i %i %i %i",&X1,&Y1,&X2,&Y2,&X3,&Y3);

    int k1,k2;
    k1=f(X1,X2,X3,x1,x2,x3);   k2=f(Y1,Y2,Y3,y1,y2,y3);    ff(ans,k1,k2);
    k1=f(X1,X3,X2,x1,x2,x3);   k2=f(Y1,Y3,Y2,y1,y2,y3);    ff(ans,k1,k2);
    k1=f(X2,X1,X3,x1,x2,x3);   k2=f(Y2,Y1,Y3,y1,y2,y3);    ff(ans,k1,k2);
    k1=f(X2,X3,X1,x1,x2,x3);   k2=f(Y2,Y3,Y1,y1,y2,y3);    ff(ans,k1,k2);
    k1=f(X3,X1,X2,x1,x2,x3);   k2=f(Y3,Y1,Y2,y1,y2,y3);    ff(ans,k1,k2);
    k1=f(X3,X2,X1,x1,x2,x3);   k2=f(Y3,Y2,Y1,y1,y2,y3);    ff(ans,k1,k2);

    if(ans==30)puts("IMPOSSIBLE");
    else printf("%i",ans);
    return 0;
}


Thank's

O_O ?

When I used longint I got WA11, but I changed it into int64 and got WA14.
Then, I changed int64 into extended and got AC! :)

const
  eps = 1e-9;
var
  a1, b1, a2, b2, x, y, x1, y1, d, x2, y2: real;
  i, n: longint;
Begin
  read(d, x1, y1, x2, y2);
  read(n);
  a1 := y1;
  b1 := -x1;
  a2 := y2;
  b2 := -x2;
  for i := 1 to n do begin
    read(x, y);
    if (abs(x1 - x2) < eps) and (abs(y1 - y2) < eps)
    then begin if (abs(a1 * x + b1 * y) < eps) and (x * x + y * y - eps <= d * d) and (abs(sqrt(x * x + y * y) + sqrt((x - x1) * (x - x1) + (y - y1) * (y - y1)) - sqrt(x1 * x1 + y1 * y1)) < eps)
      then writeln('YES')
      else writeln('NO')
    end
    else if (a1 * x + b1 * y - eps <= 0) and (a2 * x + b2 * y + eps >= 0) and (x * x + y * y - eps <= d * d)
      then writeln('YES')
      else writeln('NO');
  end;
End.

I solve this problem with type longint but it makes no difference...

Please can anybody tell me what is test case #11

Instead of copying actually data, we might put a marked-number (index to copy) in the array.
For example,

            if (x > 0)
            {
                stack[q ++] = x;
            }
            else
            if (x == -1)
            {
                int y = stack[q - 1];
                if (y > 0)
                {
                    System.out.println(y);
                    q--;
                }
                else
                {
                    y = -y;
                    System.out.println(stack[y]);
                    stack[q - 1] = -(y - 1);
                    if (y == 0)
                    {
                        q--;
                    }
                }
            }
            else
            {
                stack[q] = -(q - 1); // negative numbers mean a copy.
                q ++;
            }

of course, this doesn't work for multiple continuous copy (e.g. 0, 0, 0 ..).

It seems like the solution ratings are first sorted based on runtime, and then if a tie, on the time of submission which does not make too much sense. Maybe it should be sorted based on memory usage if a tie on runtime?

You can prove it with the knowledge of maths.

Edited by author 22.08.2007 14:43

This is hint: maximal substring-palindrome is maximal common substring of given string and reversed string => You can solve it for O(N^2).
The second variant - trivial dynamic. dp[l][r] = answer for substring from l to r. Sorry for my poor english(((

Edited by author 13.11.2012 23:38

Just a quick question..

the timings set for each problem, for example, maximum 1 second.

Does this one second refer to the execution time of all tests or just for each test point?

I guess, it is for each test point. am I right?

I need to cаlculate sum of torques about axes, right.

T = ∑F·d = 0, where T is torque, F is vector of force, d is distance from F to center of sphere.

Is it right?

while((ch=getchar())!='\n')
{
    if(ch==')')
    {
       ...
    }
    else
    {
       ....
    }
    printf("%i",(!K)*ans);
}

#include<stdio.h>
int f(int X1,int X2,int X3,int x1,int x2,int x3)
{
    if(X1==x1&&X2==x2&&X3==x3)return 0;
    if(x3+X1==x1+X3&&x3+X1==x2+X2&&(x3+X1)%2==0)return 1;
    if(x1-X1==x2-X2&&x1-X1==x3-X3&&(x1-X1)%2==0)return 2;
    return -1;
}
void ff(int &ans, int &k1, int &k2)
{
    if(k1!=-1&&k2!=-1&&k1+k2<ans)ans=k1+k2;
}
int main()
{
    int x1,y1,x2,y2,x3,y3,X1,Y1,X2,Y2,X3,Y3,ans=30;
    scanf("%i %i %i %i %i %i",&x1,&y1,&x2,&y2,&x3,&y3);
    scanf("%i %i %i %i %i %i",&X1,&Y1,&X2,&Y2,&X3,&Y3);
    int k11,k12,k21,k22,k31,k32,k41,k42,k51,k52,k61,k62;
    k11=f(X1,X2,X3,x1,x2,x3);   k12=f(Y1,Y2,Y3,y1,y2,y3);
    k21=f(X1,X3,X2,x1,x2,x3);   k22=f(Y1,Y3,Y2,y1,y2,y3);
    k31=f(X2,X1,X3,x1,x2,x3);   k32=f(Y2,Y1,Y3,y1,y2,y3);
    k41=f(X2,X3,X1,x1,x2,x3);   k42=f(Y2,Y3,Y1,y1,y2,y3);
    k51=f(X3,X1,X2,x1,x2,x3);   k52=f(Y3,Y1,Y2,y1,y2,y3);
    k61=f(X3,X2,X1,x1,x2,x3);   k62=f(Y3,Y2,Y1,y1,y2,y3);

    ff(ans,k11,k12);
    ff(ans,k21,k22);
    ff(ans,k31,k32);
    ff(ans,k41,k42);
    ff(ans,k51,k52);
    ff(ans,k61,k62);

    if(ans==30)puts("IMPOSSIBLE");
    else printf("%i",ans);
    return 0;
}

if ((p = 0) and (n = 0)) and ((Pc = 1) and (Nc = 1)) then
  writeln('undefined');

if (((p = 0) and (n <> 0)) or ((p <> 0) and (n = 0)))and ((Pc = 1) and (Nc = 1)) then
  writeln('error');

this pair if we have on input n and p (Nc = 1 and Pc = 1)
but still i have wa on 6 test!
are there any conditions for "error" and "undefined"??? please help. i've already sent my solution for 13 times! and still it's wa...

It works but here i get Compilation Error

#include <iostream>
using namespace std;

int main(){
    int num, val, numMod;
    string nFuc;
    cin >> num >> nFuc;

    int i = nFuc.length();

    int mod = num % i;
    if(mod != 0){
        numMod = num;
        val = numMod;
        while(numMod != mod){
            numMod -= i;
            val *= numMod;
            }
        }

    else if(mod == 0){
        numMod = num;
        val = numMod;
        while(numMod > i){
            numMod -= i;
            val *= numMod;
            }
        }

    cout << val << endl;
}

Thanks