#502648 (C#(csc)) No.634 硬貨の枚数1

提出ソース

結果

問題	No.634 硬貨の枚数1
ユーザー	fgwiebfaoish
提出日時	2020-06-26 14:46:36
言語	C#(csc) (csc 3.9.0)
結果	AC
実行時間	58 ms / 2,000 ms
コード長	2,488 bytes
コンパイル時間	3,711 ms
コンパイル使用メモリ	104,524 KB
実行使用メモリ	26,560 KB
最終ジャッジ日時	2023-09-17 01:51:43
合計ジャッジ時間	10,121 ms
ジャッジサーバーID （参考情報）	judge15 / judge12

このコードへのチャレンジ（β）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	54 ms 22,408 KB
testcase_01	AC	55 ms 22,528 KB
testcase_02	AC	56 ms 22,580 KB
testcase_03	AC	54 ms 22,344 KB
testcase_04	AC	54 ms 24,540 KB
testcase_05	AC	55 ms 24,340 KB
testcase_06	AC	54 ms 22,500 KB
testcase_07	AC	55 ms 22,480 KB
testcase_08	AC	54 ms 22,516 KB
testcase_09	AC	55 ms 24,396 KB
testcase_10	AC	52 ms 20,380 KB
testcase_11	AC	52 ms 24,460 KB
testcase_12	AC	54 ms 22,428 KB
testcase_13	AC	54 ms 22,332 KB
testcase_14	AC	55 ms 22,464 KB
testcase_15	AC	57 ms 24,472 KB
testcase_16	AC	54 ms 24,568 KB
testcase_17	AC	53 ms 22,464 KB
testcase_18	AC	54 ms 24,440 KB
testcase_19	AC	53 ms 24,560 KB
testcase_20	AC	55 ms 24,476 KB
testcase_21	AC	55 ms 24,420 KB
testcase_22	AC	54 ms 22,640 KB
testcase_23	AC	55 ms 24,480 KB
testcase_24	AC	55 ms 22,624 KB
testcase_25	AC	55 ms 22,476 KB
testcase_26	AC	57 ms 22,632 KB
testcase_27	AC	56 ms 22,388 KB
testcase_28	AC	54 ms 22,456 KB
testcase_29	AC	53 ms 22,596 KB
testcase_30	AC	56 ms 24,524 KB
testcase_31	AC	56 ms 22,364 KB
testcase_32	AC	54 ms 24,460 KB
testcase_33	AC	54 ms 22,588 KB
testcase_34	AC	56 ms 24,340 KB
testcase_35	AC	54 ms 20,520 KB
testcase_36	AC	52 ms 22,480 KB
testcase_37	AC	54 ms 22,344 KB
testcase_38	AC	55 ms 22,408 KB
testcase_39	AC	56 ms 22,476 KB
testcase_40	AC	54 ms 22,500 KB
testcase_41	AC	54 ms 22,408 KB
testcase_42	AC	55 ms 22,468 KB
testcase_43	AC	55 ms 22,644 KB
testcase_44	AC	55 ms 20,384 KB
testcase_45	AC	56 ms 22,336 KB
testcase_46	AC	57 ms 26,560 KB
testcase_47	AC	55 ms 22,464 KB
testcase_48	AC	52 ms 24,464 KB
testcase_49	AC	52 ms 22,480 KB
testcase_50	AC	53 ms 22,416 KB
testcase_51	AC	54 ms 24,516 KB
testcase_52	AC	55 ms 22,572 KB
testcase_53	AC	56 ms 24,608 KB
testcase_54	AC	55 ms 22,356 KB
testcase_55	AC	54 ms 22,420 KB
testcase_56	AC	54 ms 22,416 KB
testcase_57	AC	56 ms 24,492 KB
testcase_58	AC	54 ms 22,580 KB
testcase_59	AC	55 ms 22,384 KB
testcase_60	AC	56 ms 22,512 KB
testcase_61	AC	55 ms 22,516 KB
testcase_62	AC	55 ms 22,428 KB
testcase_63	AC	55 ms 22,404 KB
testcase_64	AC	55 ms 22,412 KB
testcase_65	AC	58 ms 22,588 KB
testcase_66	AC	57 ms 20,424 KB
testcase_67	AC	55 ms 24,604 KB
testcase_68	AC	56 ms 24,468 KB
testcase_69	AC	56 ms 22,540 KB
testcase_70	AC	54 ms 22,576 KB
testcase_71	AC	55 ms 22,584 KB
testcase_72	AC	55 ms 24,436 KB
testcase_73	AC	58 ms 26,560 KB
testcase_74	AC	56 ms 22,416 KB
testcase_75	AC	56 ms 22,356 KB
testcase_76	AC	56 ms 22,460 KB
testcase_77	AC	57 ms 22,580 KB

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

