Submission #1065355


Source Code Expand

#include <stdio.h>
#include <bits/stdc++.h>
//#include <ext/pb_ds/assoc_container.hpp>
//#include <ext/pb_ds/tree_policy.hpp>

#define uint unsigned int
#define ll long long
#define ull unsigned long long
#define ld long double
#define rep(i, l, r) for (int i = l; i < r; i++)
#define repb(i, r, l) for (int i = r; i > l; i--)
#define sz(a) (int)a.size()
#define fi first
#define se second

using namespace std;
//using namespace __gnu_pbds;

//typedef tree<ll, null_type, less<ll>, rb_tree_tag, tree_order_statistics_node_update> ordered_set;

const int N = 1000;
const int inf = (int)1e9 + 1;
const ll big = (ll)1e18 + 1;
const int P = 31;
const int MOD = (int)1e9 + 7;
const int MOD1 = (int)1e9 + 9;
const int MAX_INT = (1 << 31) - 1;
const double eps = 1e-6;
const double pi = atan2(0, -1);

int main()
{
    //freopen("a.in", "r", stdin);
    //freopen("battleship.out", "w", stdout);
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.precision(20);
    //int TL = 0.95 * CLOCKS_PER_SEC;
    //clock_t time = clock();
    int n, a, b;
    cin >> n >> a >> b;
    int x[n];
    rep(i, 0, n)
        cin >> x[i];
    ll ans = 0;
    rep(i, 0, n - 1)
        ans += min((ll)(x[i + 1] - x[i]) * a, (ll)b);
    cout << ans << endl;
    return 0;
}

Submission Info

Submission Time
Task D - Walk and Teleport
User Ping_Pong
Language C++14 (GCC 5.4.1)
Score 500
Code Size 1307 Byte
Status AC
Exec Time 13 ms
Memory 640 KB

Compile Error

./Main.cpp:27:31: warning: integer overflow in expression [-Woverflow]
 const int MAX_INT = (1 << 31) - 1;
                               ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 500 / 500
Status
AC × 3
AC × 12
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All subtask_1_balancedmax_01.txt, subtask_1_balancedmax_02.txt, subtask_1_max_01.txt, subtask_1_max_02.txt, subtask_1_min_01.txt, subtask_1_onlya_01.txt, subtask_1_onlyamax_01.txt, subtask_1_onlyb_01.txt, subtask_1_onlybmax_01.txt, subtask_1_rand_01.txt, subtask_1_rand_02.txt, subtask_1_rand_03.txt
Case Name Status Exec Time Memory
sample_01.txt AC 3 ms 256 KB
sample_02.txt AC 3 ms 256 KB
sample_03.txt AC 3 ms 256 KB
subtask_1_balancedmax_01.txt AC 13 ms 640 KB
subtask_1_balancedmax_02.txt AC 13 ms 640 KB
subtask_1_max_01.txt AC 13 ms 640 KB
subtask_1_max_02.txt AC 13 ms 640 KB
subtask_1_min_01.txt AC 3 ms 256 KB
subtask_1_onlya_01.txt AC 8 ms 512 KB
subtask_1_onlyamax_01.txt AC 13 ms 640 KB
subtask_1_onlyb_01.txt AC 5 ms 384 KB
subtask_1_onlybmax_01.txt AC 13 ms 640 KB
subtask_1_rand_01.txt AC 9 ms 512 KB
subtask_1_rand_02.txt AC 11 ms 640 KB
subtask_1_rand_03.txt AC 6 ms 384 KB