Đếm Kiện Cỏ
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
4.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Cho dãy số nguyên không âm. Xử lý truy vấn thuộc ba loại:
- P A B C: cộng vào tất cả phần tử trong đoạn
- M A B: tìm giá trị nhỏ nhất trong đoạn
- S A B: tính tổng tất cả phần tử trong đoạn
Dữ liệu vào
- Dòng 1: hai số nguyên và (, )
- Dòng 2: số nguyên không âm, mỗi số không quá
- dòng tiếp theo: mỗi dòng là một truy vấn dạng
M A B,S A B, hoặcP A B C
Dữ liệu ra
Với mỗi truy vấn M hoặc S, in ra một số nguyên trên một dòng.
Ràng buộc
- Giá trị ban đầu và
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 5 3 1 2 4 M 3 4 S 1 3 P 2 3 1 M 3 4 S 1 3 |
2 6 3 8 |
M 3 4: min(2,4)=2; S 1 3: 3+1+2=6; P 2 3 1: dãy thành [3,2,3,4]; M 3 4: min(3,4)=3; S 1 3: 3+2+3=8 |
Bình luận