Submission #964289

#	Time	Username	Problem	Language	Result	Execution time	Memory
964289		pcc	Sure Bet (CEOI17_sure)	C++17	0 / 100	0 ms	352 KiB

sure

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

#define ll long long
#define pll pair<ll,ll>
#define pii pair<int,int>
#define fs first
#define sc second
#define tlll tuple<ll,ll,ll>

const int mxn = 1e5+10;

ll N;
ll arr[mxn],brr[mxn];

int main(){
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	scanf("%d",&N);
	for(int i = 1;i<=N;i++){
		float f;
		scanf("%f",&f);
		arr[i] = f*10000;
		scanf("%f",&f);
		brr[i] = f*10000;
	}
	sort(arr+1,arr+N+1,greater<ll>());
	sort(brr+1,brr+1+N,greater<ll>());
	for(int i = 1;i<=N;i++){
		arr[i] += arr[i-1];
		brr[i] += brr[i-1];
	}
	ll ans = 0;
	for(int i = 1;i<=N;i++){
		ll l = 0,r = i;
		while(l != r){
			int mid = (l+r+1)>>1;
			if(arr[mid]>brr[i-mid])r = mid-1;
			else l = mid;
		}
		ans = max(ans,min(arr[l],brr[i-l])-i*10000);
		l++;
		if(l<=i)ans = max(ans,min(arr[l],brr[i-l])-i*10000);
	}
	printf("%.4lf",(double)ans/10000);
	return 0;
}

Compilation message (stderr)

sure.cpp: In function 'int main()':
sure.cpp:18:10: warning: format '%d' expects argument of type 'int*', but argument 2 has type 'long long int*' [-Wformat=]
   18 |  scanf("%d",&N);
      |         ~^  ~~
      |          |  |
      |          |  long long int*
      |          int*
      |         %lld
sure.cpp:18:7: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   18 |  scanf("%d",&N);
      |  ~~~~~^~~~~~~~~
sure.cpp:21:8: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   21 |   scanf("%f",&f);
      |   ~~~~~^~~~~~~~~
sure.cpp:23:8: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   23 |   scanf("%f",&f);
      |   ~~~~~^~~~~~~~~

• Subtask 1: 0 / 20
• Subtask 2: 0 / 40
• Subtask 3: 0 / 40