Submission

Score: 50

User: spammer_destroyer

Problemset: ปริมาตรน้ำท่วม

Language: cpp

Time: 0.002 second

Submitted On: 2025-10-12 21:43:33

//c1_su67_flood
#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n,i,max,max_index,water=0,s;
    cin >> n;
    vector<int> arr(n);
    for(i=0;i<n;i++) {
      cin >> arr[i];
      if(i==0) {max=arr[i];}
      if(arr[i]>max){max=arr[i];max_index=i;}
    }
    s=arr[0];
    //left side to mid
    for(i=0;i<max_index;i++) {
      if(arr[i]>s){s=arr[i];continue;} //try arr[i]>=s in the end(it also works)
      water+=(s-arr[i]);
    }
    s=arr[n-1];
    //right side to mid
    for(i=n-1;i>=max_index;i--) {
      if(arr[i]>s){s=arr[i];continue;} //try arr[i]>=s in the end(it also works)
      water+=(s-arr[i]);
    }
    cout << water;
    return 0;
}