ログインしてください。
提出 #512262
ソースコード 拡げる
#include <cstdio>
#include <algorithm>
#include <functional>
using namespace std;
int main() {
int n;
int t;
scanf("%d %d", &n, &t);
int a;
int b;
int ds[n];
int s = 0;
for(int i=0; i<n; i++) {
scanf("%d %d", &a, &b);
ds[i] = a - b;
s += a;
}
sort(ds, ds+n, greater<int>());
s -= t;
int c = 0;
for(int i=0; i<n; i++) {
if( s <= 0 ) break;
s -= ds[i];
c++;
}
if( s <= 0 )
printf("%d\n", c);
else
printf("-1\n");
return 0;
}
提出情報
コンパイルエラー
./Main.cpp: In function ‘int main()’:
./Main.cpp:8:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d %d", &n, &t);
^
./Main.cpp:14:27: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d %d", &a, &b);
^
ジャッジ結果
| セット名 | Sample | Dataset1 | Dataset2 | ||||||
|---|---|---|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 30 / 30 | 70 / 70 | ||||||
| 結果 |
|
|
|
| セット名 | テストケース |
|---|---|
| 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 |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 01-01.txt | AC | 23 ms | 800 KiB |
| 01-02.txt | AC | 23 ms | 792 KiB |
| 01-03.txt | AC | 24 ms | 792 KiB |
| 01-04.txt | AC | 24 ms | 648 KiB |
| 01-05.txt | AC | 25 ms | 648 KiB |
| 01-06.txt | AC | 57 ms | 1060 KiB |
| 01-07.txt | AC | 55 ms | 1056 KiB |
| 01-08.txt | AC | 50 ms | 928 KiB |
| 01-09.txt | AC | 26 ms | 792 KiB |
| 01-10.txt | AC | 35 ms | 920 KiB |
| 01-11.txt | AC | 56 ms | 1056 KiB |
| 01-12.txt | AC | 50 ms | 1052 KiB |
| 01-13.txt | AC | 57 ms | 1056 KiB |
| 01-14.txt | AC | 47 ms | 1048 KiB |
| 01-15.txt | AC | 51 ms | 1056 KiB |
| 02-01.txt | AC | 24 ms | 788 KiB |
| 02-02.txt | AC | 24 ms | 788 KiB |
| 02-03.txt | AC | 24 ms | 648 KiB |
| 02-04.txt | AC | 24 ms | 796 KiB |
| 02-05.txt | AC | 28 ms | 728 KiB |
| 02-06.txt | AC | 58 ms | 1052 KiB |
| 02-07.txt | AC | 59 ms | 1048 KiB |
| 02-08.txt | AC | 60 ms | 1048 KiB |
| 02-09.txt | AC | 55 ms | 1056 KiB |
| 02-10.txt | AC | 59 ms | 1052 KiB |
| 02-11.txt | AC | 29 ms | 668 KiB |
| 02-12.txt | AC | 60 ms | 1056 KiB |
| 02-13.txt | AC | 60 ms | 1052 KiB |
| 02-14.txt | AC | 54 ms | 1060 KiB |
| 02-15.txt | AC | 52 ms | 1060 KiB |
| 02-16.txt | AC | 52 ms | 1060 KiB |
| sample-01.txt | AC | 24 ms | 792 KiB |
| sample-02.txt | AC | 23 ms | 788 KiB |
| sample-03.txt | AC | 24 ms | 792 KiB |
| sample-04.txt | AC | 22 ms | 792 KiB |
| sample-05.txt | AC | 24 ms | 796 KiB |