diff --git "a/\354\204\234\353\221\220\353\202\230/SWEA/D2/1859. \353\260\261\353\247\214 \354\236\245\354\236\220 \355\224\204\353\241\234\354\240\235\355\212\270.java" "b/\354\204\234\353\221\220\353\202\230/SWEA/D2/1859. \353\260\261\353\247\214 \354\236\245\354\236\220 \355\224\204\353\241\234\354\240\235\355\212\270.java" new file mode 100644 index 00000000..819253b7 --- /dev/null +++ "b/\354\204\234\353\221\220\353\202\230/SWEA/D2/1859. \353\260\261\353\247\214 \354\236\245\354\236\220 \355\224\204\353\241\234\354\240\235\355\212\270.java" @@ -0,0 +1,31 @@ +import java.util.*; +import java.io.*; + +class Solution { + public static void main(String args[]) throws Exception { + + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + int T; + T = Integer.parseInt(br.readLine()); + + for (int test_case = 1; test_case <= T; test_case++) { + int n = Integer.parseInt(br.readLine()); + int[] arr = new int[n]; + long total = 0; + + StringTokenizer st = new StringTokenizer(br.readLine()); + for (int i = 0; i < n; i++) { + arr[i] = Integer.parseInt(st.nextToken()); + } + int maxNum=arr[n-1]; + for (int i = n-2; i >=0; i--) { + total+=Math.max(0, maxNum-arr[i]); + if (maxNum