Submission #1499032


Source Code Expand

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		new Main().solve();
	}
	
	void solve(){
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int x=sc.nextInt();
		int[]a=new int[n];
		for(int i=0;i<n;i++)a[i]=sc.nextInt();
		
		int[] magic=new int[n];
		
		for(int k=0;k<n;k++){
		for(int i=0;i<n;i++){
			if(i==0){
				if(a[i]>a[n-1]+x){
					a[i]=a[n-1]+x;
					magic[i]++;
				}
			}else{
				if(a[i]>a[i-1]+x){
					a[i]=a[i-1]+x;
					magic[i]++;
				}
			}
		}
		}
		int magic_max=0;
		for(int i=0;i<n;i++){
			magic_max=Math.max(magic_max, magic[i]);
			a[i]-=magic[i]*x;
		}
		long sum_time=0;
		for(int i=0;i<n;i++){
			sum_time+=a[i];
		}
		sum_time+=magic_max*x;
		System.out.println(sum_time);
	}

}

Submission Info

Submission Time
Task B - Colorful Slimes
User kwkm0429
Language Java8 (OpenJDK 1.8.0)
Score 0
Code Size 808 Byte
Status WA
Exec Time 207 ms
Memory 26316 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 400
Status
AC × 3
AC × 10
WA × 11
Set Name Test Cases
Sample 0_00.txt, 0_01.txt, 0_02.txt
All 0_00.txt, 0_01.txt, 0_02.txt, 1_00.txt, 1_01.txt, 1_02.txt, 1_03.txt, 1_04.txt, 1_05.txt, 1_06.txt, 1_07.txt, 1_08.txt, 1_09.txt, 1_10.txt, 1_11.txt, 1_12.txt, 1_13.txt, 1_14.txt, 1_15.txt, 1_16.txt, 1_17.txt
Case Name Status Exec Time Memory
0_00.txt AC 91 ms 16980 KB
0_01.txt AC 91 ms 19924 KB
0_02.txt AC 93 ms 18644 KB
1_00.txt AC 177 ms 26044 KB
1_01.txt AC 171 ms 24256 KB
1_02.txt AC 188 ms 23152 KB
1_03.txt AC 193 ms 24216 KB
1_04.txt WA 188 ms 24220 KB
1_05.txt AC 196 ms 25816 KB
1_06.txt WA 183 ms 26288 KB
1_07.txt AC 201 ms 24192 KB
1_08.txt WA 194 ms 25032 KB
1_09.txt AC 186 ms 21512 KB
1_10.txt WA 171 ms 25772 KB
1_11.txt WA 187 ms 24100 KB
1_12.txt WA 188 ms 26316 KB
1_13.txt WA 171 ms 24876 KB
1_14.txt WA 185 ms 24204 KB
1_15.txt WA 174 ms 23304 KB
1_16.txt WA 207 ms 23356 KB
1_17.txt WA 198 ms 25988 KB