結果

問題 No.370 道路の掃除
ユーザー uafr_csuafr_cs
提出日時 2017-10-29 22:23:07
言語 Java21
(openjdk 21)
結果
AC  
実行時間 68 ms / 2,000 ms
コード長 2,508 bytes
コンパイル時間 2,188 ms
コンパイル使用メモリ 79,224 KB
実行使用メモリ 37,888 KB
最終ジャッジ日時 2024-11-22 05:40:16
合計ジャッジ時間 5,253 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 54 ms
36,956 KB
testcase_01 AC 52 ms
36,904 KB
testcase_02 AC 55 ms
37,132 KB
testcase_03 AC 52 ms
37,064 KB
testcase_04 AC 53 ms
37,172 KB
testcase_05 AC 51 ms
37,200 KB
testcase_06 AC 52 ms
37,144 KB
testcase_07 AC 52 ms
36,764 KB
testcase_08 AC 51 ms
37,092 KB
testcase_09 AC 53 ms
37,232 KB
testcase_10 AC 54 ms
36,828 KB
testcase_11 AC 53 ms
37,080 KB
testcase_12 AC 53 ms
36,708 KB
testcase_13 AC 55 ms
37,260 KB
testcase_14 AC 55 ms
36,968 KB
testcase_15 AC 54 ms
37,020 KB
testcase_16 AC 55 ms
37,140 KB
testcase_17 AC 53 ms
36,772 KB
testcase_18 AC 55 ms
36,880 KB
testcase_19 AC 54 ms
37,296 KB
testcase_20 AC 60 ms
37,108 KB
testcase_21 AC 60 ms
37,068 KB
testcase_22 AC 58 ms
37,452 KB
testcase_23 AC 59 ms
37,288 KB
testcase_24 AC 52 ms
37,240 KB
testcase_25 AC 56 ms
36,948 KB
testcase_26 AC 61 ms
37,560 KB
testcase_27 AC 53 ms
36,892 KB
testcase_28 AC 56 ms
36,784 KB
testcase_29 AC 59 ms
37,128 KB
testcase_30 AC 64 ms
37,420 KB
testcase_31 AC 59 ms
36,896 KB
testcase_32 AC 60 ms
36,924 KB
testcase_33 AC 68 ms
37,888 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.io.BufferedReader;
import java.io.Closeable;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashSet;
import java.util.LinkedList;
import java.util.Scanner;
import java.util.Set;
import java.util.StringTokenizer;
import java.util.TreeMap;

public class Main {
	
	public static void main(String[] args) throws IOException {
		Scanner sc = new Scanner(System.in);
		
		final int N = sc.nextInt();
		final int M = sc.nextInt();
		
		int plus = 0, minus = 0;
		int[] pos = new int[M];
		for(int i = 0; i < M; i++){
			pos[i] = sc.nextInt();
			
			if(pos[i] >= 0){
				plus++;
			}else{
				minus++;
			}
		}
		
		int[] rights = new int[plus];
		int[] lefts = new int[minus];
		{
			int pc = 0, mc = 0;
			for(int i = 0; i < M; i++){
				if(pos[i] >= 0){
					rights[pc++] = pos[i];
				}else{
					lefts[mc++] = -pos[i];
				}
			}
		}
		
		Arrays.sort(rights);
		Arrays.sort(lefts);
		
		//System.out.println(Arrays.toString(rights));
		//System.out.println(Arrays.toString(lefts));
		
		long answer = Long.MAX_VALUE;
		for(int right_end = 0; right_end <= N; right_end++){
			if(right_end > rights.length){ continue; }
			
			final int left_end = N - right_end;
			if(left_end > lefts.length){ continue; }
			
			final long right_cost = right_end == 0 ? 0 : rights[right_end - 1];
			final long left_cost = left_end == 0 ? 0 : lefts[left_end - 1];
			
			final long fst_right = right_cost * 2 + left_cost;
			final long fst_left = left_cost * 2 + right_cost;
			
			answer = Math.min(answer, Math.min(fst_right, fst_left));
			//System.out.println(right_end + " " + left_end);
		}
		
		System.out.println(answer);
	}
	
	public static class Scanner implements Closeable {
		private BufferedReader br;
		private StringTokenizer tok;
 
		public Scanner(InputStream is) throws IOException {
			br = new BufferedReader(new InputStreamReader(is));
		}
 
		private void getLine() throws IOException {
			while (!hasNext()) {
				tok = new StringTokenizer(br.readLine());
			}
		}
 
		private boolean hasNext() {
			return tok != null && tok.hasMoreTokens();
		}
 
		public String next() throws IOException {
			getLine();
			return tok.nextToken();
		}
 
		public int nextInt() throws IOException {
			return Integer.parseInt(next());
		}
 
		public long nextLong() throws IOException {
			return Long.parseLong(next());
		}
 
		public void close() throws IOException {
			br.close();
		}
	}
}
0