题目名称 4354. [USACO26 JAN2 P]Dynamic Instability
输入输出 Instability.in/out
难度等级 ★★★☆
时间限制 1000 ms (1 s)
内存限制 512 MiB
测试数据 23
题目来源 GravatarHXF 于2026-03-13加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:0, 提交:0, 通过率:0%
本题关联比赛
2026.3.14
关于 Dynamic Instability 的近10条评论(全部评论)

4354. [USACO26 JAN2 P]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