#31679 (Python2) No.141 魔法少女コバ

提出ソース

結果

問題	No.141 魔法少女コバ
ユーザー	ktshun
提出日時	2015-06-10 17:12:44
言語	Python2 (2.7.18)
結果	AC
実行時間	11 ms / 5,000 ms
コード長	491 bytes
コンパイル時間	46 ms
コンパイル使用メモリ	6,580 KB
実行使用メモリ	6,136 KB
最終ジャッジ日時	2023-09-20 20:33:53
合計ジャッジ時間	4,277 ms
ジャッジサーバーID （参考情報）	judge14 / judge15

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	10 ms 5,844 KB
testcase_01	AC	11 ms 5,892 KB
testcase_02	AC	11 ms 5,852 KB
testcase_03	AC	11 ms 5,920 KB
testcase_04	AC	11 ms 5,848 KB
testcase_05	AC	11 ms 6,024 KB
testcase_06	AC	11 ms 6,040 KB
testcase_07	AC	11 ms 5,928 KB
testcase_08	AC	10 ms 6,020 KB
testcase_09	AC	11 ms 6,136 KB
testcase_10	AC	10 ms 5,956 KB
testcase_11	AC	10 ms 5,952 KB
testcase_12	AC	11 ms 5,992 KB
testcase_13	AC	11 ms 6,024 KB
testcase_14	AC	11 ms 5,924 KB
testcase_15	AC	11 ms 6,124 KB
testcase_16	AC	10 ms 5,844 KB
testcase_17	AC	11 ms 5,880 KB
testcase_18	AC	11 ms 5,932 KB
testcase_19	AC	11 ms 5,880 KB
testcase_20	AC	11 ms 6,048 KB
testcase_21	AC	11 ms 5,888 KB
testcase_22	AC	11 ms 5,980 KB
testcase_23	AC	11 ms 5,952 KB
testcase_24	AC	11 ms 6,048 KB
testcase_25	AC	11 ms 5,988 KB
testcase_26	AC	11 ms 5,892 KB
testcase_27	AC	11 ms 6,048 KB
testcase_28	AC	11 ms 5,992 KB
testcase_29	AC	11 ms 5,848 KB
testcase_30	AC	11 ms 6,040 KB
testcase_31	AC	11 ms 5,920 KB
testcase_32	AC	11 ms 6,048 KB
testcase_33	AC	11 ms 5,920 KB
testcase_34	AC	11 ms 6,048 KB
testcase_35	AC	11 ms 5,928 KB
testcase_36	AC	10 ms 5,844 KB
testcase_37	AC	11 ms 5,880 KB
testcase_38	AC	11 ms 5,980 KB
testcase_39	AC	11 ms 5,932 KB
testcase_40	AC	11 ms 6,024 KB
testcase_41	AC	11 ms 6,124 KB
testcase_42	AC	11 ms 5,972 KB
testcase_43	AC	10 ms 5,984 KB
testcase_44	AC	11 ms 6,024 KB
testcase_45	AC	11 ms 6,076 KB
testcase_46	AC	11 ms 6,132 KB
testcase_47	AC	11 ms 5,848 KB
testcase_48	AC	11 ms 5,956 KB
testcase_49	AC	11 ms 5,836 KB
testcase_50	AC	11 ms 5,888 KB
testcase_51	AC	10 ms 5,992 KB
testcase_52	AC	11 ms 5,988 KB
testcase_53	AC	10 ms 5,980 KB
testcase_54	AC	11 ms 5,856 KB
testcase_55	AC	10 ms 5,884 KB
testcase_56	AC	10 ms 5,892 KB
testcase_57	AC	11 ms 5,932 KB
testcase_58	AC	11 ms 5,992 KB
testcase_59	AC	11 ms 5,984 KB
testcase_60	AC	11 ms 6,024 KB
testcase_61	AC	10 ms 5,992 KB
testcase_62	AC	11 ms 5,840 KB
testcase_63	AC	11 ms 5,928 KB
testcase_64	AC	11 ms 5,848 KB
testcase_65	AC	11 ms 5,856 KB
testcase_66	AC	11 ms 5,948 KB
testcase_67	AC	11 ms 6,040 KB
testcase_68	AC	11 ms 5,964 KB
testcase_69	AC	11 ms 5,952 KB
testcase_70	AC	11 ms 6,124 KB
testcase_71	AC	11 ms 5,932 KB
testcase_72	AC	10 ms 6,088 KB
testcase_73	AC	11 ms 5,932 KB
testcase_74	AC	11 ms 6,080 KB
testcase_75	AC	10 ms 5,892 KB
testcase_76	AC	11 ms 6,044 KB
testcase_77	AC	11 ms 5,852 KB
testcase_78	AC	11 ms 5,956 KB
testcase_79	AC	11 ms 5,976 KB
testcase_80	AC	11 ms 5,960 KB
testcase_81	AC	11 ms 5,992 KB
testcase_82	AC	11 ms 5,956 KB
testcase-evil-0.txt	AC	11 ms 5,840 KB
testcase-evil-1.txt	AC	11 ms 5,892 KB
testcase-evil-2.txt	AC	11 ms 5,844 KB
testcase-evil-3.txt	AC	10 ms 5,928 KB
testcase-evil-4.txt	AC	11 ms 6,024 KB
testcase-evil-5.txt	AC	11 ms 6,104 KB
testcase-evil-6.txt	AC	11 ms 5,892 KB
testcase-evil-7.txt	AC	10 ms 5,924 KB
testcase-evil-8.txt	AC	11 ms 5,952 KB
testcase-evil-9.txt	AC	11 ms 5,892 KB

権限があれば一括ダウンロードができます

ソースコード

raw source code

# -*- coding:utf-8 -*-

def euclidean(n,m):
	while 1:
		if max(n,m) % min(n,m) == 0:
			return min(n,m)
		if n > m:
			n = n % m
		else:
			m = m % n


if __name__ == "__main__":
	m,n = map(int,raw_input().split())
	if m == n:
		print 0
		exit()
	ans = 0
	while euclidean(m,n) != 1:
		i = euclidean(m,n)
		m /= i
		n /= i
	while 1:
		if n > m:
			ans += 1
			m,n = n,m
		elif m > n:
			if n == 1:
				ans += m -1
				break
			ans += m / n + 1
			m,n = n,m%n
		if m == n:
			break
	print ans

yukicoder

結果

テストケース

ソースコード