19
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 70

how to do it for 0,001 seconds????

Try replacing y1 with y1_ and y2 with y2_.
You will get accepted.
The same thing happened to me.

Do not use bool,the compiler may not support this

I think my code is right,but it was getting wa wa all the time.
So I started to change it.
I saw the code above,so I changed mine more and more like that.
But a surprising thing ,my code is even equal to the code above,
but it got accepted,but my still wa.
I wonder..............

my code
#include<iostream>
#include<string>
#include<memory>
using namespace std;

int main(void)
{
    long n;
    cin>>n;
       long nowy=1,i,maxy,miny,x1,y1,x2,y2;
    long dist=0;
    cin>>x1>>miny>>x2>>maxy;
    bool ok=true;
    for(i=1;i<n;++i){
         cin>>x1>>y1>>x2>>y2;
        if(y1>=maxy-1||y2<=miny+1){
            ok=false;
            break;
        }
           if(y1>=nowy){
               dist+=y1+1-nowy;
               nowy=y1+1;
        }
        else if(y2<=nowy){
              dist+=nowy-y2+1;
            nowy=y2-1;
        }
        miny=y1;
        maxy=y2;
    }
    if(ok){
        dist+=x2-2;
        //dist+=abs(y2-1-nowy);
        if(nowy>y2-1)dist+=nowy+1-y2;
        else if(nowy<y2-1)dist+=y2-1-nowy;
        cout<<dist<<endl;
    }
    else cout<<"-1"<<endl;
    return 0;
}

Now this code get AC.

The trouble was printing redundant "Enter" when the 40th symbol is not the symbol of word.

Maybe it is actual to make version 2 of problem, with limitation in 100000 or 250000.

Wrong algo :]
For example:
r = 5
correct_answer  = 88

Your formula:
a = 8*(5-1) = 8*4 = 32
b = (r-1+r-1)*(r-1+r-1) = (2r-2)^2 = 8^2 = 64
res = a+b = 32 + 64 = 96

correct_answer != res -> Wrong algo :]

Edited by author 12.06.2009 01:14

Could anybody give my some difficult sample?
I wanna check not trevial source data