提出 #40485392
ソースコード 拡げる
#include<stdio.h>
#define int long long
signed main()
{
//ios::sync_with_stdio(false);
//cin.tie(0),cout.tie(0);
int a,b,t,cnt=0;
scanf("%lld %lld",&a,&b);
if(a==b) printf("0");
else{
while(1)
{
cnt++;
if(a>b){
a=a-b;
if(a==1){
cnt+=b-a;
break;
}
else if(b%a==0){
cnt+=b/a-1;
break;
}
}
else if(a<b){
b=b-a;
if(b==1){
cnt+=a-b;
break;
}
else if(a%b==0){
cnt+=a/b-1;
break;
}
}
if(a==b){
break;
}
}
printf("%lld",cnt);
}
return 0;
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | D - Count Subtractions |
| ユーザ | Kary |
| 言語 | C++ (GCC 9.2.1) |
| 得点 | 0 |
| コード長 | 563 Byte |
| 結果 | TLE |
| 実行時間 | 2205 ms |
| メモリ | 1728 KiB |
コンパイルエラー
./Main.cpp: In function ‘int main()’:
./Main.cpp:7:10: warning: unused variable ‘t’ [-Wunused-variable]
7 | int a,b,t,cnt=0;
| ^
./Main.cpp:8:7: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
8 | scanf("%lld %lld",&a,&b);
| ~~~~~^~~~~~~~~~~~~~~~~~~
ジャッジ結果
| セット名 | Sample | All | ||||||
|---|---|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 0 / 400 | ||||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | example_00.txt, example_01.txt, example_02.txt |
| All | example_00.txt, example_01.txt, example_02.txt, test_00.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| example_00.txt | AC | 4 ms | 1640 KiB |
| example_01.txt | AC | 2 ms | 1608 KiB |
| example_02.txt | AC | 1 ms | 1680 KiB |
| test_00.txt | AC | 1 ms | 1652 KiB |
| test_01.txt | TLE | 2205 ms | 1528 KiB |
| test_02.txt | TLE | 2205 ms | 1452 KiB |
| test_03.txt | AC | 6 ms | 1584 KiB |
| test_04.txt | AC | 1 ms | 1724 KiB |
| test_05.txt | AC | 1 ms | 1636 KiB |
| test_06.txt | AC | 1 ms | 1728 KiB |
| test_07.txt | AC | 1 ms | 1728 KiB |
| test_08.txt | AC | 2 ms | 1648 KiB |
| test_09.txt | AC | 1 ms | 1724 KiB |
| test_10.txt | AC | 1 ms | 1644 KiB |
| test_11.txt | AC | 1 ms | 1708 KiB |
| test_12.txt | AC | 2 ms | 1728 KiB |
| test_13.txt | AC | 2 ms | 1680 KiB |
| test_14.txt | TLE | 2205 ms | 1476 KiB |
| test_15.txt | TLE | 2205 ms | 1432 KiB |
| test_16.txt | TLE | 2205 ms | 1484 KiB |
| test_17.txt | TLE | 2205 ms | 1480 KiB |
| test_18.txt | TLE | 2205 ms | 1476 KiB |
| test_19.txt | TLE | 2205 ms | 1480 KiB |
| test_20.txt | AC | 5 ms | 1616 KiB |
| test_21.txt | AC | 1 ms | 1600 KiB |
| test_22.txt | AC | 2 ms | 1508 KiB |