| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P205PROC - Các tam giác |
Oppa có nhiều thanh gỗ với độ dài là lũy thừa của 2.
Anh ấy có a0 thanh với độ dài 2^0, a1 thanh độ dài 2^1, …
Oppa muốn tạo thành nhiều hình tam giác nhất có thể từ những thanh gỗ này, với mỗi thanh gỗ chỉ được dùng 1 lần và không được phép bẻ gãy thanh gỗ.
Hãy tìm số lượng tam giác tối đa có thể.
INPUT:
Dòng đầu chứa số nguyên n là số lượng tấm vải ( 1 ≤ n ≤ 300000 )
Dòng tiếp theo là n số nguyên à .
OUTPUT:
In ra một số duy nhất là số cách chọn sau khi chia lấy dư với 10^9 + 7.
|
INPUT |
OUTPUT |
|
2 1 2 1 2 |
12 |
|
INPUT |
OUTPUT |
|
3 2 2 2 1 2 3 |
63 |
|
INPUT |
OUTPUT |
|
2 999999999 999999999 999999999 999999999 |
3360 |
Giải thích test 1: hình minh họa như sau.
Kích thước 1x1: 5 cách, 1x2: 3 cách, 2x1: 2 cách, 1x3: 1 cách, 2x2: 1 cách. Tất cả có 12 cách chọn.
| Được gửi lên bởi: | adm |
| Ngày: | 2020-09-13 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 5000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM64 CPP CPP14 JAVA PYTHON PYTHON3 |
