This case was a corner usecase. This talks about the scenario where the driver offers less than what the traveller is trying to pay. Example: 11 1 10 2.

Since the traveller/Petr can never do a '-' operation, he has to satisfy for 11.

Thanks,
ElPsyCongroo.

x^2 + y^2 = A * p + k;
you use this simple algorithm:
A = [0....p]
and simple Check:
first time : y = 0 and x = sqrt(A*p + k)
if(x*x == A*p + k) you should Print this answer: x and y
else
second time: x = (int) sqrt(A*p + k) and y = sqrt(A*p + k - (int)x*x)
if(x*x + y*y == A*p + k) you should Print this answer : x and y
else continue and increasing only ONE count of A

Sorry my English...

Edited by author 04.01.2014 13:44

Edited by author 26.05.2014 22:39

1000000000 1000000001 100000000000000000 1000000000000000000

for such kind of tests my solution works more than 10 sec, here I got AC in 0.031.

Use print '%.16f' % (result)
instead of print result

Var n:LongInt;
 Begin
  Read(n);
  if n in [1..4] then writeLn('few');
  if n in [5..9] then writeLn('several');
  if n in [10..19] then writeLn('pack');
  if n in [20..49] then writeLn('lots');
  if n in [50..99] then writeLn('horde');
  if n in [100..249] then writeLn('throng');
  if ((n>=250) and (n<=499)) then writeLn('swarm');
  if ((n>=500) and (n<=999)) then writeLn('zounds');
  if n>=1000 then writeLn('legion');
 end.

Tell input data for test number 8, please ! :)

Hello there,

I keep getting wrong answer for test 13 and I have no clue whatsoever of the reason. I am using integer values (long long) in this problem and always check if the flea can go left->right->left->head OR right->left->right->head. Moreover, I consider different scenarios:
* Pure vertical jump (dx = 0), and I only allow an upward jump in this case (otherwise it would be a simple fall with no effort);
* Horizontal jump (dy = 0): I apply the formula for the maximum horizontal range (with theta = 45 degrees);
* Upward jump with horizontal move: I calculate the minimum initial horizontal and vertical speeds (as it is a parabolic trajectory, I try to check if there is an initial configuration such that the vertex of the parabola (with Vy = 0) coincides with the final position;
* Fall with horizontal move (dy < 0 and dx != 0): In this case, I consider that the flea only has non null initial horizontal speed and check if the horizontal distance is enough to reach the final point.

So that is it. Thank you very much for eventual answers.

Edited by author 25.05.2014 23:55

I write question and find the ansver my selve, so i delete the question to not bother you. But i dont now hav to erase my qestion, so i vrite this thing. Sory for litter on your forum.
Ps. And sorry for my english.

Edited by author 05.10.2012 16:16

#include <stdio.h>
#include <math.h>
double stack[131073];
int main()
{
    int index = -1;
    while(scanf("%lf", &stack[++index]) != EOF);
    for(; index > 0;printf("%.4lf\n", sqrt(stack[--index])));
    return 0;
}

this is simple test for TEST 25.
10
-1
0
1
2
0
0
-1
-1
-1
2

Answer :
2
1
2

Edited by author 07.11.2013 16:13

Give me, please, first 10-15 answers.

What is test #25?

Why?
This is my solution:

#include <iostream>
using namespace std;
int main(){
    long int a,b,f=0;
    long int k=1;
    cin>>a>>b;
    if (a==1) {
           f=0;
           cout<<f;
           return 0;

           }

    if (b>=a && a<=2)
            f=1;

    else if(a!=1){
    while (k<=b){
          f++;
          k*=2;

          }
    a -=k;
    while (a>0){
          f++;
          a=a-b;

          }
          }
          cout<<f;

    return 0;
    }

I got WA #7 several times. If u also got WA just try this test:

9 5
O-O-O-O-O
|\ \|/ /|
O-O O O-O
|/|\ /|\|
O-O-O-O-O

It helped me to get AC.

why this is accepted but in the acmp wrong answer 2

461 in acmp

Edited by author 15.01.2014 14:54

#include <cmath>
#include <iomanip>
#include <iostream>

using namespace std;

int main ()
{
double number [100000];
int i=0;

while ( ! cin.eof())
{
cin >> number [i];
i++;
}

for( int j=i-1; j>=0; j--)
{
cout<< setprecision (4) << sqrt(number[j])<<endl;
}

return 0;
}

here's my program but I don't know what's wrong.. when i put the number of elements of the array to 140000 it says "stack overflow", when i put 10000 it says wrong answer.

This my results. For this task, time limit is 1.0 second, so why it happend with 0.265 time?

5520909    12:24:55 21 фев 2014    svg2003    1915. Руины титанов: воссоздание былого    Visual C# 2010    Time limit exceeded    42    0.265    49 708 КБ

Edited by author 21.02.2014 12:30

Edited by author 21.02.2014 12:31

CAN anyone help me?

I solve this problem with dp. Cool problem, similar to the Levenshtein,but with some differents.