668 . 每日一題

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

asuka
酸欠少女

User's AC Ratio

83.3% (10/12)

Submission's AC Ratio

42.9% (12/28)

Tags

apcsc apcsc-ds

Description

A 檢定總是很受歡迎，因此不少機構推出各種方案幫助考生磨練實力，其中考生波路參加了每日一題活動。他每天會傳當天解答上去。
在 N 天結束後波路收到了初步的結果包含每天正解與否，但他並不滿意，他認為主辦方審解有誤。因此，他提出了 K 次申訴，第 i 次申訴針對第 ai 題，並且波路總是能申訴成功將錯的改為對的。
波路很在意他的連續正解天數，假設在第 p 次申訴後，波路的最長連續正解天數和最短連續正解天數分別是 sp,tp (0≤p≤K)，請你輸出 sp 的總和和 tp 的總和 (0≤p≤K)。
注意如果波路在第 p 天每題都是錯的，那 sp=tp=0。

Input Format

輸入第一行是兩個空白分隔的正整數 N,K。
第二行是 N 個空白分隔的數 c1,c2,…,cN，ci=1 時代表波路第 i 天正解，ci=0 時代表波路第 i 天答錯。
第三行是 K 個空白分隔的整數 a1,a2,…,aK，代表每次申訴的是第幾天的題目。當 K=0 時本行為空行。

輸入保證 1≤N≤105，0≤K≤2×104，0≤ci≤1，1≤ai≤N。
在申訴當下第 ai 題一定是答錯狀態，並且題目敘述中的 sp(0≤p≤K) 總是不超過 104。

Output Format

輸出兩行，第一行是一個整數代表題目敘述中的 s0+s1+⋯+sK，第二行是一個整數代表題目敘述中的 t0+t1+⋯+tK。

Sample Input 1

5 2
1 0 0 0 1
3 2

Sample Output 1

5
3

Sample Input 2

4 1
1 0 1 1
2

Sample Output 2

6
5

Hints

Problem Source

APCS 歷屆

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 0~15 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 2
1 1000 524288 65536 1 2
2 1000 524288 65536 2
3 1000 524288 65536 2
4 1000 524288 65536 2
5 1000 524288 65536 2
6 1000 524288 65536 2
7 1000 524288 65536 2
8 1000 524288 65536 2
9 1000 524288 65536 2
10 1000 524288 65536 2
11 1000 524288 65536 2
12 1000 524288 65536 2
13 1000 524288 65536 2
14 1000 524288 65536 2
15 1000 524288 65536 2
Submit
Back to Top