Submission #230439
Source Code Expand
# 階調数
gray_scale = 1000001
# 入力
n = STDIN.gets.to_i
a = Array.new(n)
b = Array.new(n)
n.times { |i|
a[i], b[i] = STDIN.gets.split.map(&:to_i)
}
# 計算
count = Array.new(gray_scale, 0)
n.times { |i|
count[a[i]..b[i]] = count[a[i]..b[i]].map { |item| item += 1 }
}
# 出力
puts count.max
Submission Info
| Submission Time | |
|---|---|
| Task | C - AtColor |
| User | dama80 |
| Language | Ruby (1.9.3) |
| Score | 0 |
| Code Size | 323 Byte |
| Status | TLE |
| Exec Time | 3071 ms |
| Memory | 42608 KB |
Judge Result
| Set Name | Sample | Subtask1 | Subtask2 | ||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 0 / 30 | 0 / 70 | ||||||||||
| Status |
|
|
|
| Set Name | Test Cases |
|---|---|
| Sample | subtask0_sample01.txt, subtask0_sample02.txt |
| Subtask1 | 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, subtask0_sample01.txt, subtask0_sample02.txt |
| Subtask2 | subtask0_sample01.txt, subtask0_sample02.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, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt, subtask2_12.txt, subtask2_13.txt, subtask2_14.txt, subtask2_15.txt, subtask2_16.txt, subtask2_17.txt, subtask2_18.txt, subtask2_19.txt, subtask2_20.txt, subtask2_21.txt, subtask2_22.txt, subtask2_23.txt, subtask2_24.txt, subtask2_25.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| subtask0_sample01.txt | AC | 169 ms | 12020 KB |
| subtask0_sample02.txt | AC | 528 ms | 27636 KB |
| subtask1_01.txt | AC | 169 ms | 12020 KB |
| subtask1_02.txt | AC | 164 ms | 12004 KB |
| subtask1_03.txt | TLE | 3043 ms | 35428 KB |
| subtask1_04.txt | TLE | 3044 ms | 35448 KB |
| subtask1_05.txt | TLE | 3057 ms | 35424 KB |
| subtask1_06.txt | TLE | 3044 ms | 35416 KB |
| subtask1_07.txt | AC | 183 ms | 12012 KB |
| subtask1_08.txt | TLE | 3046 ms | 40484 KB |
| subtask1_09.txt | TLE | 3047 ms | 39344 KB |
| subtask1_10.txt | TLE | 3051 ms | 37784 KB |
| subtask1_11.txt | TLE | 3071 ms | 42608 KB |
| subtask1_12.txt | TLE | 3049 ms | 38580 KB |
| subtask1_13.txt | TLE | 3047 ms | 37468 KB |
| subtask1_14.txt | TLE | 3047 ms | 34852 KB |
| subtask1_15.txt | TLE | 3046 ms | 38108 KB |
| subtask2_01.txt | TLE | 3055 ms | 36964 KB |
| subtask2_02.txt | TLE | 3044 ms | 36960 KB |
| subtask2_03.txt | TLE | 3042 ms | 36964 KB |
| subtask2_04.txt | TLE | 3060 ms | 36964 KB |
| subtask2_05.txt | AC | 930 ms | 13556 KB |
| subtask2_06.txt | TLE | 3046 ms | 40212 KB |
| subtask2_07.txt | TLE | 3044 ms | 37944 KB |
| subtask2_08.txt | TLE | 3047 ms | 40360 KB |
| subtask2_09.txt | TLE | 3052 ms | 38780 KB |
| subtask2_10.txt | TLE | 3049 ms | 41368 KB |
| subtask2_11.txt | TLE | 3043 ms | 41280 KB |
| subtask2_12.txt | TLE | 3061 ms | 39104 KB |
| subtask2_13.txt | TLE | 3048 ms | 40016 KB |
| subtask2_14.txt | TLE | 3048 ms | 38524 KB |
| subtask2_15.txt | TLE | 3047 ms | 39812 KB |
| subtask2_16.txt | TLE | 3060 ms | 36992 KB |
| subtask2_17.txt | TLE | 3049 ms | 38952 KB |
| subtask2_18.txt | TLE | 3047 ms | 42060 KB |
| subtask2_19.txt | TLE | 3047 ms | 40640 KB |
| subtask2_20.txt | TLE | 3043 ms | 36952 KB |
| subtask2_21.txt | TLE | 3045 ms | 38780 KB |
| subtask2_22.txt | TLE | 3044 ms | 39804 KB |
| subtask2_23.txt | TLE | 3045 ms | 41824 KB |
| subtask2_24.txt | TLE | 3048 ms | 41928 KB |
| subtask2_25.txt | TLE | 3043 ms | 39708 KB |