結果

問題 No.816 Beautiful tuples
コンテスト
ユーザー nGen114204427
提出日時 2019-04-22 19:54:44
言語 C
(gcc 13.3.0)
結果
AC  
実行時間 1 ms / 1,500 ms
コード長 910 bytes
コンパイル時間 176 ms
コンパイル使用メモリ 29,056 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-10-11 20:43:09
合計ジャッジ時間 959 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 15
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<stdio.h>
int main(void){
    unsigned long long int A,B,ans,ans_ap,ans_bp,max_ans,n;
    scanf("%llu %llu%*c",&A,&B);
    if(A<B){
        ans_ap=B-A;//+=B*x
        ans_bp=A*(B/A+1)-B;//+=A*x
    }else{
        ans_ap=B*(A/B+1)-A;//+=B*x
        ans_bp=A-B;//+=A*x
    }
    max_ans=A+B;
    ans=ans_bp<ans_ap?ans_bp:ans_ap;
    while(ans<=max_ans){
        if(max_ans%ans==0&&(A+ans)%B==0&&(B+ans)%A==0&&ans!=A&&ans!=B)break;
        if(ans_ap<ans_bp){
            if(ans_ap+B<ans_bp){
                ans_ap+=B;
                ans=ans_ap;
            }else{
                ans=ans_bp;
                ans_bp+=A;
            }
        }else{
            if(ans_bp+A<ans_ap){
                ans_bp+=A;
                ans=ans_bp;
            }else{
                ans=ans_ap;
                ans_ap+=B;
            }
        }
    }
    if(ans>max_ans)printf("-1");
    else printf("%llu",ans);
}
0