結果
| 問題 | 
                            No.375 立方体のN等分 (1)
                             | 
                    
| コンテスト | |
| ユーザー | 
                             shinjiweb
                         | 
                    
| 提出日時 | 2016-06-22 23:00:38 | 
| 言語 | Ruby  (3.4.1)  | 
                    
| 結果 | 
                             
                                WA
                                 
                             
                            
                         | 
                    
| 実行時間 | - | 
| コード長 | 340 bytes | 
| コンパイル時間 | 452 ms | 
| コンパイル使用メモリ | 7,552 KB | 
| 実行使用メモリ | 12,800 KB | 
| 最終ジャッジ日時 | 2024-10-11 19:36:56 | 
| 合計ジャッジ時間 | 5,754 ms | 
| 
                            ジャッジサーバーID (参考情報)  | 
                        judge5 / judge2 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| sample | AC * 2 | 
| other | AC * 5 WA * 27 | 
コンパイルメッセージ
Syntax OK
ソースコード
require 'prime'
n = gets.to_i
if n.odd?
  print n - 1
  print ' '
  puts n - 1
else
  m = 0
  count = 0
  prime_array = Prime.prime_division(n)
  prime_array.each do |array|
    (count + 1).upto(count + array[1]) do |i|
      m += (array[0] - 1) * ((i - 1) / 3 + 1)
    end
    count += array[1]
  end
  print m
  print ' '
  puts n - 1
end
            
            
            
        
            
shinjiweb