Submission #1066492


Source Code Expand

import java.util.Scanner;

public class Main {
//    private static final int MOD = (int) Math.pow(10, 9) + 7;

    public static void main(String[] args) {
        try (Scanner in = new Scanner(System.in)) {
//             while (true)// MAKE SURE TO REMOVE THIS
            solve(in);
        }
    }

    private static void solve(Scanner in) {
        int N = in.nextInt(), A = in.nextInt(), B = in.nextInt();
        int[] X = new int[N];
        for (int i = 0; i < N; i++) {
            X[i] = in.nextInt();
        }
        long H = 0;
        for (int i = 0; i < N - 1; i++) {
            long D = X[i + 1] - X[i];
            long HA = D * A;
            H += Math.min(HA, B);
        }
        System.out.println(H);
    }
}

Submission Info

Submission Time
Task D - Walk and Teleport
User oduk
Language Java7 (OpenJDK 1.7.0)
Score 500
Code Size 762 Byte
Status AC
Exec Time 475 ms
Memory 31460 KB

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 130 ms 9172 KB
sample_02.txt AC 125 ms 9044 KB
sample_03.txt AC 126 ms 8916 KB
subtask_1_balancedmax_01.txt AC 464 ms 31440 KB
subtask_1_balancedmax_02.txt AC 475 ms 31212 KB
subtask_1_max_01.txt AC 464 ms 31336 KB
subtask_1_max_02.txt AC 469 ms 30604 KB
subtask_1_min_01.txt AC 126 ms 9044 KB
subtask_1_onlya_01.txt AC 436 ms 29696 KB
subtask_1_onlyamax_01.txt AC 467 ms 31460 KB
subtask_1_onlyb_01.txt AC 407 ms 29464 KB
subtask_1_onlybmax_01.txt AC 474 ms 31444 KB
subtask_1_rand_01.txt AC 442 ms 30124 KB
subtask_1_rand_02.txt AC 459 ms 30552 KB
subtask_1_rand_03.txt AC 418 ms 29276 KB