https://codeforces.com/contest/1379/problem/B
Título:
Dado l, r, m, se
requiere construir un conjunto de a, b, c, que satisfaga:
l <= a, b, c <= r, hay un entero positivo n, n * a + bc = m
Rango de datos: 1 <= l, r <= 5e ^ 5, 1 <= m <= 1e10
responder:
La transformación de la ecuación muestra: n = (m + cb) / a; podemos ver que el rango de cb es [lr, rl]; (es muy importante aquí ... Caigo en un malentendido: creo erróneamente que [0, rl], ha sido incorrecto);
Enumeración a, para determinar que n es un entero positivo, entonces sabemos que cb no es am% a, o -m% a, y luego determinamos si estos dos números están en (lr, rl), si se generan directamente .
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int INF=0x3f3f3f3f;
const int maxn=1e5+5;
void io() { ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); }
int main() {
int test; scanf("%d",&test);
while(test--) {
ll m,l,r,a,b,c;
scanf("%lld%lld%lld",&l,&r,&m);
ll mx=r-l,mi=l-r;
for(a=l;a<=r;++a) {
ll x=m%a;
ll y=a-x;
if(y<=mx) {
b=l;c=l+y;break;
} else if(-x>=mi) {
b=r;c=r-x; break;
}
}
printf("%lld %lld %lld\n",a,b,c);
}
return 0;
}