Submission #155576

#	Time	Username	Problem	Language	Result	Execution time	Memory
155576		AMD	Sure Bet (CEOI17_sure)	C++11	0 / 100	7 ms	376 KiB

sure

#include <iostream>
#include <stdio.h>
#include <algorithm>
using namespace std;
int n, cnt1, cnt2;
double a[100001], b[100001];
double ans = -100, sum1, sum2;
main(){
cin>>n;
for(int i = 0; i < n; i++){
cin>>a[i]>>b[i];
--a[i];--b[i];
}
sort(a, a + n);
sort(b, b + n);

for(int i = n - 1; i >= 0; i--){
sum1+=a[i];cnt1++;cnt2 = 0;sum2 = 0;
for(int j = n - 1; j > n - (int)sum1 - 1; j--){
 sum2+=b[j];
 cnt2++;
}
ans = max(ans, min(sum1 - cnt2, sum2 - cnt1));
}
printf("%.4lf",(double)ans);
}

Compilation message (stderr)

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

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