QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#582891 | #9381. 502 Bad Gateway | Swd146296# | WA | 134ms | 3536kb | C++14 | 732b | 2024-09-22 17:43:20 | 2024-09-22 17:43:20 |
Judging History
answer
#include<iostream>
#include<cstdio>
#define int __int128_t
using namespace std;
const int MX=1000100;
typedef long long ll;
int T;
int read()
{
int r=0, f=1; char ch=getchar();
while(ch<'0'||ch>'9') {if(ch=='-') f=-1; ch=getchar();}
while(ch>='0'&&ch<='9') {r=r*10+ch-'0'; ch=getchar();}
return r*f;
}
int gcd(int a, int b){return b==0?a:gcd(b,a%b);}
signed main()
{
// freopen("testdata.in","r",stdin);
T=read();
while(T--)
{
int tim=read();
int n1=tim/2+1, n2=tim-n1;
int a1=(2*tim+n1*n1+n1)*n2+(1+n1)*n1*n1;
int a2=2*n1*tim;
int g=gcd(a1,a2);
cout << (ll)(a1/g) << " " << (ll)(a2/g) << '\n';
}
return (0-0);
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3536kb
input:
3 1 2 3
output:
1 1 3 2 2 1
result:
ok 3 lines
Test #2:
score: -100
Wrong Answer
time: 134ms
memory: 3472kb
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 125000001250000000 500000001 1 1 1 1 125000001250000000 500000001 1 1 125000001250000000 500000001 1 1 1 1 1 1 125000001250000000 500000001 1 1 1 1 125000001250000000 500000001 1 1 125000001250000000 500000001 125000001250000000 500000001 1 1 125000001250000000 500000001 1 1 1 1 1250000012500000...
result:
wrong answer 2nd lines differ - expected: '1999961560 44721', found: '125000001250000000 500000001'