SQRT Contest #05 - Dãy số tăng
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Đếm số lượng dãy số nguyên ~a_1, a_2, ..., a_N~ thỏa mãn:
- ~a_1 < a_2 < ... < a_N~
- ~L_i \le a_i \le R_i~ với mọi ~i~.
Dữ liệu
- Dòng đầu tiên gồm một số nguyên dương ~N~ ~(1 \le N \le 200)~.
- ~N~ dòng tiếp theo, mỗi dòng gồm hai số nguyên dương ~L_i, R_i~ ~(1 \le L_i \le R_i \le 10^9)~.
Kết quả
- Một dòng duy nhất là số lượng dãy số tìm được. Vì kết quả có thể rất lớn nên chỉ cần in ra phần dư của nó khi chia cho ~10^9 + 7~.
Chấm điểm
| Điểm | Ràng buộc bổ sung |
|---|---|
| ~5~ | ~N = 1~ |
| ~13~ | ~N = 2~ |
| ~13~ | ~N \le 5, L_i, R_i \le 20~ |
| ~19~ | ~R_i \le 200~ |
| ~13~ | ~R_i \le 10^5~ |
| ~37~ | Không có giới hạn gì thêm |
Ví dụ
Dữ liệu
3
1 4
3 3
2 5
Kết quả
4
Giải thích
- Có 4 dãy thỏa mãn là: ~(1, 3, 4), (2, 3, 4), (1, 3, 5), (2, 3, 5)~.
Bình luận