提出 #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
結果
AC × 3
AC × 18
TLE × 8
セット名 テストケース
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