fork download
copy 
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. using namespace std;
  5.  
  6. int main() {
  7.     int N;
  8.     cin >> N;
  9.  
  10.     vector<int> heights(N);
  11.     for (int i = 0; i < N; ++i) {
  12.         cin >> heights[i];
  13.     }
  14.  
  15.     int minSprays = 0; // Số lần phun ít nhất
  16.  
  17.     // Duyệt qua từng cây, nếu chiều cao của cây hiện tại nhỏ hơn cây trước đó, cần phun thuốc
  18.     for (int i = 1; i < N; ++i) {
  19.         if (heights[i] < heights[i - 1]) {
  20.             minSprays += heights[i - 1] - heights[i];
  21.             heights[i] = heights[i - 1]; // Cập nhật chiều cao của cây
  22.         }
  23.     }
  24.  
  25.     cout << minSprays << endl;
  26.  
  27.     return 0;
  28. }
  29.  
Success #stdin #stdout 0.01s 5296KB
comments (?)
stdin
copy 
5
5 4 4 3 6
stdout
copy 
4
https://ideone.com/PoYmea
language:
C++14 (gcc 8.3)
created:
13 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!