Submission #2555350


Source Code Expand

N, M = gets.split.map(&:to_i)
ss, ts = [], []
imos = Array.new(N+2, 0)
(1..M).each do |i|
    ss[i], ts[i] = gets.split.map(&:to_i)
    imos[ss[i]] += 1
    imos[ts[i]+1] -= 1
end

single = Array.new(N+1, 0)
(1..N).each do |i|
    imos[i] += imos[i-1]
    single[i] = (imos[i] == 1) ? 1 : 0
    single[i] += single[i-1]
end

ans = []
(1..M).each do |i|
    if single[ts[i]] == single[ss[i]-1]
        ans.push(i)
    end
end

puts ans.length, ans

Submission Info

Submission Time
Task B - ドキドキデート大作戦高橋君
User betrue12
Language Ruby (2.3.3)
Score 100
Code Size 469 Byte
Status AC
Exec Time 315 ms
Memory 9456 KB

Judge Result

Set Name Sample Subtask1 All
Score / Max Score 0 / 0 30 / 30 70 / 70
Status
AC × 3
AC × 12
AC × 20
Set Name Test Cases
Sample subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.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, subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.txt
All subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.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, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt
Case Name Status Exec Time Memory
subtask0_sample_01.txt AC 7 ms 1788 KB
subtask0_sample_02.txt AC 7 ms 1788 KB
subtask0_sample_03.txt AC 7 ms 1788 KB
subtask1_01.txt AC 245 ms 8176 KB
subtask1_02.txt AC 314 ms 9456 KB
subtask1_03.txt AC 218 ms 6640 KB
subtask1_04.txt AC 249 ms 6512 KB
subtask1_05.txt AC 242 ms 6512 KB
subtask1_06.txt AC 7 ms 1788 KB
subtask1_07.txt AC 7 ms 1788 KB
subtask1_08.txt AC 7 ms 1788 KB
subtask1_09.txt AC 7 ms 1788 KB
subtask2_01.txt AC 311 ms 9456 KB
subtask2_02.txt AC 315 ms 9456 KB
subtask2_03.txt AC 7 ms 1788 KB
subtask2_04.txt AC 7 ms 1788 KB
subtask2_05.txt AC 7 ms 1788 KB
subtask2_06.txt AC 7 ms 1788 KB
subtask2_07.txt AC 7 ms 1788 KB
subtask2_08.txt AC 291 ms 7920 KB