From 98c2fee805c06cb37e92ac4b404cd1ae18db4dfe Mon Sep 17 00:00:00 2001
From: Duna Seo <tjensk26@gmail.com>
Date: Tue, 16 Jan 2024 16:50:59 +0900
Subject: [PATCH] =?UTF-8?q?Create=201859.=20=EB=B0=B1=EB=A7=8C=20=EC=9E=A5?=
 =?UTF-8?q?=EC=9E=90=20=ED=94=84=EB=A1=9C=EC=A0=9D=ED=8A=B8.java?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...\353\241\234\354\240\235\355\212\270.java" | 31 +++++++++++++++++++
 1 file changed, 31 insertions(+)
 create mode 100644 "\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"

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<arr[i]) {
+					maxNum=arr[i];
+				}
+				
+			}
+			System.out.println("#" + test_case + " " + total);
+		}
+	}
+}