コンパイルメッセージ

Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc)
Copyright (C) Microsoft Corporation. All rights reserved.

ソースコード

raw source code

using System;
using System.Collections.Generic;
using System.Collections;
using System.Collections.Specialized;
using System.Linq;
using System.Text;
using System.IO;
using System.Reflection;
using static System.Math;
using System.Numerics;
static class Program{
	const int mod=(int)1e9+7;
	const double eps=1e-11;
	static void Main(){
		Sc sc=new Sc();
		var n=sc.I;
		if(n<=2){
			Console.WriteLine(n);
			return;
		}
		var hs=new HashSet<int>();
		int ans=3;
		for(int i = 1;i<n;i++) {
			int p=(i*(i+1))>>1;
			if(p>=n){
				Console.WriteLine(p==n?1:ans);
				return;
			}
			if(ans==3){
				hs.Add(p);
				if(hs.Contains(n-p)){ans=2;}
			}
		}
	}
}

public class Sc{
	public int I{get{return int.Parse(Console.ReadLine());}}
	public long L{get{return long.Parse(Console.ReadLine());}}
	public double D{get{return double.Parse(Console.ReadLine());}}
	public string S{get{return Console.ReadLine();}}
	public int[] Ia{get{return Array.ConvertAll(Console.ReadLine().Split(),int.Parse);}}
	public long[] La{get{return Array.ConvertAll(Console.ReadLine().Split(),long.Parse);}}
	public double[] Da{get{return Array.ConvertAll(Console.ReadLine().Split(),double.Parse);}}
	public string[] Sa{get{return Console.ReadLine().Split();}}
	public object[] Oa{get{return Console.ReadLine().Split();}}
	public int[] Ia2{get{return Array.ConvertAll(("0 "+Console.ReadLine()+" 0").Split(),int.Parse);}}
	public int[] Ia3(string a,string b){return Array.ConvertAll((a+Console.ReadLine()+b).Split(),int.Parse);}
	public int[] Ia3(int a){return Array.ConvertAll((Console.ReadLine()+" "+a.ToString()).Split(),int.Parse);}
	public long[] La2{get{return Array.ConvertAll(("0 "+Console.ReadLine()+" 0").Split(),long.Parse);}}
	public long[] La3(string a,string b){return Array.ConvertAll((a+Console.ReadLine()+b).Split(),long.Parse);}
	public double[] Da2{get{return Array.ConvertAll(("0 "+Console.ReadLine()+" 0").Split(),double.Parse);}}
	public double[] Da3(string a,string b){return Array.ConvertAll((a+Console.ReadLine()+b).Split(),double.Parse);}
	public T[] Arr<T>(int n,Func<T> f){var a=new T[n];for(int i=0;i<n;i++){a[i]=f();}return a;}
	public T[] Arr<T>(int n,Func<int,T> f){var a=new T[n];for(int i=0;i<n;i++){a[i]=f(i);}return a;}
	public T[] Arr<T>(int n,Func<string[],T> f){var a=new T[n];for(int i=0;i<n;i++){a[i]=f(Console.ReadLine().Split());}return a;}
	public T[] Arr<T>(int n,Func<int,string[],T> f){var a=new T[n];for(int i=0;i<n;i++){a[i]=f(i,Console.ReadLine().Split());}return a;}
}

yukicoder

結果

テストケース

コンパイルメッセージ

ソースコード