結果
問題 | No.813 ユキちゃんの冒険 |
ユーザー |
![]() |
提出日時 | 2021-07-22 17:57:06 |
言語 | Crystal (1.14.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 4,543 bytes |
コンパイル時間 | 12,321 ms |
コンパイル使用メモリ | 296,624 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-07-17 15:01:01 |
合計ジャッジ時間 | 13,482 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 25 WA * 1 |
ソースコード
# require "/scanner"# ### Specifications## ```plain# Inside input macro | Expanded code# ----------------------------------------------+---------------------------------------# Uppercase string: Int32, Int64, Float64, etc. | {}.new(Scanner.s)# s | Scanner.s# c | Scanner.c# Other lowercase string: i, i64, f, etc. | Scanner.s.to_{}# operator[]: type[size] | Array.new(input(size)) { input(type) }# Tuple literal: {t1, t2, t3} | {input(t1), input(t2), input(t3)}# Array literal: [t1, t2, t3] | [input(t1), input(t2), input(t3)]# Range literal: t1..t2 | input(t1)..input(t2)# If: cond ? t1 : t2 | cond ? input(t1) : input(t2)# Assign: target = value | target = input(value)# ```## ### Examples## Input:# ```plain# 5 3# foo bar# 1 2 3 4 5# ```# ```# n, m = input(Int32, Int64) # => {5, 10i64}# input(String, Char[m]) # => {"foo", ['b', 'a', 'r']}# input(Int32[n]) # => [1, 2, 3, 4, 5]# ```# ```# n, m = input(i, i64) # => {5, 10i64}# input(s, c[m]) # => {"foo", ['b', 'a', 'r']}# input(i[n]) # => [1, 2, 3, 4, 5]# ```## Input:# ```plain# 2 3# 1 2 3# 4 5 6# ```## ```# h, w = input(i, i) # => {2, 3}# input(i[h, w]) # => [[1, 2, 3], [4, 5, 6]]# ```# ```# input(i[i][i]) # => [[1, 2, 3], [4, 5, 6]]# ```## Input:# ```plain# 5 3# 3 1 4 2 5# 1 2# 2 3# 3 1# ```# ```# n, m = input(i, i) # => {5, 3}# input(i.pred[n]) # => [2, 0, 3, 1, 4]# input({i - 1, i - 1}[m]) # => [{0, 1}, {1, 2}, {2, 0}]# ```## Input:# ```plain# 3# 1 2# 2 2# 3 2# ```# ```# input({tmp = i, tmp == 1 ? i : i.pred}[i]) # => [{1, 2}, {2, 1}, {3, 1}]# ```class Scannerprivate def self.skip_to_not_spacepeek = STDIN.peeknot_space = peek.index { |x| x != 32 && x != 10 } || peek.sizeSTDIN.skip(not_space)enddef self.cskip_to_not_spaceSTDIN.read_char.not_nil!enddef self.sskip_to_not_spacepeek = STDIN.peekif index = peek.index { |x| x == 32 || x == 10 }STDIN.skip(index + 1)return String.new(peek[0, index])endString.build do |buffer|loop dobuffer.write peekSTDIN.skip(peek.size)peek = STDIN.peekbreak if peek.empty?if index = peek.index { |x| x == 32 || x == 10 }buffer.write peek[0, index]STDIN.skip(index)breakendendendendendmacro internal_input(s, else_ast){% if Scanner.class.has_method?(s.id) %}Scanner.{{s.id}}{% elsif s.stringify == "String" %}Scanner.s{% elsif s.stringify == "Char" %}Scanner.c{% elsif s.stringify =~ /[A-Z][a-z0-9_]*/ %}{{s.id}}.new(Scanner.s){% elsif String.has_method?("to_#{s}".id) %}Scanner.s.to_{{s.id}}{% else %}{{else_ast}}{% end %}endmacro internal_input_array(s, args){% for i in 0...args.size %}%size{i} = input({{args[i]}}){% end %}{% begin %}{% for i in 0...args.size %} Array.new(%size{i}) { {% end %}input({{s.id}}){% for i in 0...args.size %} } {% end %}{% end %}endmacro input(s){% if s.is_a?(Call) %}{% if s.receiver.is_a?(Nop) %}internal_input({{s.name}}, {{s.name}}({% for argument in s.args %} input({{argument}}), {% end %})){% elsif s.name.stringify == "[]" %}internal_input_array({{s.receiver}}, {{s.args}}){% else %}input({{s.receiver}}).{{s.name.id}}({% for argument in s.args %} input({{argument}}), {% end %}) {{s.block}}{% end %}{% elsif s.is_a?(TupleLiteral) %}{ {% for i in 0...s.size %} input({{s[i]}}), {% end %} }{% elsif s.is_a?(ArrayLiteral) %}[ {% for i in 0...s.size %} input({{s[i]}}), {% end %} ]{% elsif s.is_a?(RangeLiteral) %}Range.new(input({{s.begin}}), input({{s.end}}), {{s.excludes_end?}}){% elsif s.is_a?(If) %}{{s.cond}} ? input({{s.then}}) : input({{s.else}}){% elsif s.is_a?(Assign) %}{{s.target}} = input({{s.value}}){% else %}internal_input({{s.id}}, {{s.id}}){% end %}endmacro input(*s){ {% for s in s %} input({{s}}), {% end %} }endn, p, q = input(i, f, f)p(1) + exit if p == 1pp, qq = p, qn.times dopp, qq = pp + qq * qq * p / (1 - p * pp), q * qq / (1 - p * pp)endputs pp