AtCoder Beginner Contest 038

Submission #748603

Source codeソースコード

#!/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

Task問題 C - 単調増加
User nameユーザ名 buty4649
Created time投稿日時
Language言語 Ruby (2.3.3)
Status状態 TLE
Score得点 40
Source lengthソースコード長 387 Byte
File nameファイル名
Exec time実行時間 ms
Memory usageメモリ使用量 -

Test case

Set

Set name Score得点 / Max score Cases
Sample - sample0.txt,sample1.txt,sample2.txt,sample3.txt
Subtask0 40 / 40 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 0 / 60 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

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
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
subtask1_10.txt TLE
subtask1_11.txt TLE
subtask1_12.txt AC 156 ms 10636 KB
subtask1_13.txt TLE
subtask1_14.txt AC 162 ms 10636 KB
subtask1_15.txt TLE
subtask1_2.txt AC 57 ms 4220 KB
subtask1_3.txt AC 123 ms 9356 KB
subtask1_4.txt TLE
subtask1_5.txt AC 121 ms 9612 KB
subtask1_6.txt AC 83 ms 6012 KB
subtask1_7.txt TLE
subtask1_8.txt AC 54 ms 4092 KB
subtask1_9.txt AC 34 ms 2300 KB