| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P193SUME - Pháo Hoa |
Time limit: 2s
Sau một chuỗi thắng liên tiếp và lên được Thách Đấu, Ryze quyết định bắn pháo hoa ăn mừng. Pháo hoa nổ được biểu diễn dưới dạng đệ quy với độ sâu n, độ dài của tia sáng bắn ra ở độ sâu thứ i là t[i]. Mỗi lần nổ, tia sáng chia ra làm 2 tia nhỏ hơn theo góc 45 độ. Camera của Ryze thì lại khá cùi nên khi quay pháo hoa chỉ biểu diễn được dưới dạng pixel (xem hình).
Nhiệm vụ của bạn là đếm số lượng pixel hiển thị pháo hoa trên camera của Ryze lấy mod 1999.
Input
Dòng đầu tiên chứa số nguyên n (1<=n<=30).
Dòng 2 chứa n số nguyên t[i]. (1<=i<=n,1<=t[i]<=5);
Output
Một dòng duy nhất là kết quả bài toán.
Example
Test 1 :
Input
Output
4
4 2 2 3
39
6
1 1 1 1 1 3
85
1
3
3
Test 2:
| Được gửi lên bởi: | adm |
| Ngày: | 2019-07-27 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
