| Task: | Gerbil's run |
| Sender: | (╯°□°)╯︵ ┻━┻ |
| Submission time: | 2024-11-16 16:26:06 +0200 |
| Language: | C++ (C++17) |
| Status: | READY |
| Result: | WRONG ANSWER |
| test | verdict | time | |
|---|---|---|---|
| #1 | ACCEPTED | 0.00 s | details |
| #2 | WRONG ANSWER | 0.00 s | details |
| #3 | WRONG ANSWER | 0.00 s | details |
| #4 | WRONG ANSWER | 0.00 s | details |
| #5 | WRONG ANSWER | 0.00 s | details |
| #6 | WRONG ANSWER | 0.00 s | details |
| #7 | WRONG ANSWER | 0.00 s | details |
| #8 | WRONG ANSWER | 0.00 s | details |
| #9 | WRONG ANSWER | 0.00 s | details |
| #10 | WRONG ANSWER | 0.00 s | details |
| #11 | WRONG ANSWER | 0.00 s | details |
| #12 | WRONG ANSWER | 0.00 s | details |
| #13 | WRONG ANSWER | 0.00 s | details |
| #14 | WRONG ANSWER | 0.00 s | details |
| #15 | WRONG ANSWER | 0.00 s | details |
| #16 | WRONG ANSWER | 0.00 s | details |
| #17 | WRONG ANSWER | 0.00 s | details |
| #18 | WRONG ANSWER | 0.00 s | details |
| #19 | WRONG ANSWER | 0.00 s | details |
| #20 | WRONG ANSWER | 0.00 s | details |
| #21 | WRONG ANSWER | 0.00 s | details |
| #22 | WRONG ANSWER | 0.00 s | details |
| #23 | WRONG ANSWER | 0.00 s | details |
| #24 | WRONG ANSWER | 0.00 s | details |
| #25 | WRONG ANSWER | 0.00 s | details |
| #26 | WRONG ANSWER | 0.00 s | details |
| #27 | WRONG ANSWER | 0.00 s | details |
| #28 | WRONG ANSWER | 0.00 s | details |
| #29 | WRONG ANSWER | 0.00 s | details |
| #30 | WRONG ANSWER | 0.00 s | details |
| #31 | WRONG ANSWER | 0.00 s | details |
| #32 | WRONG ANSWER | 0.00 s | details |
| #33 | WRONG ANSWER | 0.00 s | details |
| #34 | WRONG ANSWER | 0.00 s | details |
| #35 | WRONG ANSWER | 0.00 s | details |
| #36 | WRONG ANSWER | 0.00 s | details |
| #37 | WRONG ANSWER | 0.00 s | details |
| #38 | WRONG ANSWER | 0.00 s | details |
| #39 | WRONG ANSWER | 0.00 s | details |
| #40 | WRONG ANSWER | 0.01 s | details |
| #41 | WRONG ANSWER | 0.01 s | details |
| #42 | WRONG ANSWER | 0.01 s | details |
| #43 | WRONG ANSWER | 0.01 s | details |
| #44 | WRONG ANSWER | 0.01 s | details |
| #45 | WRONG ANSWER | 0.01 s | details |
Code
#include <iostream>
#include <cmath>
using namespace std;
typedef long double ld;
typedef long long ll;
ll B;
bool trySolve(ll n, ll r) {
if (n<=0) return 0;
ld len = 2*M_PI*r;
ld olen = (len-n) / n;
if (olen > 1.99) return 0;
if (olen < 1.01) return 0;
ld cur = 0;
for(ll i=0; i<n; ++i) {
ll a = cur/r*B + 0.5;
cout<<a<<'/'<<B<<' '<<(a+B/r)<<'/'<<B<<'\n';
cur += len / n;
}
return 1;
}
int main() {
ll r;cin>>r;
B = 1000000/r*r;
ld len = 2*M_PI*r;
ld ax = len / 2.5;
ll a = ax;
if (trySolve(ax+0.5, r)) return 0;
if (trySolve(a, r)) return 0;
if (trySolve(a+1, r)) return 0;
}
Test details
Test 1
Verdict: ACCEPTED
| input |
|---|
| 1 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/1000000 1000000/1000000 2094395/1000000 3094395/100000... |
Test 2
Verdict: WRONG ANSWER
| input |
|---|
| 2 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/1000000 500000/1000000 1256637/1000000 1756637/100000... |
Test 3
Verdict: WRONG ANSWER
| input |
|---|
| 3 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/999999 333333/999999 785397/999999 1118730/999999 1570795/999999 1904128/999999 2356192/999999 2689525/999999 3141590/999999 3474923/999999 ... |
Test 4
Verdict: WRONG ANSWER
| input |
|---|
| 4 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/1000000 250000/1000000 628319/1000000 878319/1000000 1256637/1000000 1506637/100000... |
Test 5
Verdict: WRONG ANSWER
| input |
|---|
| 5 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/1000000 200000/1000000 483322/1000000 683322/1000000 966644/1000000 1166644/1000000 1449966/1000000 1649966/100000... |
Test 6
Verdict: WRONG ANSWER
| input |
|---|
| 6 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/999996 166666/999996 418877/999996 585543/999996 837755/999996 1004421/999996 1256632/999996 1423298/999996 1675509/999996 1842175/999996 ... |
Test 7
Verdict: WRONG ANSWER
| input |
|---|
| 7 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/999999 142857/999999 349066/999999 491923/999999 698131/999999 840988/999999 1047197/999999 1190054/999999 1396262/999999 1539119/999999 ... |
Test 8
Verdict: WRONG ANSWER
| input |
|---|
| 8 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/1000000 125000/1000000 314159/1000000 439159/1000000 628319/1000000 753319/1000000 942478/1000000 1067478/1000000 1256637/1000000 1381637/100000... |
Test 9
Verdict: WRONG ANSWER
| input |
|---|
| 9 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/999999 111111/999999 273182/999999 384293/999999 546363/999999 657474/999999 819545/999999 930656/999999 1092727/999999 1203838/999999 ... |
Test 10
Verdict: WRONG ANSWER
| input |
|---|
| 10 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/1000000 100000/1000000 251327/1000000 351327/1000000 502655/1000000 602655/1000000 753982/1000000 853982/1000000 1005310/1000000 1105310/100000... |
Test 11
Verdict: WRONG ANSWER
| input |
|---|
| 11 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/999999 90909/999999 224399/999999 315308/999999 448799/999999 539708/999999 673198/999999 764107/999999 897597/999999 988506/999999 ... |
Test 12
Verdict: WRONG ANSWER
| input |
|---|
| 12 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/999996 83333/999996 209439/999996 292772/999996 418877/999996 502210/999996 628316/999996 711649/999996 837755/999996 921088/999996 ... |
Test 13
Verdict: WRONG ANSWER
| input |
|---|
| 13 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/999999 76923/999999 190399/999999 267322/999999 380799/999999 457722/999999 571198/999999 648121/999999 761597/999999 838520/999999 ... |
Test 14
Verdict: WRONG ANSWER
| input |
|---|
| 14 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/999992 71428/999992 179518/999992 250946/999992 359036/999992 430464/999992 538554/999992 609982/999992 718073/999992 789501/999992 ... |
Test 15
Verdict: WRONG ANSWER
| input |
|---|
| 15 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/999990 66666/999990 165345/999990 232011/999990 330691/999990 397357/999990 496036/999990 562702/999990 661381/999990 728047/999990 ... |
Test 16
Verdict: WRONG ANSWER
| input |
|---|
| 16 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/1000000 62500/1000000 157080/1000000 219580/1000000 314159/1000000 376659/1000000 471239/1000000 533739/1000000 628319/1000000 690819/1000000 ... |
Test 17
Verdict: WRONG ANSWER
| input |
|---|
| 17 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/999991 58823/999991 146119/999991 204942/999991 292239/999991 351062/999991 438358/999991 497181/999991 584477/999991 643300/999991 ... |
Test 18
Verdict: WRONG ANSWER
| input |
|---|
| 18 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/999990 55555/999990 139625/999990 195180/999990 279250/999990 334805/999990 418875/999990 474430/999990 558500/999990 614055/999990 ... |
Test 19
Verdict: WRONG ANSWER
| input |
|---|
| 19 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/999989 52631/999989 130898/999989 183529/999989 261797/999989 314428/999989 392695/999989 445326/999989 523593/999989 576224/999989 ... |
Test 20
Verdict: WRONG ANSWER
| input |
|---|
| 20 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/1000000 50000/1000000 125664/1000000 175664/1000000 251327/1000000 301327/1000000 376991/1000000 426991/1000000 502655/1000000 552655/1000000 ... |
Test 21
Verdict: WRONG ANSWER
| input |
|---|
| 50 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/1000000 20000/1000000 49867/1000000 69867/1000000 99733/1000000 119733/1000000 149600/1000000 169600/1000000 199466/1000000 219466/1000000 ... |
Test 22
Verdict: WRONG ANSWER
| input |
|---|
| 98 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/999992 10204/999992 25541/999992 35745/999992 51082/999992 61286/999992 76624/999992 86828/999992 102165/999992 112369/999992 ... |
Test 23
Verdict: WRONG ANSWER
| input |
|---|
| 99 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/999999 10101/999999 25234/999999 35335/999999 50467/999999 60568/999999 75701/999999 85802/999999 100935/999999 111036/999999 ... |
Test 24
Verdict: WRONG ANSWER
| input |
|---|
| 100 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/1000000 10000/1000000 25033/1000000 35033/1000000 50065/1000000 60065/1000000 75098/1000000 85098/1000000 100130/1000000 110130/1000000 ... |
Test 25
Verdict: WRONG ANSWER
| input |
|---|
| 101 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/999900 9900/999900 24734/999900 34634/999900 49469/999900 59369/999900 74203/999900 84103/999900 98938/999900 108838/999900 ... |
Test 26
Verdict: WRONG ANSWER
| input |
|---|
| 102 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/999906 9803/999906 24541/999906 34344/999906 49083/999906 58886/999906 73624/999906 83427/999906 98166/999906 107969/999906 ... |
Test 27
Verdict: WRONG ANSWER
| input |
|---|
| 158 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/999982 6329/999982 15826/999982 22155/999982 31653/999982 37982/999982 47479/999982 53808/999982 63306/999982 69635/999982 ... |
Test 28
Verdict: WRONG ANSWER
| input |
|---|
| 159 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/999951 6289/999951 15707/999951 21996/999951 31414/999951 37703/999951 47122/999951 53411/999951 62829/999951 69118/999951 ... |
Test 29
Verdict: WRONG ANSWER
| input |
|---|
| 160 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/1000000 6250/1000000 15630/1000000 21880/1000000 31260/1000000 37510/1000000 46889/1000000 53139/1000000 62519/1000000 68769/1000000 ... |
Test 30
Verdict: WRONG ANSWER
| input |
|---|
| 161 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/999971 6211/999971 15514/999971 21725/999971 31027/999971 37238/999971 46541/999971 52752/999971 62054/999971 68265/999971 ... |
Test 31
Verdict: WRONG ANSWER
| input |
|---|
| 313 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/999722 3194/999722 7981/999722 11175/999722 15963/999722 19157/999722 23944/999722 27138/999722 31926/999722 35120/999722 ... |
Test 32
Verdict: WRONG ANSWER
| input |
|---|
| 314 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/999776 3184/999776 7962/999776 11146/999776 15923/999776 19107/999776 23885/999776 27069/999776 31847/999776 35031/999776 ... |
Test 33
Verdict: WRONG ANSWER
| input |
|---|
| 315 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/999810 3174/999810 7932/999810 11106/999810 15864/999810 19038/999810 23795/999810 26969/999810 31727/999810 34901/999810 ... |
Test 34
Verdict: WRONG ANSWER
| input |
|---|
| 316 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/999824 3164/999824 7912/999824 11076/999824 15824/999824 18988/999824 23736/999824 26900/999824 31648/999824 34812/999824 ... |
Test 35
Verdict: WRONG ANSWER
| input |
|---|
| 317 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/999818 3154/999818 7882/999818 11036/999818 15764/999818 18918/999818 23646/999818 26800/999818 31528/999818 34682/999818 ... |
Test 36
Verdict: WRONG ANSWER
| input |
|---|
| 318 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/999792 3144/999792 7862/999792 11006/999792 15724/999792 18868/999792 23587/999792 26731/999792 31449/999792 34593/999792 ... |
Test 37
Verdict: WRONG ANSWER
| input |
|---|
| 319 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/999746 3134/999746 7832/999746 10966/999746 15665/999746 18799/999746 23497/999746 26631/999746 31330/999746 34464/999746 ... |
Test 38
Verdict: WRONG ANSWER
| input |
|---|
| 320 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/1000000 3125/1000000 7815/1000000 10940/1000000 15630/1000000 18755/1000000 23445/1000000 26570/1000000 31260/1000000 34385/1000000 ... |
Test 39
Verdict: WRONG ANSWER
| input |
|---|
| 500 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/1000000 2000/1000000 4999/1000000 6999/1000000 9997/1000000 11997/1000000 14996/1000000 16996/1000000 19994/1000000 21994/1000000 ... |
Test 40
Verdict: WRONG ANSWER
| input |
|---|
| 990 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/999900 1010/999900 2525/999900 3535/999900 5050/999900 6060/999900 7575/999900 8585/999900 10101/999900 11111/999900 ... |
Test 41
Verdict: WRONG ANSWER
| input |
|---|
| 996 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/999984 1004/999984 2510/999984 3514/999984 5020/999984 6024/999984 7531/999984 8535/999984 10041/999984 11045/999984 ... |
Test 42
Verdict: WRONG ANSWER
| input |
|---|
| 997 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/999991 1003/999991 2507/999991 3510/999991 5014/999991 6017/999991 7522/999991 8525/999991 10029/999991 11032/999991 ... |
Test 43
Verdict: WRONG ANSWER
| input |
|---|
| 998 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/999996 1002/999996 2505/999996 3507/999996 5010/999996 6012/999996 7516/999996 8518/999996 10021/999996 11023/999996 ... |
Test 44
Verdict: WRONG ANSWER
| input |
|---|
| 999 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/999999 1001/999999 2502/999999 3503/999999 5005/999999 6006/999999 7507/999999 8508/999999 10009/999999 11010/999999 ... |
Test 45
Verdict: WRONG ANSWER
| input |
|---|
| 1000 |
| correct output |
|---|
| 0/1000000 1000000/1000000 2000000/1000000 3000000/100000... |
| user output |
|---|
| 0/1000000 1000/1000000 2500/1000000 3500/1000000 5001/1000000 6001/1000000 7501/1000000 8501/1000000 10001/1000000 11001/1000000 ... |
