Nội dung Bài tập
- Mã:
- Test2_2
- Tên:
- Camera
- Dạng thi:
- oi
- Thang điểm:
- 7 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- dvip1999
Bài 2: Camera (camera.pas) (7 điểm)
(1 giây)
Một khu phố nọ được đặt
1 hàng camera chống trộm theo hướng từ tây sang đông, mỗi camera được đặt ở 1 vị
trí theo 1 độ cao nhất định và có hướng quan sát là tây (W) hoặc đông (E). Một
camera có thể quan sát được các camera bên phải nó khi nó quay về hướng đông và
không có bất kì camera nào trước camera thứ i cao hơn camera thứ i.
Input:
-
Dòng đầu tiên chứa một số nguyên N - số
lượng phòng trong mạng (3≤N≤20000).
-
Dòng thứ hai bao gồm N số nguyên Ai – độ
cao của camera thứ i (1 ≤ Ai ≤ 109).
-
Dòng thứ ba bao gồm N chữ cái là W hoặc
E biểu thị camera thứ i đang quay về hướng nào.
Output:
-
N số là số camera mà camera thứ i đang
quan sát được
Ví dụ 1:
Input Output 5 1 2 3 3 1 EWEWE
Input Output
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; &...