QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#644391 | #9381. 502 Bad Gateway | TheShuMo# | WA | 262ms | 3828kb | C++14 | 1.0kb | 2024-10-16 13:41:41 | 2024-10-16 13:41:42 |
Judging History
answer
#include<bits/stdc++.h>
#define int long long
#define pb push_back
namespace IO {
#define gh getchar
inline int read(){char ch=gh();int x=0;bool t=0;while(ch<'0'||ch>'9') t|=ch=='-',ch=gh();while(ch>='0'&&ch<='9') x=x*10+(ch^48),ch=gh();return t?-x:x;}
inline char getc(){char ch=gh();while(ch<'a'||ch>'z') ch=gh();return ch;}
inline void write(int x){if(x < 0){putchar('-');x = -x;}if(x > 9){write(x / 10);}putchar((x % 10 + '0'));}
}
using namespace IO;
using namespace std;
const int Maxn = 100010, mod = 1e8;
signed main(){
int t = read();
while(t--){
int n = read();
int n1 = ceil(sqrt(2.0 * n)), n2 = floor(sqrt(2.0 * n));
int p1 = n1 * n1 + 2 * n - n1, z1 = 2 * 1 * n1;
int p2 = n2 * n2 + 2 * n - n2, z2 = 2 * 1 * n2;
if(p1 * z2 < p2 * z1){
int g = __gcd(p1,z1);
write(p1 / g); putchar(' '); write(z1 / g);
}if(1){
int g = __gcd(p2,z2);
write(p2 / g); putchar(' '); write(z2 / g);
}
puts("");
}
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3828kb
input:
3 1 2 3
output:
1 1 3 2 2 1
result:
ok 3 lines
Test #2:
score: 0
Accepted
time: 109ms
memory: 3776kb
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 1999961560 44721 1 1 1 1 1999961560 44721 1 1 1999961560 44721 1 1 1 1 1 1 1999961560 44721 1 1 1 1 1999961560 44721 1 1 1999961560 44721 1999961560 44721 1 1 1999961560 44721 1 1 1 1 1999961560 44721 1 1 1999961560 44721 1999961560 44721 1 1 1999961560 44721 1999961560 44721 1999961560 44721 19...
result:
ok 1000000 lines
Test #3:
score: -100
Wrong Answer
time: 262ms
memory: 3828kb
input:
1000000 158260522 877914575 602436426 24979445 861648772 623690081 433933447 476190629 262703497 211047202 971407775 628894325 731963982 822804784 450968417 430302156 982631932 161735902 880895728 923078537 707723857 189330739 910286918 802329211 404539679 303238506 317063340 492686568 773361868 125...
output:
316511467 17791 1755824328 41903877891213 20951 1204845831 34711 49954223 7068 1723292600 41513215406386 5189 623676492 17659 867864517 29460867835058 29459 952375859 30861952344999 30860 262700539 11461525378157 22921 422085442 20545211032449 10272 1942776701 44077 251551941 7093 1463896912 38261 1...
result:
wrong answer 2nd lines differ - expected: '1755824328 41903', found: '1755824328 41903877891213 20951'