| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P186PROB - ROUND 6B - Đi săn bắn |
Hôm nay Tít đi săn bắn cùng bố. Có n dây điện và trên mỗi dây có ai con chim. Sau khi Tít bắn được một thời gian thì Tit thấy rằng nếu bắn chết một con chim ở dây bất kì thì toàn bộ chim bên trái cùng dây đó sẽ bay đến dây phía trên (dây i - 1) và chim bên phải cùng dây con chím bị bắn sẽ bay xuống dây phía dưới (dây i + 1). nếu k có dây nào thì chim sẽ bay đi. Giờ Ba Tít cho một danh sách các vị trí bắn và đố Tít mỗi dây còn lại bao nhiêu con. Các bạn hãy giúp Tit nhé. Giả sử các lần bắn của Tít đều chính xác.
Input
Dòng đầu tiên của đầu vào chứa một số nguyên n, (1 ≤ n ≤ 100). Dòng kế tiếp chứa một danh sách các số nguyên cách nhau bằng dấu cách a1, a2, ..., an (0 ≤ ai ≤ 100) là số chim trên mỗi dây.
Dòng thứ ba chứa một số nguyên m (0 ≤ m ≤ 100). Mỗi phòng trong số tiếp theo m dòng chứa hai số nguyên xi và yi là dây thứ xi và con chim thứ yi sẽ bị bắn (1 ≤ xi ≤ n, 1 ≤ yi). Nó được bảo đảm sẽ có ít nhất yi con chim trên xi dây tại thời điểm đó.
Output
Gồm n dòng. dòng thứ i in số con chim còn lại trên dây i sau m phát bắn.
Example
Input: 3
2 4 1
1
2 2 Output: 3
0
3
| Được gửi lên bởi: | adm |
| Ngày: | 2018-04-06 |
| 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 |
hide comments
