oj.uz

답안 #66891

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
66891 2018-08-12T18:25:23 Z Googal Sure Bet (CEOI17_sure) C++14
0 / 100
 2 ms 248 KB 
#include <algorithm>
#include <iostream>
#include <iomanip>
#include <cmath>

using namespace std;

const int NMAX = 1e5;

int n;

double res, s1, s2;
double a[1 + NMAX];
double b[1 + NMAX];

int main()
{
  ios::sync_with_stdio(false);

  cin >> n;
  for(int i = 1; i <= n; i++)
    cin >> a[i] >> b[i];

  sort(a + 1, a + n + 1);
  sort(b + 1, b + n + 1);

  int i = n;
  int j = n;

  while(i >= 0 && j >= 0) {
    if(s1 < s2) {
      s1 += a[i];
      i--;
    } else {
      s2 += b[j];
      j--;
    }

    res = max(min(s1, s2) - n + i + j, res);
  }

  cout << setprecision(5) << fixed;
  cout << res << '\n';
  return 0;
}

Subtask #1
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 248 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 40.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 248 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 40.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 248 KB Output isn't correct
2 Halted 0 ms 0 KB -