結果
| 問題 |
No.254 文字列の構成
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2017-05-16 23:28:01 |
| 言語 | Ruby (3.4.1) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 556 bytes |
| コンパイル時間 | 150 ms |
| コンパイル使用メモリ | 7,424 KB |
| 実行使用メモリ | 12,416 KB |
| 最終ジャッジ日時 | 2024-09-17 10:40:46 |
| 合計ジャッジ時間 | 6,357 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge6 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 12 WA * 18 |
コンパイルメッセージ
Syntax OK
ソースコード
def scan; gets.split.map(&:to_i); end
# abababa
def func(n)
m = (n+2) / 2
return (n.even? ? (m-2)*(m-1) : m*(m-1)-m+1) + n
end
n = gets.to_i
puts "🍣" if n <= 0
iwi = ['a','b']
while n > 3
# binary search
c = nil
l = 0; h = 100000
while l < h
c = (l+h+1)/2;
if (n < func(c))
h = c-1
else
l = c
end
end
k = l
n -= func(l)
print ((iwi[0]+iwi[1])*((k)/2))
print iwi[0] if k.odd?
iwi.map!(&:succ!)
end
print 'xyz'[0..(n-1)] if 0 < n