Submission #1175307


Source Code Expand

n = gets.to_i
a = gets.split(' ').map(&:to_i)

if a.inject(:+) % n != 0
  puts "-1"
  exit
end

b = 0
sum = 0
ave = a.inject(:+) / n
for i in (0 ... n)
  sum += a[i]
  if sum != ave * (i + 1)
    b += 1
  else
    sum = 0
  end
end

b1 = b

a = a.reverse
b = 0
sum = 0
ave = a.inject(:+) / n
for i in (0 ... n)
  sum += a[i]
  if sum != ave * (i + 1)
    b += 1
  else
    sum = 0
  end
end

puts [b, b1].min

Submission Info

Submission Time
Task B - 島と橋
User dsugiyama
Language Ruby (2.3.3)
Score 0
Code Size 445 Byte
Status WA
Exec Time 7 ms
Memory 1788 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 100
Status
AC × 3
WA × 1
AC × 19
WA × 19
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt
All sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt, subtask1_21.txt, subtask1_22.txt, subtask1_23.txt, subtask1_24.txt, subtask1_25.txt, subtask1_26.txt, subtask1_27.txt, subtask1_28.txt, subtask1_29.txt, subtask1_30.txt, subtask1_31.txt, subtask1_32.txt, subtask1_33.txt, subtask1_34.txt
Case Name Status Exec Time Memory
sample_01.txt AC 7 ms 1788 KB
sample_02.txt WA 7 ms 1788 KB
sample_03.txt AC 7 ms 1788 KB
sample_04.txt AC 7 ms 1788 KB
subtask1_01.txt AC 7 ms 1788 KB
subtask1_02.txt WA 7 ms 1788 KB
subtask1_03.txt AC 7 ms 1788 KB
subtask1_04.txt AC 7 ms 1788 KB
subtask1_05.txt AC 7 ms 1788 KB
subtask1_06.txt WA 7 ms 1788 KB
subtask1_07.txt WA 7 ms 1788 KB
subtask1_08.txt WA 7 ms 1788 KB
subtask1_09.txt AC 7 ms 1788 KB
subtask1_10.txt AC 7 ms 1788 KB
subtask1_11.txt AC 7 ms 1788 KB
subtask1_12.txt AC 7 ms 1788 KB
subtask1_13.txt AC 7 ms 1788 KB
subtask1_14.txt AC 7 ms 1788 KB
subtask1_15.txt WA 7 ms 1788 KB
subtask1_16.txt WA 7 ms 1788 KB
subtask1_17.txt AC 7 ms 1788 KB
subtask1_18.txt AC 7 ms 1788 KB
subtask1_19.txt WA 7 ms 1788 KB
subtask1_20.txt WA 7 ms 1788 KB
subtask1_21.txt WA 7 ms 1788 KB
subtask1_22.txt AC 7 ms 1788 KB
subtask1_23.txt WA 7 ms 1788 KB
subtask1_24.txt WA 7 ms 1788 KB
subtask1_25.txt WA 7 ms 1788 KB
subtask1_26.txt AC 7 ms 1788 KB
subtask1_27.txt WA 7 ms 1788 KB
subtask1_28.txt WA 7 ms 1788 KB
subtask1_29.txt WA 7 ms 1788 KB
subtask1_30.txt AC 7 ms 1788 KB
subtask1_31.txt WA 7 ms 1788 KB
subtask1_32.txt WA 7 ms 1788 KB
subtask1_33.txt WA 7 ms 1788 KB
subtask1_34.txt AC 7 ms 1788 KB