摘要:
A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。 每一条道路对车辆都有重量限制,简称限重。 现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入格式 输入文件第一行有两个用一个空格隔开的整数 n,m,表示 A 国有 n 座城市和 阅读全文
摘要:
题目描述 给定一个长度为 n 的序列 A,A 中的数各不相同。对于 A 中的每一个数 Ai,求: min1≤j<i|Ai−Aj|以及令上式取到最小值的 j(记为 Pi)。若最小值点不唯一,则选择使 Aj 较小的那个。 输入格式 第一行输入整数n,代表序列长度。 第二行输入n个整数A1…An,代表序列 阅读全文