Submission #32691433

Source Code Expand

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

int main() {
    int N, X;
    cin >> N >> X;
    vector<int> A(N), B(N);
    for (int i = 0; i < N; ++i) {
        cin >> A[i] >> B[i];
    }
    long long ans = numeric_limits<long long>::max(), sum = 0;
    for (int i = 0; i < N; ++i) {
        if (i + 1 > X) {
            break;
        }
        sum += A[i] + B[i];
        ans = min(ans, sum + (long long)B[i] * (X - i - 1));
    }
    cout << ans << '\n';
    return 0;
}

Submission Info

Submission Time
Task D - Trophy
User KoD
Language C++ (GCC 9.2.1)
Score 400
Code Size 496 Byte
Status AC
Exec Time 122 ms
Memory 4852 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 2
AC × 21
Set Name Test Cases
Sample example_00.txt, example_01.txt
All example_00.txt, example_01.txt, test_00.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, test_18.txt
Case Name Status Exec Time Memory
example_00.txt AC 7 ms 3480 KiB
example_01.txt AC 2 ms 3600 KiB
test_00.txt AC 118 ms 4712 KiB
test_01.txt AC 115 ms 4608 KiB
test_02.txt AC 113 ms 4600 KiB
test_03.txt AC 54 ms 3592 KiB
test_04.txt AC 92 ms 4584 KiB
test_05.txt AC 41 ms 3564 KiB
test_06.txt AC 102 ms 4488 KiB
test_07.txt AC 113 ms 4712 KiB
test_08.txt AC 114 ms 4852 KiB
test_09.txt AC 112 ms 4672 KiB
test_10.txt AC 59 ms 3996 KiB
test_11.txt AC 84 ms 4120 KiB
test_12.txt AC 33 ms 3600 KiB
test_13.txt AC 36 ms 3412 KiB
test_14.txt AC 52 ms 4604 KiB
test_15.txt AC 122 ms 4652 KiB
test_16.txt AC 120 ms 4680 KiB
test_17.txt AC 118 ms 4768 KiB
test_18.txt AC 121 ms 4648 KiB