提出 #75991636

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
constexpr int INF = 1001001001;
constexpr ll llINF = 3000000000000000010;
#define rep(i, n) for (int i = 0; i < n; i++)
#define all(v) (v).begin(), (v).end()
template <class T, class U>
inline bool chmax(T& a, U b) {
    return (a < b ? a = b, 1 : 0);
}
template <class T, class U>
inline bool chmin(T& a, U b) {
    return (a > b ? a = b, 1 : 0);
}
void solve() {
    int n, m;
    cin >> n >> m;
    vector<ll> a(n), b(m);
    rep(i, n) cin >> a[i];
    rep(i, m) cin >> b[i];
    sort(all(a));
    sort(all(b));
    map<int, int> mp;
    rep(i, m) mp[b[i]]++;
    ll ans = llINF;
    ll asum = reduce(all(a));
    ll cb = m, bsum = 0;
    rep(c, n + 1) {
        chmin(ans, asum + bsum);
        if (c == n) break;
        asum -= a[n - 1 - c];
        cb -= mp[c];
        bsum += cb;
    }
    cout << ans << endl;
}
int main() {
    cin.tie(0);
    ios::sync_with_stdio(false);
    solve();
}

提出情報

提出日時
問題 J - カレーライス (Curry and Rice)
ユーザ anmichi
言語 C++23 (GCC 15.2.0)
得点 100
コード長 1007 Byte
結果 AC
実行時間 280 ms
メモリ 57324 KiB

ジャッジ結果

