数学方法O(1) 95什么情况
查看原帖
数学方法O(1) 95什么情况
1309385
CSP_J_2025楼主2025/7/3 18:50
#include <bits/stdc++.h>
using namespace std;
#define int long long
int n, m, a, b;
signed main()
{
    cin >> n >> m >> a >> b;
    //保证a>=b n>=m
    if (a < b) swap(a, b);
    if (n < m) swap(n, m);
    //特判a=b
    if (a == b)
    {
        cout << m / a;
        return 0;
    }
    cout << min({(n + m) / (a + b), n / b, m / b});//1.不知道叫什么好 2.课堂卷约束 3.作业卷约束
    return 0;
    
}

是不是我忘了考虑什么

2025/7/3 18:50
加载中...