1030 完美数列(25)(25 分) 给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M <= m * p,则称这个数列是完美数列。 现在给定参数p和一些正整数,请你从中选择尽可能多的数构成一个完美数列。 输入格式: 输入第一行给出两个正整数N和p,其中N(<= 10^5^)是输入的正整数的个...
给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列。 现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列。 输入格式: 输入第一行给出两个正整数 N 和p,其中 N(≤105)是输入的正整数的个数,p(≤109...
输入样例: 10 8 2 3 20 4 5 1 6 7 8 9 输出样例: 8 1030 完美数列(25)(25 分)blog.csdn.net/hy971216/article/details/80554897 这是一开始自己写的,当然也有借鉴这位的思想 测试点三是所选的数列中只有一个元素的情况 测试点四超时,所以要改 #include<iostream>#include<iostream>#include<alg...
输出格式: 在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。 输入样例: 10 8 2 3 20 4 5 1 6 7 8 9 1. 2. 输出样例: 8 1. 思路: 直接做,就是枚举左端点, 找最大能达到的右端点,使得这个区间满足 M <= m*p ; 但是有个数据会超时, 所以考虑二分 在找能满足的最右端点时用二...
1030 完美数列 (25分) 给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列。 现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列。 输入格式: 输入第一行给出两个正整数 N 和 p,其中 N(≤
在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。 输入样例: 10 8 2 3 20 4 5 1 6 7 8 9 输出样例: 8 方法一(本人自己写的没用利用二分查找,而是用的循环里面套循环,左右两侧向中间逼近寻找最大值的方法。第四个测试点运行超时。) ...
1030 完美数列 (25 分) 给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列。 现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列。 输入格式: 输入第一行给出两个正整数 N 和 p,其中 N(≤105)是输入的正...
1030 完美数列 (25 分) 给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列。 现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列。 输入格式: 输入第一行给出两个正整数 N 和 p,其中 N(≤105)是输入的正...
在⼀⾏中输出最多可以选择多少个数可以⽤它们组成⼀个完美数列。 输⼊样例: 10 8 2 3 20 4 5 1 6 7 8 9 输出样例: 8 #include<iostream>#include<algorithm>#include<vector>usingnamespacestd;intmain(){intn;longlongp;cin>>n>>p;vector<int>v(n);for(inti=0;i<n;i++)cin>>v[i...
在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。 输入样例: 10 8 2 3 20 4 5 1 6 7 8 9 输出样例: 8 测试点4:容易超时 测试点5:数据太大,需要long或long long 参考:https://blog.csdn.net/m0_51487301/article/details/119899920 ...