全部评论 12

  • #include<bits/stdc++.h>
    using namespace std;
    const long long N=2e5+9;
    int a[N],b[N];
    int n,k;
    bool check(int len){
    int num=0;
    for(int i=1;i<=n;i++){
    num+=(a[i]/len)*(b[i]/len);
    }
    if(num>=k) return 1;
    else return 0;
    }
    int main(){
    cin>>n>>k;
    for (int i=1;i<=n;i++){
    cin>>a[i]>>b[i];
    }
    int l=1,r=1e6+10;
    while(l<r){
    int mid=(l+r+1)/2;

        if(check(mid)) l=mid;
        else{
            r=mid-1;
        }
    }
    cout<<l; 
    

    }#include<bits/stdc++.h>
    using namespace std;
    const long long N=2e5+9;
    int a[N],b[N];
    int n,k;
    bool check(int len){
    int num=0;
    for(int i=1;i<=n;i++){
    num+=(a[i]/len)*(b[i]/len);
    }
    if(num>=k) return 1;
    else return 0;
    }
    int main(){
    cin>>n>>k;
    for (int i=1;i<=n;i++){
    cin>>a[i]>>b[i];
    }
    int l=1,r=1e6+10;
    while(l<r){
    int mid=(l+r+1)/2;

        if(check(mid)) l=mid;
        else{
            r=mid-1;
        }
    }
    cout<<l; 
    

    }

    2025-07-20 来自 浙江

    0
  • 顶顶顶顶顶顶顶顶顶

    2025-07-20 来自 浙江

    0
  • 顶顶顶顶顶顶顶顶顶

    2025-07-20 来自 浙江

    0
  • 顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶

    2025-07-20 来自 浙江

    0
  • 顶顶顶顶顶顶顶顶顶顶顶顶

    2025-07-20 来自 浙江

    0
  • 顶顶顶顶顶顶

    2025-07-20 来自 浙江

    0
  • 顶顶顶

    2025-07-20 来自 浙江

    0
  • 顶顶顶顶顶顶顶顶顶顶顶顶

    2025-07-19 来自 浙江

    0
  • 腰边的剑柄上刻着三个字
    ”苏林凤“
    视力绝佳哈

    2025-07-18 来自 上海

    0
  • 666前面好好的那个女入出来后画风突变

    2025-07-18 来自 上海

    0
  • 顶顶顶

    2025-07-17 来自 浙江

    0
  • 沙发

    2025-07-14 来自 浙江

    0

热门讨论