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 |
|
|
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 |