提出 #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;
}

提出情報

提出日時
問題 C - 8月31日
ユーザ lackdog
言語 C++ (GCC 4.9.2)
得点 100
コード長 524 Byte
結果 AC
実行時間 60 ms
メモリ 1060 KiB

コンパイルエラー

./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
結果
AC × 5
AC × 15
AC × 36
セット名 テストケース
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