Codeforces Round #776 (Div. 3) B. DIV + MOD

Problem - B - Codeforces

题意：

给定一个区间[l,r]和一个整数a，求f[x]=x/a+x%a的最大值

思路：

首先，纯贪心地想，这个x应该在(r/a)*a-1处取到，这样x/a和x%a的贡献都是最大的

但是，还得分类讨论l的位置

若l>=x，那么在区间[l,r]中，div的贡献不变，mod的贡献单调递增，最大值在r处取到

若l<x，那么首先在区间[1,(r/a)*a-1]中最大值一定在(r/a)*a-1处取到

在区间[(r/a)*a,r]中最大值一定在r处取到

但是这两种最大值无法直接判断哪个比较大

那么取max就好啦

Code：

#include <bits/stdc++.h>
using namespace std;
#define int long long
int l,r,a,x,ans=-1;
void solve(){
    ans=-1;
    scanf("%lld%lld%lld",&l,&r,&a);
    if(r/a==l/a) ans=r/a+r%a;
    else ans=max(r/a+r%a,((r/a)-1)+a-1);
    printf("%lld\n",ans);
}
signed main(){
    int T;
    scanf("%lld",&T);
    while(T--)solve();
    return 0;
}