結果

問題 No.1006 Share an Integer
コンテスト
ユーザー shi-mo
提出日時 2020-09-30 21:49:51
言語 Ruby
(3.4.1)
結果
TLE  
実行時間 -
コード長 302 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 61 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 71,168 KB
最終ジャッジ日時 2024-07-06 12:28:54
合計ジャッジ時間 6,660 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 9 TLE * 1 -- * 9
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #
raw source code 

x = gets.to_i

f = (0..x).map{|i| i-1 }
2.upto(x) do |i|
  i.step(x, i){|j| f[j] -= 1 }
end

p = [] * (x/2).ceil
1.upto(x/2) do |a|
  b = x - a
  score = (f[a]-f[b]).abs
  p[score] ||= []
  p[score] << a
  p[score] << b if b != a
end

ans = p.find{|pi| !pi.nil? }
ans.sort.each{|a| puts "#{a} #{x-a}" }
0