QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#325166 | #5610. It's About Time | YuukiS# | AC ✓ | 0ms | 3676kb | C++20 | 914b | 2024-02-11 05:23:44 | 2024-02-11 05:23:44 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
typedef vector<int> vi;
void solve() {
int r, s, h; cin >> r >> s >> h;
long double d = M_PI * r * 2 / s / h;
d = fabs(d - round(d));
long double best = 1e9;
int a = 0;
int b = 0;
int c = 0;
for(int i = 2; i <= 250; i++) {
for(int j = 2 * i; j <= 500; j += i) {
for(int k = 2 * j; k <= 1000; k += j) {
long double frac = 1.0 / i - 1.0 / j + 1.0 / k;
if(fabs(frac - d) <= best) {
best = fabs(frac - d);
a = i;
b = j;
c = k;
}
}
}
}
cout << a << " " << b << " " << c << "\n";
}
int main() {
ios_base::sync_with_stdio(0); cin.tie(0);
int T = 1;
// cin >> T;
while(T--) {
solve();
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3588kb
input:
92998938 66660 24
output:
4 100 400
result:
ok Output is valid!
Test #2:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
92998938 66660 25
output:
2 6 30
result:
ok Output is valid!
Test #3:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
1 1 1
output:
3 18 180
result:
ok Output is valid!
Test #4:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
1000000000 1000000 1000
output:
3 18 180
result:
ok Output is valid!
Test #5:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
1000000000 1 1
output:
5 45 540
result:
ok Output is valid!
Test #6:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
26373099 693335 239
output:
250 500 1000
result:
ok Output is valid!
Test #7:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
116691234 213569 246
output:
21 210 630
result:
ok Output is valid!
Test #8:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
50800597 848015 782
output:
2 50 750
result:
ok Output is valid!
Test #9:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
735896038 135114 659
output:
12 72 648
result:
ok Output is valid!
Test #10:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
366800924 611543 109
output:
2 12 120
result:
ok Output is valid!
Test #11:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
522294156 301860 432
output:
6 432 864
result:
ok Output is valid!
Test #12:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
408459747 702290 86
output:
2 114 684
result:
ok Output is valid!
Test #13:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
483269997 328697 800
output:
2 20 380
result:
ok Output is valid!
Test #14:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
10037736 216006 317
output:
12 180 900
result:
ok Output is valid!
Test #15:
score: 0
Accepted
time: 0ms
memory: 3672kb
input:
335021997 211213 76
output:
5 15 570
result:
ok Output is valid!
Test #16:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
628059082 935104 991
output:
3 12 120
result:
ok Output is valid!