qq_41510496的博客

有一个a数组，里面有n个整数。现在要从中找到两个数字(可以是同一个) ai,aj ，使得 ai mod aj 最大并且 ai ≥ aj。Input单组测试数据。第一行包含一个整数n，表示数组a的大小。(1 ≤ n ≤ 2*10^5)第二行有n个用空格分开的整数ai (1 ≤ ai ≤ 10^6)。Output输出一个整数代表最大的mod值。Input示例33 4 5Output示例2题解：这...

Sequence PartitioningTime Limit: 8000MS Memory Limit: 65536KTotal Submissions: 1443 Accepted: 407Case Time Limit: 5000MSDescriptionGiven a sequence of N ordered pairs of positive integers (Ai, Bi), yo...