小澄到了猿國，猿國不是一個很大的國家，有國王，這個王國分成18個村，居民大部分從農，平常的休閒就是去其他國家串門子。
一到城門，小橙就看到有兩三個人坐在門旁在計算著什麼東西，當她要進去時，其中一人就擋住她。
"抱歉，現在不是準點，你不能進去。"那個人說。
"啥?"小橙滿臉疑惑。
那個人解釋給她聽"國內曾經發生過連續失蹤事件，令人民心慌，而失蹤的人後來也沒消息，後來人民都非常重視人員的狀況，於是在城門設置點名人員，也就是我們，負責清點人數，若有人要進出城門，必須準點進出，並說"x(村號)d人離開/回來"，點名人員把收到的訊息統計在紙本上，如果人數變為負數也要立即通報。"
小澄聽了人員的解釋，覺得這個方法太精密了，一定要好好學習，但是要手寫實在太麻煩了，那些人員會很辛苦，於是想要趁還沒準點時，寫一個軟體來減輕他們的負擔。
第一行有18個數字n(n1,n2,n3.....n18)，代表18個村0時的人數，接下來有一個數字m，代表接下來m行紀錄人員進出狀況，每行有整數v,t1,p,d，代表v村t1時p人離開/回來(d=1離開，d=2回來)。接下來有一個數字q代表接下來q行詢問人員情形，每行有整數v1,v2,t2，詢問v1村到v2村t2時的人員狀況。
40%的測資，0<=m,q<=50000
100%的測資，0<=m,q<=300000,0<=n<=10000000,0<=p<=1000
1<=v,v1,v2<=18,1<=t1,t2<=24,1<=d<=2
根據每筆詢問輸出答案，答案有可能因為點名人員的失誤而呈現負數。
10 12 16 20 45 63 21 25 16 32 23 16 20 25 31 21 12 15 5 1 1 3 2 2 4 6 2 1 5 7 1 3 6 9 2 5 12 12 2 3 1 3 5 2 4 6 1 18 24
40 63 446
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||