oj.uz

Submission #155576

# Submission time Handle Problem Language Result Execution time Memory
155576 2019-09-29T07:09:36 Z AMD Sure Bet (CEOI17_sure) C++11
0 / 100
 7 ms 376 KB 
#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

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

Subtask #1
0 / 20.0

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

Subtask #2
0 / 40.0

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

Subtask #3
0 / 40.0

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