oj.uz

Submission #124042

# Submission time Handle Problem Language Result Execution time Memory
124042 2019-07-02T12:09:07 Z RafikHachana Fireworks (APIO16_fireworks) C++14
7 / 100
 2 ms 376 KB 
#include<bits/stdc++.h>
using namespace std;

#define int long long

vector<int> v;

int cost(int x)
{
  int r = 0;
  for(auto it:v) r+=abs(it-x);
    return r;
}


int bs(int s,int f)
{
  if(s==f) return cost(s);
  int med = (s+f)/2;
  int a= cost(med);
  int b = cost(med+1);
  if(a<b) return bs(s,med);
  return bs(med+1,f);
}

main()
{
  int n,m;
  cin>>n>>m;
  v.resize(m);
  int ma = 0,mi = 1e9;
  for(int i=0;i<m;i++)
  {
    int a;
    cin>>a>>v[i];
    ma = max(ma,v[i]);
    mi = min(mi,v[i]);
  }
  cout<<bs(mi,ma)<<endl;
  
}

Compilation message

fireworks.cpp:26:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main()
      ^

Subtask #1
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 256 KB Output is correct
2 Correct 2 ms 376 KB Output is correct
3 Correct 2 ms 376 KB Output is correct
4 Correct 2 ms 376 KB Output is correct
5 Correct 2 ms 256 KB Output is correct
6 Correct 2 ms 376 KB Output is correct
7 Correct 2 ms 376 KB Output is correct
8 Correct 2 ms 376 KB Output is correct
9 Correct 2 ms 256 KB Output is correct
10 Correct 2 ms 256 KB Output is correct

Subtask #2
0 / 19.0

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

Subtask #3
0 / 29.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 256 KB Output is correct
2 Correct 2 ms 376 KB Output is correct
3 Correct 2 ms 376 KB Output is correct
4 Correct 2 ms 376 KB Output is correct
5 Correct 2 ms 256 KB Output is correct
6 Correct 2 ms 376 KB Output is correct
7 Correct 2 ms 376 KB Output is correct
8 Correct 2 ms 376 KB Output is correct
9 Correct 2 ms 256 KB Output is correct
10 Correct 2 ms 256 KB Output is correct
11 Incorrect 2 ms 256 KB Output isn't correct
12 Halted 0 ms 0 KB -

Subtask #4
0 / 45.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 256 KB Output is correct
2 Correct 2 ms 376 KB Output is correct
3 Correct 2 ms 376 KB Output is correct
4 Correct 2 ms 376 KB Output is correct
5 Correct 2 ms 256 KB Output is correct
6 Correct 2 ms 376 KB Output is correct
7 Correct 2 ms 376 KB Output is correct
8 Correct 2 ms 376 KB Output is correct
9 Correct 2 ms 256 KB Output is correct
10 Correct 2 ms 256 KB Output is correct
11 Incorrect 2 ms 256 KB Output isn't correct
12 Halted 0 ms 0 KB -