結果

問題 No.1200 お菓子配り-3
ユーザー erbowl
提出日時 2021-02-21 17:58:11
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2,989 ms / 4,000 ms
コード長 1,305 bytes
コンパイル時間 2,895 ms
コンパイル使用メモリ 199,184 KB
最終ジャッジ日時 2025-01-19 03:07:53
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 31
権限があれば一括ダウンロードができます

ソースコード

diff # 

typedef long long ll;
typedef long double ld;
#include <bits/stdc++.h>
using namespace std;

int main() {
    ll s;
    std::cin >> s;
    for (int iii = 0; iii < s; iii++) {
        ll x,y;
        std::cin >> x>>y;
        
        if(x!=y){
            if(y>x)swap(x,y);
            set<ll> yaku;
            for (int i = 1; i <= sqrt(x-y); i++) {
                if((x-y)%i==0){
                    yaku.insert(i);
                    yaku.insert((x-y)/i);
                }
            }
            ll ans = 0;
            for (auto e : yaku) {
                ll a = e+1;
                if((x+y)%(a+1)!=0)continue;
                if( (  (x+y)/(a+1)+(x-y)/(a-1) )%2!=0) continue;
                if( ( (x+y)/(a+1)-(x-y)/(a-1) )%2!=0) continue;
                if( ( (x+y)/(a+1)-(x-y)/(a-1))/2 <= 0 ) continue;
                
                if( x == a*( (x+y)/(a+1)+(x-y)/(a-1) )/2+( (x+y)/(a+1)-(x-y)/(a-1))/2 )ans++;
            }
            std::cout << ans << std::endl;
        }else{
            
            set<ll> yaku;
            for (int i = 1; i <= sqrt(x); i++) {
                if(x%i==0){
                    yaku.insert(i);
                    yaku.insert(x/i);
                }
            }
            std::cout << x-2+yaku.size()-(x%2==0) << std::endl;
        }
    }
}
0