Nội dung Bài tập
- Mã:
- OLP18.Cau09
- Tên:
- OLP18.Cau9
- Dạng thi:
- oi
- Thang điểm:
- 100 đ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:
- admin
Để tổ chức thi chọn đội tuyển Thầy Thư cần xây dựng bộ đề gồm N bài tập với độ khó tăng dần từ 1 đến N.
Thầy Thư đã có 1 ngân hàng bài tập với độ khó được biết trước. Tuy nhiên, bên cạnh các bài tập có độ khó được xác định chính xác, còn có một số bài tập khó khăn trong xác định độ khó. Đối với những bài tập khó xác định độ khó,nên Thầy Thư đã cho độ khó của nó là một trong 2 số liên tiếp nhau. Ví dụ, bài tập A có độ khó là 3 hoặc 4.
Như đã nói trên, thầy Thư cần xây dựng bộ đề gồm N bài tập có độ khó từ 1 đến N, mỗi độ khó là 1 bài tập (lưu ý bộ đề không được có 2 bài tập giống nhau - hay 1 bài tập không được chọn 2 lần).
Bạn hãy giúp Thầy Thư xem có bao nhiêu cách tạo bộ đề thi như trên (2 bộ đề khác nhau là nếu trong một cùng 1 độ khó, 2 bài tập được chọn khác nhau)
Input:
- Dòng đầu là số nguyên N (2<=N<=100.000)- Dòng thứ 2 chứa N số nguyên <= 10^9: số thứ i là số lượng bài tập có độ khó chính xác bằng i- Dòng thứ 3 chứa N-1 số nguyên <=10^9: số thứ i là số lượng bài tập có độ khó là i hoặc i+1
Output:
Xuất ra số lượng bộ đề mà Thầy Thư có thể tạo ra (sau khi mod cho 1 000 000 007)
Ví dụ:
Input Output
Giải thích:
Độ khó 1: có 3 bài tập (ví dụ là bài tập A, B, C)Độ khó 2: có 0 bài tậpĐộ khó 3: có 1 bài tập (ví dụ là bài tập D)Độ khó 1 hoặc 2: có 0 bài tậpĐộ khó 2 hoặc 3: có 1 bài tập (ví dụ là bài tập E)Như vậy là ta có các cách chọn như sau:A-E-DB-E-DC-E-D
Ví dụ:
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; &...