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