int main(){ int loop; cin >> loop; for (int i = 0; i < loop; i++){ int day; cin >> day; int *arr = new int[day]; for (int j = 0; j < day; j++){ cin >> arr[j]; } int *narr = new int[day]; int most = 0; narr[day - 1] = arr[day - 1]; most = arr[day - 1]; for (int i = day - 2; i >= 0; i--){ if (arr[i] < most){ narr[i] = most; } else if (arr[i] == most){ narr[i] = most; } else{ narr[i] = arr[i]; most = arr[i]; } }
int result = 0; for (int r = 0; r < day; r++){ result = result + (narr[r] - arr[r]); } cout << result << endl; }
bckang92 7년 전
#include <iostream>
using namespace std;
int main(){
int loop;
cin >> loop;
for (int i = 0; i < loop; i++){
int day;
cin >> day;
int *arr = new int[day];
for (int j = 0; j < day; j++){
cin >> arr[j];
}
int *narr = new int[day];
int most = 0;
narr[day - 1] = arr[day - 1];
most = arr[day - 1];
for (int i = day - 2; i >= 0; i--){
if (arr[i] < most){
narr[i] = most;
}
else if (arr[i] == most){
narr[i] = most;
}
else{
narr[i] = arr[i];
most = arr[i];
}
}
int result = 0;
for (int r = 0; r < day; r++){
result = result + (narr[r] - arr[r]);
}
cout << result << endl;
}
}