結果
問題 | No.1200 お菓子配り-3 |
ユーザー |
![]() |
提出日時 | 2020-08-22 13:30:07 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 902 bytes |
コンパイル時間 | 2,306 ms |
コンパイル使用メモリ | 194,580 KB |
最終ジャッジ日時 | 2025-01-13 07:38:16 |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 28 WA * 3 |
ソースコード
#include <bits/stdc++.h>using namespace std;int ss(long long x,long long y){long long n,m;n=x+y;m=x-y;long long z=0;long long ans=0;for(int i=1;m>=i*i;i++){if(m%i==0){if(n%(i+2)==0){if((m/i)%2==(n/(i+2))%2&&(m/i)<=(n/(i+2))){ans++;}}if(i!=m/i){z=m/i;if(n%(z+2)==0){if((m/z)%2==(n/(z+2))%2&&(m/z)<=(n/(z+2))){ans++;}}}}}return ans;}int main() {int s;cin>>s;assert(1<=s&&s<=10000);vector<int> x(s);vector<int> y(s);for(int i=0;i<s;i++){cin>>x.at(i);cin>>y.at(i);}for(int i=0;i<s;i++){if(x.at(i)<y.at(i)){swap(x.at(i),y.at(i));}assert(1<=x.at(i)&&x.at(i)<=500000000&&1<=y.at(i)&&y.at(i)<=500000000);}for(int i=0;i<s;i++){cout<<ss(x.at(i),y.at(i))<<endl;}}