Codeforces Round#776(Div。3)-Codeforces
競技中はこの問題を解決できず、最初は2点を使うことを考えていましたが、後でやったところ、参考にならないので2点は許されませんでした。
次に、他の考えがある場合はそれを開始しますが、最後の最大数を探すときは、この数を直接取得するのではなく、「極端な場合はタイムアウトする必要があります」という列挙を直接適用します
ACコード:
#include <iostream>
#include <cmath>
#include <algorithm>
#include <stdio.h>
#include <string.h>
#define int long long
using namespace std;
const int N = 1e4+10;
int n;
bool st[N];
int l,r,a;
signed main()
{
scanf("%lld",&n);
for(int i=1;i<=n;i++)
{
scanf("%lld%lld%lld",&l,&r,&a);
int res=0;
//两个都考虑
if(r%a==a-1){
int val = r / a + r % a;
cout<<val<<endl;
}
else if(l/a==r/a&&l%a<=r%a){
int val = r / a + r % a;
cout<<val<<endl;
}
//后面才进行比对,分析的时候不能直接用a与l和r的关系
else if(l/a!=r/a&&l%a<=r%a){
int val = r / a + r % a;
val = max(val,a-1ll+r/a-1ll);
cout<<val<<endl;
}else{
int val = r / a + r % a;
val = max(val,a-1ll+r/a-1ll);
cout<<val<<endl;
}
}
return 0;
}