Submission #1068133


Source Code Expand

import java.util.*;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        long A = sc.nextInt();
        long B = sc.nextInt();
        long ans=0;
        long Xb=sc.nextInt();;
        for(int i=1; i<N; i++){
            long X = sc.nextInt();
            long d = X-Xb;
            Xb=X;
            long t = Math.min(d*A,B);
            ans+=t;
        }
        System.out.println(ans);
    }
}

Submission Info

Submission Time
Task D - Walk and Teleport
User amber
Language Java8 (OpenJDK 1.8.0)
Score 500
Code Size 514 Byte
Status AC
Exec Time 532 ms
Memory 32228 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 125 ms 9684 KB
sample_02.txt AC 125 ms 9680 KB
sample_03.txt AC 125 ms 9680 KB
subtask_1_balancedmax_01.txt AC 482 ms 30848 KB
subtask_1_balancedmax_02.txt AC 494 ms 30692 KB
subtask_1_max_01.txt AC 481 ms 30572 KB
subtask_1_max_02.txt AC 483 ms 30436 KB
subtask_1_min_01.txt AC 124 ms 9672 KB
subtask_1_onlya_01.txt AC 429 ms 29884 KB
subtask_1_onlyamax_01.txt AC 532 ms 32228 KB
subtask_1_onlyb_01.txt AC 339 ms 29328 KB
subtask_1_onlybmax_01.txt AC 519 ms 30560 KB
subtask_1_rand_01.txt AC 462 ms 30460 KB
subtask_1_rand_02.txt AC 464 ms 30380 KB
subtask_1_rand_03.txt AC 365 ms 29992 KB