結果

問題 No.141 魔法少女コバ
ユーザー kuuso1kuuso1
提出日時 2015-02-02 00:26:56
言語 C#(csc)
(csc 3.9.0)
結果
AC  
実行時間 31 ms / 5,000 ms
コード長 1,111 bytes
コンパイル時間 1,022 ms
コンパイル使用メモリ 105,840 KB
実行使用メモリ 18,176 KB
最終ジャッジ日時 2024-06-23 06:02:23
合計ジャッジ時間 5,325 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 24 ms
18,048 KB
testcase_01 AC 24 ms
18,048 KB
testcase_02 AC 31 ms
18,176 KB
testcase_03 AC 23 ms
18,048 KB
testcase_04 AC 23 ms
17,920 KB
testcase_05 AC 23 ms
18,048 KB
testcase_06 AC 23 ms
17,920 KB
testcase_07 AC 26 ms
17,792 KB
testcase_08 AC 26 ms
17,920 KB
testcase_09 AC 23 ms
17,664 KB
testcase_10 AC 24 ms
17,920 KB
testcase_11 AC 23 ms
17,792 KB
testcase_12 AC 23 ms
17,920 KB
testcase_13 AC 23 ms
17,792 KB
testcase_14 AC 26 ms
17,920 KB
testcase_15 AC 23 ms
18,048 KB
testcase_16 AC 23 ms
17,920 KB
testcase_17 AC 23 ms
17,920 KB
testcase_18 AC 23 ms
17,792 KB
testcase_19 AC 23 ms
18,048 KB
testcase_20 AC 23 ms
18,048 KB
testcase_21 AC 22 ms
17,792 KB
testcase_22 AC 26 ms
17,920 KB
testcase_23 AC 23 ms
18,048 KB
testcase_24 AC 23 ms
17,792 KB
testcase_25 AC 24 ms
17,792 KB
testcase_26 AC 23 ms
17,664 KB
testcase_27 AC 23 ms
18,048 KB
testcase_28 AC 26 ms
17,920 KB
testcase_29 AC 24 ms
17,792 KB
testcase_30 AC 23 ms
17,920 KB
testcase_31 AC 26 ms
18,048 KB
testcase_32 AC 22 ms
18,048 KB
testcase_33 AC 22 ms
17,664 KB
testcase_34 AC 23 ms
17,792 KB
testcase_35 AC 23 ms
17,664 KB
testcase_36 AC 23 ms
17,920 KB
testcase_37 AC 24 ms
17,792 KB
testcase_38 AC 23 ms
17,920 KB
testcase_39 AC 24 ms
17,664 KB
testcase_40 AC 22 ms
17,792 KB
testcase_41 AC 23 ms
17,664 KB
testcase_42 AC 26 ms
17,792 KB
testcase_43 AC 24 ms
17,920 KB
testcase_44 AC 23 ms
17,920 KB
testcase_45 AC 23 ms
17,792 KB
testcase_46 AC 22 ms
18,048 KB
testcase_47 AC 23 ms
18,176 KB
testcase_48 AC 22 ms
17,792 KB
testcase_49 AC 24 ms
17,664 KB
testcase_50 AC 23 ms
17,664 KB
testcase_51 AC 24 ms
18,048 KB
testcase_52 AC 22 ms
17,792 KB
testcase_53 AC 23 ms
17,792 KB
testcase_54 AC 22 ms
18,048 KB
testcase_55 AC 22 ms
18,048 KB
testcase_56 AC 23 ms
17,792 KB
testcase_57 AC 24 ms
17,920 KB
testcase_58 AC 24 ms
18,048 KB
testcase_59 AC 23 ms
18,048 KB
testcase_60 AC 22 ms
17,792 KB
testcase_61 AC 23 ms
17,792 KB
testcase_62 AC 23 ms
18,048 KB
testcase_63 AC 22 ms
17,920 KB
testcase_64 AC 22 ms
17,920 KB
testcase_65 AC 22 ms
17,920 KB
testcase_66 AC 23 ms
17,792 KB
testcase_67 AC 22 ms
17,920 KB
testcase_68 AC 24 ms
18,048 KB
testcase_69 AC 24 ms
17,792 KB
testcase_70 AC 23 ms
17,792 KB
testcase_71 AC 22 ms
18,176 KB
testcase_72 AC 23 ms
17,920 KB
testcase_73 AC 22 ms
17,664 KB
testcase_74 AC 22 ms
18,048 KB
testcase_75 AC 23 ms
17,792 KB
testcase_76 AC 23 ms
17,792 KB
testcase_77 AC 23 ms
17,792 KB
testcase_78 AC 22 ms
17,664 KB
testcase_79 AC 22 ms
17,792 KB
testcase_80 AC 23 ms
18,048 KB
testcase_81 AC 23 ms
18,048 KB
testcase_82 AC 22 ms
17,920 KB
testcase-evil-0.txt AC 22 ms
17,664 KB
testcase-evil-1.txt AC 22 ms
17,920 KB
testcase-evil-2.txt AC 22 ms
18,048 KB
testcase-evil-3.txt AC 22 ms
17,920 KB
testcase-evil-4.txt AC 22 ms
17,664 KB
testcase-evil-5.txt AC 22 ms
17,792 KB
testcase-evil-6.txt AC 25 ms
18,048 KB
testcase-evil-7.txt AC 24 ms
17,792 KB
testcase-evil-8.txt AC 23 ms
17,792 KB
testcase-evil-9.txt AC 22 ms
17,664 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc)
Copyright (C) Microsoft Corporation. All rights reserved.

ソースコード

diff # 

using System;
using System.Collections;
using System.Collections.Generic;
 
class TEST{
	static void Main(){
		Sol mySol =new Sol();
		mySol.Solve();
	}
}

class Sol{
	public void Solve(){
		
		long g=gcd(N,M);
		M/=g;N/=g;
		
		long cnt=0;
		while(M!=0){
			if(M>=N){
				cnt+=(M/N);
				M%=N;
				continue;
			}else{
				cnt++;
				long tmp=M;M=N;N=tmp;
			}
		}
		Console.WriteLine(cnt-1);
	}
	
	
	public static long gcd(long a,long b){
		return a==0?b:gcd(b%a,a);
	}
	
	long N,M;
	public Sol(){
		var d=rla();
		M=d[0];N=d[1];
	}
	
	static String rs(){return Console.ReadLine();}
	static int ri(){return int.Parse(Console.ReadLine());}
	static long rl(){return long.Parse(Console.ReadLine());}
	static double rd(){return double.Parse(Console.ReadLine());}
	static String[] rsa(){return Console.ReadLine().Split(' ');}
	static int[] ria(){return Array.ConvertAll(Console.ReadLine().Split(' '),e=>int.Parse(e));}
	static long[] rla(){return Array.ConvertAll(Console.ReadLine().Split(' '),e=>long.Parse(e));}
	static double[] rda(){return Array.ConvertAll(Console.ReadLine().Split(' '),e=>double.Parse(e));}
}
0