Nội dung Bài tập
- Mã:
- BiBongBenh01
- Tên:
- TrappingRainWater
- Dạng thi:
- acm
- Thang điểm:
- 1 điểm
- Giới hạn thời gian:
- 5 giây
- Giới hạn bộ nhớ:
- 256 MB
- Nguồn bài tập:
- LeetCode.com
- Link nguồn:
- https://leetcode.com/prob...
- Được tạo bởi:
- 4801104108
Cho N các số nguyên không âm biểu thị bản đồ độ cao trong đó chiều rộng của mỗi thanh là 1(như hình):
Hãy tính lượng nước nó có thể giữ lại sau khi ông mặt trời khóc (mưa)!
Input: N giá trị height cách nhau 1 dấu space biểu thị bản đồ bài toán.( N < 1e7: 107 , height < 1e5 : 105 )
Output: Một số nguyên duy nhất là lượng nước nó có thể giữ lại. (phần màu xanh trong hình)
Ví dụ 1:
Input
Output
0 1 0 2 1 0 1 3 2 1 2 1
6
Input
Output
0 1 0 2 1 0 1 3 2 1 2 1
6
Ví dụ 2:
Input
Output
4 2 0 3 2 5
9
Note: hãy thử làm bài trên với O(n) nhé, hope u have fun ❤
#update05/07/2023(BirthDaySonTungM-TP):Để đúng với một bài nâng cao thì mình đã thêm ở test 16, 17 2 test có
số lượng phần tử là 2e6 và 1e7, Time Limited là 5s. Và chắc chắn không SOF. Thank Every Body
Ví dụ 2:
Input
Output
4 2 0 3 2 5
9
Note: hãy thử làm bài trên với O(n) nhé, hope u have fun ❤
#update05/07/2023(BirthDaySonTungM-TP):Để đúng với một bài nâng cao thì mình đã thêm ở test 16, 17 2 test có
số lượng phần tử là 2e6 và 1e7, Time Limited là 5s. Và chắc chắn không SOF. Thank Every Body
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...