Submission #00110

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <bits/stdc++.h>
using namespace std;
int main(){
int x,y,ans,ko;
cin>>x>>y;
ko= __gcd(x,y);
if(x==y){
cout<<x+1<<"\n";
}else if(ko!=1&&x%ko==0&&y%ko==0){
ans=x+y+1;
while(x%ko==0&&y%ko==0){
x=x/ko;
y=y/ko;
ans=ans-ko;
}
cout<<ans<<"\n";
}else{
cout<<x+y<<"\n";
}
return(0);
}

ステータス

項目 データ
問題 0005 - 電線
ユーザー名 ei2223
投稿日時 2023-07-31 10:56:11
言語 C++17
状態 Accepted
得点 6
ソースコード長 420 Byte
最大実行時間 29 ms
最大メモリ使用量 696 KB

セット

セット 得点 Cases
1 ALL 6 / 6 *

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
in1.txt AC 22 ms 604 KB
1
in2.txt AC 27 ms 544 KB
1
in3.txt AC 28 ms 612 KB
1
in4.txt AC 24 ms 584 KB
1
in5.txt AC 21 ms 680 KB
1
in6.txt AC 19 ms 652 KB
1
in7.txt AC 26 ms 624 KB
1
in8.txt AC 18 ms 464 KB
1
in9.txt AC 24 ms 564 KB
1
in10.txt AC 19 ms 452 KB
1
in11.txt AC 24 ms 552 KB
1
in12.txt AC 23 ms 520 KB
1
in13.txt AC 21 ms 492 KB
1
in14.txt AC 21 ms 588 KB
1
in15.txt AC 24 ms 432 KB
1
in16.txt AC 29 ms 536 KB
1
in17.txt AC 23 ms 632 KB
1
in18.txt AC 24 ms 600 KB
1
in19.txt AC 24 ms 568 KB
1
in20.txt AC 21 ms 644 KB
1
in21.txt AC 22 ms 620 KB
1
in22.txt AC 20 ms 596 KB
1
in23.txt AC 28 ms 696 KB
1
in24.txt AC 17 ms 536 KB
1
in25.txt AC 20 ms 508 KB
1