Submission #1307920

#	Time	Username	Problem	Language	Result	Execution time	Memory
1307920		athena	Best Place (NOI17_bestplace)	C++20	0 / 100	877 ms	3856 KiB

bestplace

#include <bits/stdc++.h>
using namespace std;
#define int long long int

int32_t main()
{
   std::ios_base::sync_with_stdio(false);
    std::cin.tie(NULL);
 int n;
 cin>>n;
 //vector<pair<int,int>>b(n);
 int x[n];
 int s=0;
 for(int i=0;i<n;i++)
 {
  int y;
  cin>>x[i]>>y;
  s+=x[i];
 }
 sort(x,x+n);
 
 int dis=1e18;
 int ans=0;
 int size=1e9+1;
for(int i=0;i<size;i++)
{ 
  int y=abs((i*n)-s);
  if(y<dis){
    dis=y;
    ans=i;
  }
}
 cout<<ans<<" "<<0<<endl;



  return 0;
}

• Subtask 1: 0 / 3
• Subtask 2: 0 / 20
• Subtask 3: 0 / 28
• Subtask 4: 0 / 13
• Subtask 5: 0 / 17
• Subtask 6: 0 / 19