实验3

#include<bits/stdc++.h>
using namespace std;
const int maxn=10014;
int main () {
    int N;
    scanf ("%d",&N);
    int a[maxn],sum=-1,tmp=0,left=0,right=N-1,tmpindex=0;
    for (int i=0;i<N;i++) {
        scanf ("%d",&a[i]);
        tmp+=a[i];
        if (tmp<0) {
            tmp=0;
            tmpindex=i+1;
        }
        else if (tmp>sum) {
            sum=tmp;
            left=tmpindex;
            right=i;
        }
    }
    if (sum<0) sum=0;
    printf ("%d %d %d",sum,a[left],a[right]);
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
const int maxn=100010;
int n,p,a[maxn];
int main () {
    scanf ("%d%d",&n,&p);
    for (int i=0;i<n;i++)
    scanf ("%d",&a[i]);
    sort (a,a+n);
    int ans=1;
    for (int i=0;i<n;i++) {
        int j=upper_bound(a+i+1,a+n,(long long)a[i]*p)-a;
        ans=max(ans,j-i);
    }
    printf ("%d\n",ans);
    return 0;
}