Submission #512082

Source Code Expand

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
  int n, t; cin >> n >> t;
  long c[11000];
  long sum = 0;
  int ans = 0;
  for(int i = 0; i < n; i++) {
    int a, b; cin >> a >> b;
    if(a-b > t) ans = -1;
    c[i] = a-b;
    sum += a;
  }

  if(ans != -1) {
    sort(c, c+n);
    for(int i = n-1; i >= 0; i--) {
      if(sum <= t) break;
      sum -= c[i];
      ans++;
    }
 
    if(sum > t) cout << -1 << endl;
    else cout << ans << endl;
  } else {
    cout << -1 << endl;
  }
}

Submission Info

Submission Time
Task C - 8月31日
User CrowCrowzard
Language C++11 (GCC 4.9.2)
Score 0
Code Size 547 Byte
Status WA
Exec Time 294 ms
Memory 928 KiB

Judge Result

Set Name Sample Dataset1 Dataset2
Score / Max Score 0 / 0 0 / 30 0 / 70
Status
AC × 5
AC × 4
WA × 1
RE × 10
AC × 14
WA × 1
RE × 21
Set Name Test Cases
Sample sample-01.txt, sample-02.txt, sample-03.txt, sample-04.txt, sample-05.txt
Dataset1 sample-01, sample-02, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt
Dataset2 sample-01.txt, sample-02.txt, sample-03.txt, sample-04.txt, sample-05.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt, 02-01.txt, 02-02.txt, 02-03.txt, 02-04.txt, 02-05.txt, 02-06.txt, 02-07.txt, 02-08.txt, 02-09.txt, 02-10.txt, 02-11.txt, 02-12.txt, 02-13.txt, 02-14.txt, 02-15.txt, 02-16.txt
Case Name Status Exec Time Memory
01-01.txt WA 26 ms 924 KiB
01-02.txt AC 28 ms 928 KiB
01-03.txt AC 25 ms 800 KiB
01-04.txt AC 24 ms 796 KiB
01-05.txt AC 28 ms 924 KiB
01-06.txt RE 285 ms 800 KiB
01-07.txt RE 284 ms 924 KiB
01-08.txt RE 281 ms 804 KiB
01-09.txt RE 280 ms 924 KiB
01-10.txt RE 285 ms 808 KiB
01-11.txt RE 294 ms 812 KiB
01-12.txt RE 284 ms 792 KiB
01-13.txt RE 278 ms 928 KiB
01-14.txt RE 280 ms 924 KiB
01-15.txt RE 281 ms 808 KiB
02-01.txt AC 25 ms 732 KiB
02-02.txt AC 25 ms 800 KiB
02-03.txt AC 23 ms 924 KiB
02-04.txt AC 24 ms 800 KiB
02-05.txt AC 32 ms 928 KiB
02-06.txt RE 286 ms 800 KiB
02-07.txt RE 286 ms 800 KiB
02-08.txt RE 282 ms 800 KiB
02-09.txt RE 283 ms 804 KiB
02-10.txt RE 281 ms 924 KiB
02-11.txt RE 285 ms 920 KiB
02-12.txt RE 279 ms 924 KiB
02-13.txt RE 282 ms 916 KiB
02-14.txt RE 283 ms 808 KiB
02-15.txt RE 286 ms 916 KiB
02-16.txt RE 288 ms 836 KiB
sample-01.txt AC 23 ms 792 KiB
sample-02.txt AC 24 ms 924 KiB
sample-03.txt AC 25 ms 920 KiB
sample-04.txt AC 25 ms 920 KiB
sample-05.txt AC 26 ms 804 KiB