Submission #515503

Source Code Expand

#include<stdio.h>
#include<stdlib.h>

int compare(const void *a, const void *b) {
         return *(int *)b - *(int *)a;
}

int main(){
int n, t, i, sum, a, b;
if(scanf("%d %d", &n, &t) == 1);
int c[n];
for(i = 0; i<n; i++){
a = 0;
b = 0;
if(scanf("%d %d", &a,&b) == 1);
c[i] = a - b;
sum += a;
}

qsort(c, n, sizeof(int), &compare);

for (i = 0; i < n; i++){
if(sum <= t) break;
else sum -= c[i];
}

printf("%d\n",sum <= t ? i : -1);
 
return 0;
}

Submission Info

Submission Time
Task C - 8月31日
User ainame
Language C (GCC 4.9.2)
Score 100
Code Size 477 Byte
Status AC
Exec Time 71 ms
Memory 1544 KiB

Judge Result

Set Name Sample Dataset1 Dataset2
Score / Max Score 0 / 0 30 / 30 70 / 70
Status
AC × 5
AC × 15
AC × 36
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 796 KiB
01-02.txt AC 21 ms 796 KiB
01-03.txt AC 21 ms 672 KiB
01-04.txt AC 23 ms 800 KiB
01-05.txt AC 24 ms 784 KiB
01-06.txt AC 67 ms 1440 KiB
01-07.txt AC 65 ms 1428 KiB
01-08.txt AC 57 ms 1308 KiB
01-09.txt AC 28 ms 800 KiB
01-10.txt AC 38 ms 928 KiB
01-11.txt AC 65 ms 1440 KiB
01-12.txt AC 56 ms 1184 KiB
01-13.txt AC 68 ms 1432 KiB
01-14.txt AC 52 ms 1312 KiB
01-15.txt AC 57 ms 1304 KiB
02-01.txt AC 25 ms 700 KiB
02-02.txt AC 24 ms 788 KiB
02-03.txt AC 24 ms 788 KiB
02-04.txt AC 24 ms 792 KiB
02-05.txt AC 29 ms 788 KiB
02-06.txt AC 70 ms 1440 KiB
02-07.txt AC 71 ms 1432 KiB
02-08.txt AC 71 ms 1436 KiB
02-09.txt AC 64 ms 1304 KiB
02-10.txt AC 69 ms 1436 KiB
02-11.txt AC 31 ms 804 KiB
02-12.txt AC 69 ms 1428 KiB
02-13.txt AC 71 ms 1428 KiB
02-14.txt AC 64 ms 1316 KiB
02-15.txt AC 58 ms 1436 KiB
02-16.txt AC 57 ms 1544 KiB
sample-01.txt AC 23 ms 800 KiB
sample-02.txt AC 23 ms 708 KiB
sample-03.txt AC 24 ms 792 KiB
sample-04.txt AC 22 ms 792 KiB
sample-05.txt AC 23 ms 792 KiB