比赛场次 741
比赛名称 2026.3.14
比赛状态 已结束比赛成绩
开始时间 2026-03-14 08:00:00
结束时间 2026-03-14 13:00:00
开放分组 全部用户
组织者 HXF
注释介绍
题目名称 Dynamic Instability
输入输出 Instability.in/out
时间限制 1000 ms (1 s)
内存限制 512 MiB
测试点数 23 简单对比
用户 结果 时间 内存 得分
Gravataryyswys AAAWWWWWWWWWWWWWWWWW
WWW
1.475 s 3.68 MiB 12
GravatarLikableP AAAWWWWWWWWWWWWWWWWW
WWW
1.499 s 3.53 MiB 12
GravatarRpUtl AAWWWWWWWWWWWWWWWWWW
WWW
0.063 s 3.78 MiB 8

4. Dynamic Instability

★★★☆   输入文件:Instability.in   输出文件:Instability.out  
时间限制:1 s   内存限制:512 MiB

【题目描述】

大样例

【输入格式】

【输出格式】

【样例输入1】

5 5
1 2 2 1
1 1
2 1
3 1
4 1
5 1

【样例输出1】

0
4
3
3
1

【样例输入2】

5 5
1 2 2 1
1 1
1 2
1 3
1 4
1 5

【样例输出2】

0
3
500000011
500000011
6

【样例输入3】

13 10
1 2 2 4 3 1 5 6 4 7 8 10
1 12
10 6
5 12
1 13
13 10
6 4
7 12
3 1
12 8
2 1

【样例输出3】

166666700
21
2
166666701
500000023
18
166666704
750000018
800000021
500000018

【样例说明】

【数据规模与约定】

【来源】

USACO