セット名 Sample Subtask1 Subtask2 Subtask3 Subtask4 Subtask5 Subtask6 Subtask7
得点 / 配点 0 / 0 6 / 6 7 / 7 12 / 12 14 / 14 20 / 20 19 / 19 22 / 22
結果
AC × 3
AC × 10
AC × 17
AC × 39
AC × 35
AC × 36
AC × 52
AC × 96
セット名 テストケース
Sample sample-01.txt, sample-02.txt, sample-03.txt
Subtask1 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 06-10.txt, 06-05.txt
Subtask2 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, sample-03.txt
Subtask3 03-01.txt, 03-02.txt, 03-03.txt, 03-04.txt, 03-05.txt, 03-06.txt, 03-07.txt, 03-08.txt, 03-09.txt, 03-10.txt, 03-11.txt, 03-12.txt, 03-13.txt, 03-14.txt, 03-15.txt, 03-16.txt, 03-17.txt, 03-18.txt, 03-19.txt, 03-20.txt, 03-21.txt, 03-22.txt, 02-02.txt, 02-05.txt, 02-10.txt, 02-09.txt, 02-04.txt, 02-16.txt, 02-12.txt, 02-13.txt, 02-14.txt, 02-15.txt, 02-08.txt, 02-11.txt, 02-01.txt, 02-07.txt, 02-06.txt, sample-03.txt, 02-03.txt
Subtask4 04-01.txt, 04-02.txt, 04-03.txt, 04-04.txt, 04-05.txt, 04-06.txt, 04-07.txt, 04-08.txt, 04-09.txt, 04-10.txt, 04-11.txt, 04-12.txt, 04-13.txt, 04-14.txt, 01-04.txt, 02-05.txt, 07-06.txt, 01-07.txt, 05-02.txt, 03-04.txt, 06-10.txt, 01-03.txt, 06-05.txt, 06-03.txt, sample-01.txt, 01-05.txt, 02-14.txt, 02-15.txt, 03-05.txt, 02-07.txt, 01-06.txt, 01-08.txt, 02-06.txt, 01-02.txt, 01-01.txt
Subtask5 05-01.txt, 05-02.txt, 05-03.txt, 05-04.txt, 05-05.txt, 05-06.txt, 05-07.txt, 01-04.txt, 03-09.txt, 02-10.txt, 03-06.txt, 04-08.txt, 02-09.txt, 04-11.txt, 04-07.txt, 01-07.txt, 04-09.txt, 03-10.txt, 02-12.txt, 03-12.txt, 03-08.txt, 03-11.txt, 01-03.txt, sample-02.txt, sample-01.txt, 02-13.txt, 02-14.txt, 02-08.txt, 02-11.txt, 06-01.txt, 02-07.txt, 03-07.txt, 02-06.txt, 04-10.txt, 01-02.txt, 01-01.txt
Subtask6 06-01.txt, 06-02.txt, 06-03.txt, 06-04.txt, 06-05.txt, 06-06.txt, 06-07.txt, 06-08.txt, 06-09.txt, 06-10.txt, 06-11.txt, 06-12.txt, 01-04.txt, 03-09.txt, 02-10.txt, 03-06.txt, 05-06.txt, 04-08.txt, 02-09.txt, 04-11.txt, 04-07.txt, 01-07.txt, 05-03.txt, 04-09.txt, 05-02.txt, 03-10.txt, 05-05.txt, 02-12.txt, 03-12.txt, 03-08.txt, 03-11.txt, 01-03.txt, sample-02.txt, 03-16.txt, sample-01.txt, 01-05.txt, 02-13.txt, 02-14.txt, 02-08.txt, 05-07.txt, 02-11.txt, 02-07.txt, 01-06.txt, 01-08.txt, 03-07.txt, 03-15.txt, 02-06.txt, 04-10.txt, 01-02.txt, 05-01.txt, 05-04.txt, 01-01.txt
Subtask7 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.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, 03-01.txt, 03-02.txt, 03-03.txt, 03-04.txt, 03-05.txt, 03-06.txt, 03-07.txt, 03-08.txt, 03-09.txt, 03-10.txt, 03-11.txt, 03-12.txt, 03-13.txt, 03-14.txt, 03-15.txt, 03-16.txt, 03-17.txt, 03-18.txt, 03-19.txt, 03-20.txt, 03-21.txt, 03-22.txt, 04-01.txt, 04-02.txt, 04-03.txt, 04-04.txt, 04-05.txt, 04-06.txt, 04-07.txt, 04-08.txt, 04-09.txt, 04-10.txt, 04-11.txt, 04-12.txt, 04-13.txt, 04-14.txt, 05-01.txt, 05-02.txt, 05-03.txt, 05-04.txt, 05-05.txt, 05-06.txt, 05-07.txt, 06-01.txt, 06-02.txt, 06-03.txt, 06-04.txt, 06-05.txt, 06-06.txt, 06-07.txt, 06-08.txt, 06-09.txt, 06-10.txt, 06-11.txt, 06-12.txt, 07-01.txt, 07-02.txt, 07-03.txt, 07-04.txt, 07-05.txt, 07-06.txt, 07-07.txt, 07-08.txt, 07-09.txt, 07-10.txt, 07-11.txt, 07-12.txt, 07-13.txt, 07-14.txt, sample-01.txt, sample-02.txt, sample-03.txt
ケース名 結果 実行時間 メモリ
01-01.txt AC 1 ms 3604 KiB
01-02.txt AC 1 ms 3464 KiB
01-03.txt AC 1 ms 3484 KiB
01-04.txt AC 1 ms 3652 KiB
01-05.txt AC 18 ms 7140 KiB
01-06.txt AC 116 ms 31724 KiB
01-07.txt AC 1 ms 3532 KiB
01-08.txt AC 126 ms 34560 KiB
02-01.txt AC 1 ms 3448 KiB
02-02.txt AC 1 ms 3636 KiB
02-03.txt AC 1 ms 3616 KiB
02-04.txt AC 1 ms 3616 KiB
02-05.txt AC 1 ms 3488 KiB
02-06.txt AC 1 ms 3552 KiB
02-07.txt AC 1 ms 3576 KiB
02-08.txt AC 1 ms 3584 KiB
02-09.txt AC 1 ms 3484 KiB
02-10.txt AC 1 ms 3604 KiB
02-11.txt AC 1 ms 3480 KiB
02-12.txt AC 1 ms 3444 KiB
02-13.txt AC 1 ms 3568 KiB
02-14.txt AC 1 ms 3608 KiB
02-15.txt AC 1 ms 3456 KiB
02-16.txt AC 1 ms 3524 KiB
03-01.txt AC 1 ms 3604 KiB
03-02.txt AC 1 ms 3744 KiB
03-03.txt AC 11 ms 6056 KiB
03-04.txt AC 6 ms 4068 KiB
03-05.txt AC 28 ms 7264 KiB
03-06.txt AC 1 ms 3636 KiB
03-07.txt AC 1 ms 3556 KiB
03-08.txt AC 1 ms 3520 KiB
03-09.txt AC 1 ms 3524 KiB
03-10.txt AC 1 ms 3568 KiB
03-11.txt AC 1 ms 3576 KiB
03-12.txt AC 1 ms 3456 KiB
03-13.txt AC 18 ms 6400 KiB
03-14.txt AC 20 ms 6828 KiB
03-15.txt AC 4 ms 4096 KiB
03-16.txt AC 8 ms 5036 KiB
03-17.txt AC 12 ms 6068 KiB
03-18.txt AC 14 ms 6624 KiB
03-19.txt AC 24 ms 9132 KiB
03-20.txt AC 37 ms 11224 KiB
03-21.txt AC 42 ms 12520 KiB
03-22.txt AC 71 ms 17844 KiB
04-01.txt AC 1 ms 3484 KiB
04-02.txt AC 1 ms 3656 KiB
04-03.txt AC 74 ms 19712 KiB
04-04.txt AC 273 ms 57324 KiB
04-05.txt AC 262 ms 55476 KiB
04-06.txt AC 153 ms 34572 KiB
04-07.txt AC 1 ms 3520 KiB
04-08.txt AC 1 ms 3520 KiB
04-09.txt AC 1 ms 3584 KiB
04-10.txt AC 1 ms 3456 KiB
04-11.txt AC 1 ms 3568 KiB
04-12.txt AC 143 ms 22956 KiB
04-13.txt AC 2 ms 3712 KiB
04-14.txt AC 2 ms 3892 KiB
05-01.txt AC 1 ms 3584 KiB
05-02.txt AC 1 ms 3764 KiB
05-03.txt AC 1 ms 3764 KiB
05-04.txt AC 1 ms 3656 KiB
05-05.txt AC 1 ms 3680 KiB
05-06.txt AC 1 ms 3608 KiB
05-07.txt AC 1 ms 3656 KiB
06-01.txt AC 1 ms 3584 KiB
06-02.txt AC 71 ms 21232 KiB
06-03.txt AC 117 ms 32940 KiB
06-04.txt AC 124 ms 34028 KiB
06-05.txt AC 127 ms 34552 KiB
06-06.txt AC 1 ms 3552 KiB
06-07.txt AC 1 ms 3556 KiB
06-08.txt AC 3 ms 3856 KiB
06-09.txt AC 10 ms 4916 KiB
06-10.txt AC 126 ms 34032 KiB
06-11.txt AC 2 ms 3740 KiB
06-12.txt AC 30 ms 10984 KiB
07-01.txt AC 1 ms 3576 KiB
07-02.txt AC 3 ms 4208 KiB
07-03.txt AC 76 ms 19672 KiB
07-04.txt AC 280 ms 52532 KiB
07-05.txt AC 99 ms 19884 KiB
07-06.txt AC 153 ms 34532 KiB
07-07.txt AC 117 ms 17232 KiB
07-08.txt AC 200 ms 30572 KiB
07-09.txt AC 100 ms 23168 KiB
07-10.txt AC 40 ms 9576 KiB
07-11.txt AC 155 ms 22836 KiB
07-12.txt AC 213 ms 30852 KiB
07-13.txt AC 22 ms 9056 KiB
07-14.txt AC 21 ms 8764 KiB
sample-01.txt AC 1 ms 3460 KiB
sample-02.txt AC 1 ms 3552 KiB
sample-03.txt AC 1 ms 3568 KiB