P8938 20pts求条
  • 板块灌水区
  • 楼主girl__20130619
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/2/8 00:59
  • 上次更新2025/2/8 11:08:18
查看原帖
P8938 20pts求条
1448368
girl__20130619楼主2025/2/8 00:59
#include<bits/stdc++.h>
using namespace std;
int n, a[100001];
long long m;
int main() {
    cin>> n>> m;
    for (int i=0;i<n;i++) cin>> a[i];
    long long l=1, r=m; 
    for (int i=1;i<=n;i++) {
        if (a[i-1]==1) {
            long long nl=(m+i-1)/i; 
            l=max(l, nl);
        } else {
            long long nl=(m+i*a[i-1]-1)/(i*a[i-1]), nr=m/(i*(a[i-1]-1)); 
            l=max(l, nl);
            r=min(r, nr);
        }
    }
    if (l>r) cout<<"xiaogougege";
    else cout <<r-l+1;
    return 0;
}

看不到提交记录很正常,因为是用大号做的qwq

2025/2/8 00:59
加载中...