Submission #524086


Source Code Expand

Copy
n, m = list(map(int, input().split()))
c = 0
k = [0] * n
r = []
rr = []
for i in range(m):
  s, t = list(map(int, input().split()))
  r.append([s, t])
  k[s - 1:t] = list(map(lambda x: x + 1, k[s - 1:t]))
 
for i in range(m):
  s, t = r[i]
  if min(k[s - 1:t]) == 1:
    continue
  else:
    c += 1
    rr.append(i+1)
 
print(c)
if not c == 0: print("\r\n".join(list(map(str,rr))))

Submission Info

Submission Time
Task B - ドキドキデート大作戦高橋君
User purintai
Language Python3 (3.4.2)
Score 30
Code Size 400 Byte
Status
Exec Time 2036 ms
Memory 37088 KB

Judge Result

Set Name Score / Max Score Test Cases
Sample 0 / 0 subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.txt
Subtask1 30 / 30 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 0 / 70 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 894 ms 7136 KB
subtask0_sample_02.txt 156 ms 6760 KB
subtask0_sample_03.txt 104 ms 6876 KB
subtask1_01.txt 1658 ms 26300 KB
subtask1_02.txt 1943 ms 37088 KB
subtask1_03.txt 1603 ms 25400 KB
subtask1_04.txt 1712 ms 30884 KB
subtask1_05.txt 1696 ms 30900 KB
subtask1_06.txt 107 ms 6880 KB
subtask1_07.txt 106 ms 6756 KB
subtask1_08.txt 103 ms 6880 KB
subtask1_09.txt 102 ms 6760 KB
subtask2_01.txt 2036 ms 13868 KB
subtask2_02.txt 2035 ms 13876 KB
subtask2_03.txt 136 ms 6760 KB
subtask2_04.txt 106 ms 6760 KB
subtask2_05.txt 106 ms 6760 KB
subtask2_06.txt 107 ms 6880 KB
subtask2_07.txt 107 ms 6760 KB
subtask2_08.txt 2036 ms 12408 KB