Submission #748603


Source Code Expand

#!/usr/bin/env ruby

n = STDIN.gets.to_i
seq = STDIN.gets.split.map(&:to_i)

class Monotonicity

  def self.pattern(n, seq)
    count = 0
    (0...n-1).each do |i|
      (i+1..n-1).each do |j|
        if seq[j] - seq[j-1] >= 1
          count += 1
        else
          break
        end
      end
    end
    count + n
  end
end

puts Monotonicity.pattern(n, seq)

Submission Info

Submission Time
Task C - 単調増加
User buty4649
Language Ruby (2.3.3)
Score 40
Code Size 387 Byte
Status TLE
Exec Time 2106 ms
Memory 10636 KB

Judge Result

Set Name Sample Subtask0 All
Score / Max Score 0 / 0 40 / 40 0 / 60
Status
AC × 4
AC × 19
AC × 24
TLE × 7
Set Name Test Cases
Sample sample0.txt, sample1.txt, sample2.txt, sample3.txt
Subtask0 sample0.txt, sample1.txt, sample2.txt, sample3.txt, subtask0_0.txt, subtask0_1.txt, subtask0_10.txt, subtask0_11.txt, subtask0_12.txt, subtask0_13.txt, subtask0_14.txt, subtask0_2.txt, subtask0_3.txt, subtask0_4.txt, subtask0_5.txt, subtask0_6.txt, subtask0_7.txt, subtask0_8.txt, subtask0_9.txt
All subtask0_0.txt, subtask0_1.txt, subtask0_10.txt, subtask0_11.txt, subtask0_12.txt, subtask0_13.txt, subtask0_14.txt, subtask0_2.txt, subtask0_3.txt, subtask0_4.txt, subtask0_5.txt, subtask0_6.txt, subtask0_7.txt, subtask0_8.txt, subtask0_9.txt, subtask1_0.txt, subtask1_1.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_2.txt, subtask1_3.txt, subtask1_4.txt, subtask1_5.txt, subtask1_6.txt, subtask1_7.txt, subtask1_8.txt, subtask1_9.txt
Case Name Status Exec Time Memory
sample0.txt AC 18 ms 1788 KB
sample1.txt AC 18 ms 1788 KB
sample2.txt AC 18 ms 1788 KB
sample3.txt AC 18 ms 1788 KB
subtask0_0.txt AC 22 ms 1788 KB
subtask0_1.txt AC 91 ms 1916 KB
subtask0_10.txt AC 66 ms 1788 KB
subtask0_11.txt AC 892 ms 1916 KB
subtask0_12.txt AC 22 ms 1916 KB
subtask0_13.txt AC 115 ms 1916 KB
subtask0_14.txt AC 22 ms 1916 KB
subtask0_2.txt AC 19 ms 1788 KB
subtask0_3.txt AC 20 ms 1788 KB
subtask0_4.txt AC 53 ms 1788 KB
subtask0_5.txt AC 18 ms 1788 KB
subtask0_6.txt AC 18 ms 1788 KB
subtask0_7.txt AC 34 ms 1788 KB
subtask0_8.txt AC 18 ms 1788 KB
subtask0_9.txt AC 22 ms 1788 KB
subtask1_0.txt AC 150 ms 10124 KB
subtask1_1.txt TLE 2106 ms 4092 KB
subtask1_10.txt TLE 2106 ms 8196 KB
subtask1_11.txt TLE 2106 ms 8068 KB
subtask1_12.txt AC 156 ms 10636 KB
subtask1_13.txt TLE 2106 ms 8452 KB
subtask1_14.txt AC 162 ms 10636 KB
subtask1_15.txt TLE 2106 ms 8076 KB
subtask1_2.txt AC 57 ms 4220 KB
subtask1_3.txt AC 123 ms 9356 KB
subtask1_4.txt TLE 2106 ms 6788 KB
subtask1_5.txt AC 121 ms 9612 KB
subtask1_6.txt AC 83 ms 6012 KB
subtask1_7.txt TLE 2106 ms 7684 KB
subtask1_8.txt AC 54 ms 4092 KB
subtask1_9.txt AC 34 ms 2300 KB