結果

問題 No.3029 オイラー標数
ユーザー magurofly
提出日時 2025-02-21 21:44:13
言語 Ruby
(3.4.1)
結果
AC  
実行時間 899 ms / 2,000 ms
コード長 251 bytes
コンパイル時間 213 ms
コンパイル使用メモリ 8,064 KB
実行使用メモリ 52,900 KB
最終ジャッジ日時 2025-02-21 21:44:39
合計ジャッジ時間 18,607 ms
ジャッジサーバーID
(参考情報)
judge3 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 27
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #

require "set"
V = Set.new
E = Set.new
F = Set.new

Q = gets.to_i
Q.times do
	a, b, c = gets.split.map(&:to_i).sort
	V << a << b << c
	E << (a << 30 | b) << (b << 30 | c) << (a << 30 | c)
	F << (a << 60 | b << 30 | c)
end

puts V.size - E.size + F.size
0