Codeforces Round#657(Div.2)B題Dubious Cyrpto
5444 ワード
mは被除数,aは除数,nの商,b−cは残数である.b-cが負数である場合を考慮してください.覚えておいて!覚えておいて!
二言三言コードを言わない:
二言三言コードを言わない:
#include
#include
using namespace std;
int main(){
int t;
cin >> t;
while(t--){
long long l,r,m;
cin >> l >> r >> m;
long long a = l,b,c;
long long u = 10000000000000;
for(long long i = l;i <= r;i++){
long long x = m%i;
if(x<u&&l+x <= r){
u = x;
a = i;
c = l;//ok
b = l+u;
}
long long y = x-i;
if(l-y <= r){
a = i;
b = l;
c = l-y;
}
}
if(m<l){
a = l;
b = l;
c = a+b-m;
}
cout << a << " " << b << " " << c << endl;
}
return 0;
}