QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #582655 | #9381. 502 Bad Gateway | cyanac | WA | 411ms | 3708kb | C++14 | 752b | 2024-09-22 17:05:12 | 2024-09-22 17:05:13 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define int long long
void solve()
{
int n;
cin>>n;
int t1=ceil(sqrt(n));
int t2=floor(sqrt(n));
int res1=(t1-1)*t1;
int res2=n*2;
res1+=res2;
int k=__gcd(res1,2*t1);
int ansx=res1/k;
int ansy=2*t1/k;
res1=(t2-1)*t2;
res2=n*2;
res1+=res2;
k=__gcd(res1,2*t2);
int ansxx=res1/k;
int ansyy=2*t2/k;
if(double(ansx)/double(ansy)>double(ansxx)/double(ansyy))
{
cout<<ansxx<<' '<<ansyy<<endl;
}
else cout<<ansx<<' '<<ansy<<endl;
}
signed main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int T;
cin>>T;
while(T--)
{
solve();
}
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3692kb
input:
3 1 2 3
output:
1 1 3 2 2 1
result:
ok 3 lines
Test #2:
score: -100
Wrong Answer
time: 411ms
memory: 3708kb
input:
1000000 1 1000000000 1 1 1000000000 1 1000000000 1 1 1 1000000000 1 1 1000000000 1 1000000000 1000000000 1 1000000000 1 1 1000000000 1 1000000000 1000000000 1 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1 1 1000000000 1 1000000000 1000000000 1000000000 1000000000 1 1 1 10000000...
output:
1 1 1499991253 31623 1 1 1 1 1499991253 31623 1 1 1499991253 31623 1 1 1 1 1 1 1499991253 31623 1 1 1 1 1499991253 31623 1 1 1499991253 31623 1499991253 31623 1 1 1499991253 31623 1 1 1 1 1499991253 31623 1 1 1499991253 31623 1499991253 31623 1 1 1499991253 31623 1499991253 31623 1499991253 31623 14...
result:
wrong answer 2nd lines differ - expected: '1999961560 44721', found: '1499991253 31623'