結果
| 問題 |
No.832 麻雀修行中
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2021-07-03 23:01:58 |
| 言語 | Crystal (1.14.0) |
| 結果 |
AC
|
| 実行時間 | 699 ms / 2,000 ms |
| コード長 | 2,290 bytes |
| コンパイル時間 | 15,904 ms |
| コンパイル使用メモリ | 304,096 KB |
| 実行使用メモリ | 69,028 KB |
| 最終ジャッジ日時 | 2024-06-30 15:06:15 |
| 合計ジャッジ時間 | 38,557 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 6 |
| other | AC * 25 |
ソースコード
def main(io)
atama = (1..9).map { |i| [i, i] }
ko = (1..9).map { |i| [i, i, i] }
shun = (1..7).map { |i| [i, i+1, i+2] }
men = ko + shun
pai = [] of Array(Int32)
atama.each do |a|
men.repeated_permutations(4).each do |m|
t = (a + m.flatten).sort
pai << t if (1..9).all? { |i| t.count(i) <= 4 }
end
end
atama.combinations(7).each do |a|
pai << a.flatten
end
pai.uniq!.sort!
s = io.get(String)
b = s.chars.map(&.to_i)
(1..9).each do |i|
io.put i if pai.includes?((b + [i]).sort)
end
end
class ProconIO
def initialize
@buf = [] of String
@index = 0
end
def get(k : T.class = Int32) forall T
get_v(k)
end
def get(*ks : T.class) forall T
ks.map { |k| get_v(k) }
end
macro define_getn
{% for i in (2..9) %}
def get{{i}}(k : T.class = Int32) forall T
get({% for j in (1..i) %}k{% if j < i %}, {% end %}{% end %})
end
{% end %}
end
define_getn
def get_a(n : Int, k : T.class = Int32) forall T
Array.new(n) { get_v(k) }
end
def get_c(n : Int, k : T.class = Int32) forall T
get_a(n, k)
end
def get_c(n : Int, *ks : T.class) forall T
a = Array.new(n) { get(*ks) }
ks.map_with_index { |_, i| a.map { |e| e[i] } }
end
macro define_getn_c
{% for i in (2..9) %}
def get{{i}}_c(n : Int, k : T.class = Int32) forall T
get_c(n, {% for j in (1..i) %}k{% if j < i %}, {% end %}{% end %})
end
{% end %}
end
define_getn_c
def get_m(r : Int, c : Int, k : T.class = Int32) forall T
Array.new(r) { get_a(c, k) }
end
def put(*vs)
vs.each.with_index do |v, i|
put_v(v)
print i < vs.size - 1 ? " " : "\n"
end
end
def put_e(*vs)
put(*vs)
exit
end
private def get_v(k : Int32.class); get_token.to_i32; end
private def get_v(k : Int64.class); get_token.to_i64; end
private def get_v(k : String.class); get_token; end
private def get_token
if @buf.size == @index
@buf = read_line.split
@index = 0
end
v = @buf[@index]
@index += 1
v
end
private def put_v(vs : Enumerable)
vs.each_with_index do |v, i|
print v
print " " if i < vs.size - 1
end
end
private def put_v(v)
print v
end
end
main(ProconIO.new)