[BOJ] 백준 [11497] 통나무 건너뛰기JAVA

[BOJ] 백준 [11497] 통나무 건너뛰기JAVA

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36

import java.util. * ; import java.io. * ; import java.util.stream.Collectors; public class Main { public static void main( String [] args) throws IOException { BufferedReader br = new BufferedReader( new InputStreamReader( System . in )); int tc = Integer. parseInt (br.readLine()); while (tc - - > 0 ){ int n = Integer. parseInt (br.readLine()); List < Integer > list = Arrays.stream(br.readLine(). split ( " " )).mapToInt(Integer:: parseInt ).boxed().collect(Collectors.toList()); ArrayDeque < Integer > dq = new ArrayDeque < > (); list.sort(Collections.reverseOrder()); dq. add (list.get( 0 )); int max = 0 ; int index = 1 ; while (dq.size() < n){ int nextFront = list.get(index + + ); max = Math.max(max,dq.getFirst() - nextFront); dq.addFirst(nextFront); if (index < n) { int nextLast = list.get(index + + ); max = Math.max(max,dq.getLast() - nextLast); dq.addLast(nextLast); } } max = Math.max(max,Math.abs(dq.getLast() - dq.getFirst())); System . out . println (max); } } } Colored by Color Scripter

from http://katastrophe.tistory.com/69 by ccl(A) rewrite - 2021-10-30 19:02:14