Nội dung Bài tập
- Mã:
- OLP30.4.YTE5K
- Tên:
- Y tế 5 K (OLP 30/4 năm 2021)
- Dạng thi:
- oi
- Thang điểm:
- 10 đ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:
- phucnq
Có n cái ghế trong 1 phòng được đánh số từ 1 đến n và m lượt ra vào. Để thực hiện thông điệp 5K trong thời đại dịch COVID-19, mỗi lần 1 người đi vào thì luôn muốn chọn ghế sao cho khoảng cách tới ghế đã có người ngồi gần nhất là xa nhất.
Ký hiệu "V" thể hiện người đi vào, ký hiệu "R" và 1 số x thể hiện người ở lượt vào thứ x đi ra.
Với mỗi lượt vào, hãy tìm số thứ tự của ghế người đó sẽ chọn để ngồi. Nếu có nhiều ghế thỏa yêu cầu thì chọn ghế có số thứ tự nhỏ nhất. Biết người đầu tiên luôn ngồi ở ghế thứ nhất.
Dữ liệu: Vào từ file văn bản YTE5K.INP, gồm:
- Dòng thứ nhất ghi 2 số nguyên n, m cách nhau một khoảng trắng (1 <= n <= 150000; 1 <= m <= 30000)- M dòng tiếp theo, mỗi dòng ghi ký tự c là "V" hoặc "R". Nếu c là "R" thì sau đó là 1 số nguyên x.
Kết quả: Ra file văn bản YTE5K.OUT, gồm nhiều dòng, mỗi dòng là 1 số nguyên cho biết số thứ tự của những người đi vào phòng (ứng với trường hợp ký tự là "V" ở Input)
Ví dụ 1:
YTE5K.INP
YTE5K.OUT
10 5
V
V
V
V
V
1
10
5
3
7
Ví dụ 2:
YTE5K.INP
YTE5K.OUT
10 7
V
V
V
R 2
R 1
V
V
1
10
5
10
1
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
THPT_NK_DEQUY
#include <iostream>using namespace std;bool isValidTime(int hour, int minute, int se...