Submission #511417

Source Code Expand

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

struct taskinfo {
  int id;
  int a, b;
  bool operator<( const taskinfo &t ) const;
};

bool taskinfo::operator<( const taskinfo &t ) const {
  return this->a < t.a;
}

int main() {
  int n, t;
  taskinfo task[ 100001 ];
  cin >> n >> t;
  for( int i = 0; i < n; i++ ) {
    cin >> task[ i ].a >> task[ i ].b;
    task[ i ].id = i + 1;
  }
  
  sort( task, task + n );
  int sum = 0;
  int i;

  for( i = 0; i < n; i++ ) {
    sum += task[ i ].a;
    if( sum > t ) {
      break;
    }
  }
  cout <<  n - i << endl;

  return 0;
}

Submission Info

Submission Time
Task C - 8月31日
User rmn_31415
Language C++ (GCC 4.9.2)
Score 30
Code Size 632 Byte
Status WA
Exec Time 123 ms
Memory 1960 KiB

Judge Result

Set Name Sample Dataset1 Dataset2
Score / Max Score 0 / 0 30 / 30 0 / 70
Status
AC × 3
WA × 2
AC × 15
AC × 21
WA × 15
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 AC 23 ms 924 KiB
01-02.txt AC 23 ms 920 KiB
01-03.txt AC 26 ms 920 KiB
01-04.txt AC 25 ms 920 KiB
01-05.txt AC 28 ms 800 KiB
01-06.txt AC 109 ms 1944 KiB
01-07.txt AC 105 ms 1824 KiB
01-08.txt AC 95 ms 1696 KiB
01-09.txt AC 35 ms 928 KiB
01-10.txt AC 53 ms 1180 KiB
01-11.txt AC 108 ms 1956 KiB
01-12.txt AC 108 ms 1960 KiB
01-13.txt AC 109 ms 1948 KiB
01-14.txt AC 90 ms 1952 KiB
01-15.txt AC 113 ms 1952 KiB
02-01.txt AC 25 ms 800 KiB
02-02.txt AC 26 ms 796 KiB
02-03.txt WA 27 ms 924 KiB
02-04.txt WA 25 ms 928 KiB
02-05.txt WA 35 ms 800 KiB
02-06.txt WA 123 ms 1960 KiB
02-07.txt WA 123 ms 1960 KiB
02-08.txt WA 121 ms 1960 KiB
02-09.txt WA 112 ms 1828 KiB
02-10.txt WA 122 ms 1824 KiB
02-11.txt WA 37 ms 924 KiB
02-12.txt AC 120 ms 1952 KiB
02-13.txt WA 122 ms 1956 KiB
02-14.txt WA 122 ms 1956 KiB
02-15.txt WA 115 ms 1952 KiB
02-16.txt WA 114 ms 1892 KiB
sample-01.txt AC 25 ms 928 KiB
sample-02.txt AC 25 ms 800 KiB
sample-03.txt WA 23 ms 920 KiB
sample-04.txt WA 24 ms 792 KiB
sample-05.txt AC 23 ms 800 KiB