Submission #19544413


Source Code Expand

Copy
# 人数
number = gets.to_i
 
# 幸福度
scores = []
 
# number回入力
i = 0
while i < number - 1 do
  # 入力
  score = gets.to_s.split(" ")
  add_score = (number - 1) - score.length
  add_score.times do
    score.unshift(0)
  end
  j = 0
  while j < number do
    # score[j] = score[j].to_i
    j += 1
  end
  scores << score
  i += 1;
end
 
# 組分け
def part_team(number,scores)
  # 最高スコア
  max_score = 0
 
  # 組み合わせの数
  pattern = 3**number
  i = 0
  while i < pattern do
    team_result = i.to_s(3)
    while team_result.length < number do
      team_result = "0" + team_result
    end
    if team_result.length == number
      # 得点計算
      current_score = 0
      a = 0
      while a < number - 1 do
        b = a + 1
        while b < number do
          # a桁目の数値とb桁目の数値が一緒の場合、
          # scoresの得点をcurrent_scoreに入れる
          if team_result[a] == team_result[b]
            current_score += scores[a][b-1].to_i
          end
          b += 1
        end
        a += 1
      end
      # 比較
      max_score = current_score if max_score < current_score
    end
    i += 1
  end
  return max_score
end
 
# 結果出力
if number > 2
  print part_team(number,scores)
elsif scores[0][0].to_i > 0
  print scores[0][0]
else
  print 0
end

Submission Info

Submission Time
Task G - Division
User m0heji
Language Ruby (2.7.1)
Score 0
Code Size 1401 Byte
Status WA
Exec Time 711 ms
Memory 14288 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 6
Status
AC × 2
AC × 45
WA × 5
Set Name Test Cases
Sample example_01.txt, example_02.txt
All example_01.txt, example_02.txt, subtask_01_01.txt, subtask_01_02.txt, subtask_01_03.txt, subtask_01_04.txt, subtask_01_05.txt, subtask_01_06.txt, subtask_01_07.txt, subtask_01_08.txt, subtask_01_09.txt, subtask_01_10.txt, subtask_01_11.txt, subtask_01_12.txt, subtask_01_13.txt, subtask_01_14.txt, subtask_01_15.txt, subtask_01_16.txt, subtask_01_17.txt, subtask_01_18.txt, subtask_01_19.txt, subtask_01_20.txt, subtask_01_21.txt, subtask_01_22.txt, subtask_01_23.txt, subtask_01_24.txt, subtask_01_25.txt, subtask_01_26.txt, subtask_01_27.txt, subtask_01_28.txt, subtask_01_29.txt, subtask_01_30.txt, subtask_01_31.txt, subtask_01_32.txt, subtask_01_33.txt, subtask_01_34.txt, subtask_01_35.txt, subtask_01_36.txt, subtask_01_37.txt, subtask_01_38.txt, subtask_01_39.txt, subtask_01_40.txt, subtask_01_41.txt, subtask_01_42.txt, subtask_01_43.txt, subtask_01_44.txt, subtask_01_45.txt, subtask_01_46.txt, subtask_01_47.txt, subtask_01_48.txt
Case Name Status Exec Time Memory
example_01.txt AC 65 ms 14064 KB
example_02.txt AC 60 ms 13948 KB
subtask_01_01.txt AC 665 ms 13996 KB
subtask_01_02.txt AC 669 ms 13908 KB
subtask_01_03.txt AC 63 ms 14000 KB
subtask_01_04.txt AC 60 ms 14132 KB
subtask_01_05.txt AC 666 ms 14192 KB
subtask_01_06.txt AC 667 ms 14072 KB
subtask_01_07.txt AC 60 ms 14180 KB
subtask_01_08.txt AC 64 ms 14036 KB
subtask_01_09.txt AC 657 ms 14276 KB
subtask_01_10.txt AC 666 ms 14288 KB
subtask_01_11.txt AC 61 ms 14028 KB
subtask_01_12.txt AC 66 ms 14212 KB
subtask_01_13.txt AC 667 ms 14152 KB
subtask_01_14.txt AC 670 ms 14080 KB
subtask_01_15.txt AC 59 ms 14084 KB
subtask_01_16.txt AC 62 ms 14044 KB
subtask_01_17.txt AC 672 ms 14064 KB
subtask_01_18.txt AC 670 ms 14252 KB
subtask_01_19.txt AC 228 ms 14128 KB
subtask_01_20.txt AC 105 ms 14080 KB
subtask_01_21.txt AC 668 ms 14120 KB
subtask_01_22.txt AC 711 ms 14020 KB
subtask_01_23.txt AC 106 ms 14136 KB
subtask_01_24.txt AC 61 ms 14256 KB
subtask_01_25.txt AC 672 ms 14072 KB
subtask_01_26.txt AC 666 ms 14156 KB
subtask_01_27.txt AC 106 ms 14276 KB
subtask_01_28.txt AC 58 ms 14072 KB
subtask_01_29.txt AC 666 ms 14056 KB
subtask_01_30.txt AC 667 ms 14072 KB
subtask_01_31.txt AC 73 ms 14056 KB
subtask_01_32.txt AC 63 ms 14212 KB
subtask_01_33.txt AC 672 ms 14076 KB
subtask_01_34.txt AC 663 ms 14216 KB
subtask_01_35.txt AC 73 ms 14264 KB
subtask_01_36.txt AC 57 ms 14284 KB
subtask_01_37.txt WA 675 ms 14144 KB
subtask_01_38.txt AC 665 ms 14152 KB
subtask_01_39.txt WA 68 ms 14220 KB
subtask_01_40.txt AC 60 ms 14072 KB
subtask_01_41.txt WA 667 ms 13948 KB
subtask_01_42.txt WA 667 ms 14160 KB
subtask_01_43.txt AC 60 ms 14064 KB
subtask_01_44.txt WA 669 ms 13940 KB
subtask_01_45.txt AC 59 ms 14148 KB
subtask_01_46.txt AC 61 ms 14056 KB
subtask_01_47.txt AC 656 ms 14184 KB
subtask_01_48.txt AC 663 ms 14184 KB