結果
問題 | No.250 atetubouのzetubou |
ユーザー |
![]() |
提出日時 | 2016-03-27 16:31:16 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 4,598 ms / 5,000 ms |
コード長 | 558 bytes |
コンパイル時間 | 233 ms |
コンパイル使用メモリ | 7,552 KB |
実行使用メモリ | 22,272 KB |
最終ジャッジ日時 | 2024-10-02 04:51:28 |
合計ジャッジ時間 | 65,739 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 20 |
コンパイルメッセージ
Syntax OK
ソースコード
$cache = Hash.newclass Integerdef combination(k)self.factorial/(k.factorial*(self-k).factorial)enddef permutation(k)self.factorial/(self-k).factorialenddef factorialreturn 1 if self == 0return $cache[self] if $cache[self]$cache[self] = (1..self).inject(:*)endendclass Yukicoderdef initializeq = gets.to_iq.times dod, x, t = gets.chomp.split.map(&:to_i)if (x+d-1).combination(d-1) <= tputs "AC"elseputs "ZETUBOU"endendendendYukicoder.new