提出 #27555055

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;

#define FOR(i, a, n) for (int i = a; i < (int)n; i++)
#define REP(i, n) FOR(i, 0, n)
using lli = long long;
using pii = pair<lli, lli>;

lli N, W, A, B;
vector<pii> C;

int main() {
  cin >> N >> W;
  REP(n, N) { cin >> A >> B; C.emplace_back(-A, B); }
  sort(C.begin(), C.end());

  lli res = 0;
  for (pii p : C) {
    res -= min(W, p.second) * p.first;
    W = max(0LL, W - p.second);
  }
  cout << res << endl;

  return 0;
}

提出情報

提出日時
問題 C - Cheese
ユーザ ryo_ryo66
言語 C++ (GCC 9.2.1)
得点 300
コード長 500 Byte
結果 AC
実行時間 159 ms
メモリ 11588 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 22
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt
All minimum_01.txt, minimum_02.txt, sample_01.txt, sample_02.txt, sample_03.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt
ケース名 結果 実行時間 メモリ
minimum_01.txt AC 8 ms 3600 KiB
minimum_02.txt AC 2 ms 3528 KiB
sample_01.txt AC 2 ms 3640 KiB
sample_02.txt AC 2 ms 3600 KiB
sample_03.txt AC 2 ms 3404 KiB
test_01.txt AC 4 ms 3628 KiB
test_02.txt AC 2 ms 3636 KiB
test_03.txt AC 1 ms 3528 KiB
test_04.txt AC 131 ms 7264 KiB
test_05.txt AC 28 ms 4244 KiB
test_06.txt AC 112 ms 7264 KiB
test_07.txt AC 44 ms 4120 KiB
test_08.txt AC 74 ms 5164 KiB
test_09.txt AC 56 ms 5344 KiB
test_10.txt AC 46 ms 5276 KiB
test_11.txt AC 94 ms 7252 KiB
test_12.txt AC 158 ms 11488 KiB
test_13.txt AC 159 ms 11588 KiB
test_14.txt AC 156 ms 11400 KiB
test_15.txt AC 156 ms 11560 KiB
test_16.txt AC 158 ms 11564 KiB
test_17.txt AC 155 ms 11576 KiB