AtCoder Beginner Contest 296 D - M＜=ab

短命女 2024-03-24 13:36 49阅读 0赞

[D - M<=ab (atcoder.jp)][D - M_ab _atcoder.jp]

题意：

![418538b73c444881966bab5cda445fd5.png][]

思路：

![da00038a8b32486e8b64c77bbc3b97ab.png][]

#include <bits/stdc++.h>
    using namespace std;
    #define int long long
    const int mxn=2e5+10;
    const int mxe=5e4+10;
    const int mod=1e9+7;
    const int Inf=2e18;
    
    
    int n,m,a,b,ans;
    void solve(){
        cin>>n>>m;
        int res=Inf;
        for(int a=1;a<=n;a++){
            int b=(m+a-1)/a;
            if(b<=n) res=min(res,a*b);
            if(a>b) break;
        }
        if(res==Inf) cout<<-1<<'\n';
        else cout<<res<<'\n';
    }
    signed main(){
        ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
        int __=1;//cin>>__;
        while(__--)solve();return 0;
    }

[D - M_ab _atcoder.jp]: https://atcoder.jp/contests/abc296/tasks/abc296_d
[418538b73c444881966bab5cda445fd5.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/24/2d00e228f1004e1985c8e8b05b83b18b.png
[da00038a8b32486e8b64c77bbc3b97ab.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/24/617da140a61b481ab8fc37d4e6942f01.png

发表评论取消回复

表情：

评论列表（有 0 条评论，49人围观）

还没有评论，来说两句吧...

相关阅读

相关 AtCoder Beginner Contest 139

文章目录 * \[A - Tenki\](https://atcoder.jp/contests/abc139/tasks/abc139\_a) * \[B ...

「爱情、让人受尽委屈。」/ 2024年04月18日 09:05/ 0 赞/ 64 阅读

相关 AtCoder Beginner Contest 278 vp

上午第二节没课浅浅vp了一下，感觉F很有质量啊，今晚加训状压DP！ vp的时候被前面的题卡了一下，差点没做出来，所以基础还是很差啊感觉如果被简单题卡了，按wls的话说，就

快来打我*/ 2024年03月25日 23:30/ 0 赞/ 73 阅读

相关 AtCoder Beginner Contest 296 E - Transition Game

[E - Transition Game (atcoder.jp)][E - Transition Game _atcoder.jp] 题意： ![7874049e4e0d

客官°小女子只卖身不卖艺/ 2024年03月24日 13:36/ 0 赞/ 47 阅读

相关 AtCoder Beginner Contest 296 D - M＜=ab

[D - M<=ab (atcoder.jp)][D - M_ab _atcoder.jp] 题意： ![418538b73c444881966bab5cda445fd5.

短命女/ 2024年03月24日 13:36/ 0 赞/ 50 阅读

相关 AtCoder Beginner Contest 280 D - Factorial and Multiple

[D - Factorial and Multiple (atcoder.jp)][D - Factorial and Multiple _atcoder.jp] 题意：

墨蓝/ 2024年03月24日 11:02/ 0 赞/ 37 阅读

相关 AtCoder Beginner Contest 101 完整解题报告

A题 include <iostream> using namespace std; int main() {

Love The Way You Lie/ 2022年05月22日 12:36/ 0 赞/ 169 阅读

相关 AtCoder Beginner Contest 099 完整解题报告

题目链接 [https://abc099.contest.atcoder.jp/assignments][https_abc099.contest.atcoder.jp_

旧城等待，/ 2022年05月22日 02:49/ 0 赞/ 145 阅读

相关 AtCoder Beginner Contest 118题解报告

A include <iostream> using namespace std; int main() {

港控/mmm°/ 2022年03月19日 15:56/ 0 赞/ 171 阅读

相关 AtCoder Beginner Contest 137 D - Summer Vacation——————贪心，优先队列

[abc137\_D - Summer Vacation][abc137_D - Summer Vacation] Problem Statement There a

雨点打透心脏的1/2处/ 2021年11月01日 08:14/ 0 赞/ 311 阅读

相关 AtCoder Beginner Contest 113

[A - Discount Fare][] z = x + y / 2 z = x + y / 2 z=x\+y/2 include <bits/stdc++

亦凉/ 2021年09月16日 21:58/ 0 赞/ 247 阅读