#829924 (Rust) No.634 硬貨の枚数1

提出ソース

結果

問題	No.634 硬貨の枚数1
ユーザー	ixTL255
提出日時	2023-01-02 22:27:56
言語	Rust (1.77.0)
結果	AC
実行時間	1,393 ms / 2,000 ms
コード長	532 bytes
コンパイル時間	11,712 ms
コンパイル使用メモリ	376,936 KB
実行使用メモリ	229,444 KB
最終ジャッジ日時	2024-05-05 06:43:30
合計ジャッジ時間	54,430 ms
ジャッジサーバーID （参考情報）	judge4 / judge3

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

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	1 ms 5,248 KB
testcase_01	AC	0 ms 5,248 KB
testcase_02	AC	2 ms 5,248 KB
testcase_03	AC	1 ms 5,248 KB
testcase_04	AC	1 ms 5,376 KB
testcase_05	AC	0 ms 5,376 KB
testcase_06	AC	1 ms 5,376 KB
testcase_07	AC	1 ms 5,376 KB
testcase_08	AC	1 ms 5,376 KB
testcase_09	AC	1 ms 5,376 KB
testcase_10	AC	1 ms 5,376 KB
testcase_11	AC	1 ms 5,376 KB
testcase_12	AC	2 ms 5,376 KB
testcase_13	AC	1 ms 5,376 KB
testcase_14	AC	62 ms 28,800 KB
testcase_15	AC	1,240 ms 215,296 KB
testcase_16	AC	277 ms 67,328 KB
testcase_17	AC	482 ms 111,232 KB
testcase_18	AC	221 ms 67,072 KB
testcase_19	AC	826 ms 208,512 KB
testcase_20	AC	1,030 ms 219,264 KB
testcase_21	AC	983 ms 224,128 KB
testcase_22	AC	934 ms 214,144 KB
testcase_23	AC	245 ms 64,384 KB
testcase_24	AC	1 ms 5,376 KB
testcase_25	AC	1 ms 5,376 KB
testcase_26	AC	1 ms 5,376 KB
testcase_27	AC	1 ms 5,376 KB
testcase_28	AC	1 ms 5,376 KB
testcase_29	AC	1 ms 5,376 KB
testcase_30	AC	1 ms 5,376 KB
testcase_31	AC	1 ms 5,376 KB
testcase_32	AC	1 ms 5,376 KB
testcase_33	AC	1 ms 5,376 KB
testcase_34	AC	27 ms 15,744 KB
testcase_35	AC	198 ms 60,032 KB
testcase_36	AC	524 ms 120,960 KB
testcase_37	AC	463 ms 106,752 KB
testcase_38	AC	52 ms 28,248 KB
testcase_39	AC	1,071 ms 212,608 KB
testcase_40	AC	623 ms 118,528 KB
testcase_41	AC	492 ms 114,944 KB
testcase_42	AC	868 ms 209,408 KB
testcase_43	AC	238 ms 63,616 KB
testcase_44	AC	1 ms 5,376 KB
testcase_45	AC	4 ms 5,376 KB
testcase_46	AC	51 ms 28,116 KB
testcase_47	AC	1,224 ms 227,652 KB
testcase_48	AC	1 ms 5,376 KB
testcase_49	AC	50 ms 28,160 KB
testcase_50	AC	1,328 ms 229,444 KB
testcase_51	AC	55 ms 28,160 KB
testcase_52	AC	0 ms 5,376 KB
testcase_53	AC	1 ms 5,376 KB
testcase_54	AC	0 ms 5,376 KB
testcase_55	AC	1,196 ms 228,692 KB
testcase_56	AC	1,310 ms 226,772 KB
testcase_57	AC	1,254 ms 225,992 KB
testcase_58	AC	1,240 ms 224,844 KB
testcase_59	AC	1,257 ms 226,392 KB
testcase_60	AC	1,358 ms 224,084 KB
testcase_61	AC	1,257 ms 225,860 KB
testcase_62	AC	1,245 ms 223,684 KB
testcase_63	AC	1,260 ms 226,636 KB
testcase_64	AC	1,259 ms 226,908 KB
testcase_65	AC	1,353 ms 223,292 KB
testcase_66	AC	1,325 ms 226,756 KB
testcase_67	AC	1,304 ms 225,736 KB
testcase_68	AC	1,393 ms 225,344 KB
testcase_69	AC	1,243 ms 225,348 KB
testcase_70	AC	1,254 ms 224,968 KB
testcase_71	AC	1,299 ms 224,584 KB
testcase_72	AC	1,316 ms 225,856 KB
testcase_73	AC	1,310 ms 224,076 KB
testcase_74	AC	1,265 ms 223,300 KB
testcase_75	AC	1,207 ms 222,592 KB
testcase_76	AC	2 ms 5,376 KB
testcase_77	AC	151 ms 54,144 KB

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

ソースコード

raw source code

use std::collections::HashSet;

fn main() {
	let mut n = String::new();
	std::io::stdin().read_line(&mut n).ok();
	let n: usize = n.trim().parse().unwrap();

	let mut t: Vec<usize> = vec![1];
	
	for i in 2.. {
		if i < n { t.push(t[i - 2] + i); }
		else { break; }
	}

	let set: HashSet<usize> = t.iter().cloned().collect();

	let mut ans = 3;
	if set.contains(&n) {
		println!("{}", 1);
		return;
	}

	for i in 0..set.len() {
		if set.contains(&(n - t[i])) {
			ans = 2;
		}
		if t[i] > n / 2 { break; }
	}

	println!("{}", ans);
}

yukicoder

結果

テストケース

ソースコード