QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#423429 | #5553. Alternative Architecture | oklati | WA | 10ms | 3668kb | C++17 | 950b | 2024-05-28 01:47:22 | 2024-05-28 01:47:23 |
Judging History
answer
#include <bits/stdc++.h>
#define F first
#define S second
#define pb push_back
#define all(x) x.begin(),x.end()
#define FASTIO ios_base::sync_with_stdio(false), cin.tie(0)
#define txin ifstream cin("input.txt")
#define txout ofstream cout("output.txt")
using namespace std;
typedef long long ll ;
typedef long double ld;
typedef pair<int,int> pii ;
//mt19937 r(chrono::steady_clock::now().time_since_epoch().count()) ;
const int MAXN = 1e6 + 10;
const int MOD = 1e9 + 7;
int32_t main(){
FASTIO;
ll a, b;
cin >> a >> b;
a--;b--;
if(a > b)
swap(a,b);
if(a%b!=0 && b%a!=0){
if(a == b)
cout << 1<< endl;
else
cout << 2<< endl;
}
else{
//~ a <= b
ll f=0;
for(ll i=1; i< a; i++){
long double k = sqrtl(a*a - i*i);
ll kk= floor(k);
if(kk*kk == a*a - i*i){
f++;
}
}
if(a==b)
cout << f + 1 << endl;
else
cout << 2*f + 2 << endl;
}
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3636kb
input:
6 11
output:
6
result:
ok single line: '6'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3508kb
input:
26 26
output:
5
result:
ok single line: '5'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
123 456
output:
2
result:
ok single line: '2'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3512kb
input:
3 3
output:
1
result:
ok single line: '1'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
2 2
output:
1
result:
ok single line: '1'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3512kb
input:
2 1000000
output:
2
result:
ok single line: '2'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
1000000 2
output:
2
result:
ok single line: '2'
Test #8:
score: 0
Accepted
time: 10ms
memory: 3520kb
input:
1000000 1000000
output:
9
result:
ok single line: '9'
Test #9:
score: -100
Wrong Answer
time: 0ms
memory: 3556kb
input:
320451 480676
output:
2
result:
wrong answer 1st lines differ - expected: '270', found: '2'