Submission #576150


Source Code Expand

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

ans = -50*26
n.times do |i|
  taka_max, aoki_max = -50*26, -50*26
  n.times do |j|
    taka, aoki = 0, 0
    next if i == j
    us = as.slice((i<j) ? i..j : j..i)
    us.each_with_index do |u, k|
      if k.even?
        taka += u
      else
        aoki += u
      end
    end
    if aoki > aoki_max then
      aoki_max = aoki
      taka_max = taka
    end
  end
  ans = [taka_max, ans].max
end
puts ans

Submission Info

Submission Time
Task C - 数列ゲーム
User unasaka
Language Ruby (2.1.5p273)
Score 100
Code Size 478 Byte
Status AC
Exec Time 67 ms
Memory 5068 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 3
AC × 20
Set Name Test Cases
Sample sample-01.txt, sample-02.txt, sample-03.txt
All test-01.txt, test-02.txt, test-03.txt, test-04.txt, test-05.txt, test-06.txt, test-07.txt, test-08.txt, test-09.txt, test-10.txt, test-11.txt, test-12.txt, test-13.txt, test-14.txt, test-15.txt, test-16.txt, test-17.txt, test-18.txt, test-19.txt, test-20.txt
Case Name Status Exec Time Memory
sample-01.txt AC 57 ms 4972 KB
sample-02.txt AC 56 ms 4960 KB
sample-03.txt AC 54 ms 4968 KB
test-01.txt AC 57 ms 4968 KB
test-02.txt AC 56 ms 4972 KB
test-03.txt AC 55 ms 4968 KB
test-04.txt AC 56 ms 4964 KB
test-05.txt AC 60 ms 4972 KB
test-06.txt AC 63 ms 4964 KB
test-07.txt AC 67 ms 5016 KB
test-08.txt AC 65 ms 4972 KB
test-09.txt AC 65 ms 5068 KB
test-10.txt AC 65 ms 4972 KB
test-11.txt AC 65 ms 4972 KB
test-12.txt AC 65 ms 4972 KB
test-13.txt AC 64 ms 4968 KB
test-14.txt AC 64 ms 4968 KB
test-15.txt AC 65 ms 4968 KB
test-16.txt AC 64 ms 4972 KB
test-17.txt AC 64 ms 5004 KB
test-18.txt AC 65 ms 4972 KB
test-19.txt AC 64 ms 5016 KB
test-20.txt AC 64 ms 4972 KB