oj.uz

Submission #48499

# Submission time Handle Problem Language Result Execution time Memory
48499 2018-05-15T06:20:07 Z leehosu01 전봇대 (KOI13_pole) C++17
11 / 100
 38 ms 2884 KB 
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
ll tot,eff,midder,VI;
int n;
/*struct A{ll X;ld imp;
    void sc(int i){scanf("%lld",&X);imp=(i?(ld)X/i:0);tot+=X;}
    bool operator<(const A&R)const{return imp==R.imp?X<R.X:imp<R.imp;}
};
vector<A>V;
*/
vector<ll>V;
inline ll mov(int I,ll gap)
{
   // return abs(V[I].X-I*gap);
    return abs(V[I]-I*gap);
}
inline ll res(ll gap)
{
    int i;
    ll total=0;
    for(i=0;i<n;i++)
        total+=mov(i,gap);
    return total;
}
ll finder(ll l,ll r)
{
    ll leng=1ll<<62;
    for(ll i=l;i<=r;i++)
    {
        leng=min(leng,res(i));
    }
    return leng;
}
int main()
{
    scanf("%d",&n);eff=n;
    V.resize(n);
    int cnt=0;

    for(auto&I:V)scanf("%lld",&I);
   /* for(auto&I:V)I.sc(cnt++);
    sort(V.begin(),V.end());
    */
    ll l=1,m,m1,m2,m3,r=1ll<<58;
    while(l+3<r)
    {
        m=l+r>>1;
        m1=res(m-1);
        m2=res(m);
        m3=res(m+1);
        if(m2<=m3)r=m;
        if(m1>=m2)l=m;
    //printf("%lld %lld %lld %lld ::  %lld %lld \n",m,m1,m2,m3,l,r);
    }
    printf("%lld",finder(l,r));
}

Compilation message

pole.cpp: In function 'int main()':
pole.cpp:49:12: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
         m=l+r>>1;
           ~^~
pole.cpp:40:9: warning: unused variable 'cnt' [-Wunused-variable]
     int cnt=0;
         ^~~
pole.cpp:38:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d",&n);eff=n;
     ~~~~~^~~~~~~~~
pole.cpp:42:23: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     for(auto&I:V)scanf("%lld",&I);
                  ~~~~~^~~~~~~~~~~

Subtask #1
11.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 504 KB Output is correct
2 Correct 2 ms 532 KB Output is correct
3 Correct 2 ms 644 KB Output is correct
4 Correct 2 ms 700 KB Output is correct
5 Correct 2 ms 700 KB Output is correct
6 Correct 2 ms 712 KB Output is correct
7 Correct 2 ms 712 KB Output is correct
8 Correct 2 ms 712 KB Output is correct
9 Correct 2 ms 712 KB Output is correct
10 Correct 2 ms 712 KB Output is correct

Subtask #2
0 / 21.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 712 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 31.0

# Verdict Execution time Memory Grader output
1 Incorrect 4 ms 1132 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 37.0

# Verdict Execution time Memory Grader output
1 Incorrect 38 ms 2884 KB Output isn't correct
2 Halted 0 ms 0 KB -