Submission #524729


Source Code Expand

#include <stdio.h>

#define N 300000
#define M 100000

int main()
{
  int n,m,i,j;
  int from[M];
  int to[M];
  int room[N];
  int answer[M];
  int flag;
  int count = 0;

  scanf("%d %d", &n, &m);
  for(i=0;i<n;i++){
    room[i]=0;
  }
  
  for(i=0;i<m;i++){
    scanf("%d %d", &from[i], &to[i]);
    for(j=from[i]-1;j<to[i];j++){
      room[j]++;
    }
  }
  for(i=0;i<m;i++){
    flag = 1;
    for(j=from[i]-1;j<to[i];j++){
      if(room[j]<=1){
        flag = 0;
        break;
      }
    }
    if(flag > 0){
      answer[count] = i+1;
      count++;
    }
  }
  
  printf("%d\n", count);
  for(i=0;i<count;i++){
    printf("%d\n", answer[i]);
  }
  return 0;
}

Submission Info

Submission Time
Task B - ドキドキデート大作戦高橋君
User inari
Language C (GCC 4.9.2)
Score 30
Code Size 714 Byte
Status TLE
Exec Time 2035 ms
Memory 2980 KiB

Compile Error

./Main.c: In function ‘main’:
./Main.c:16:3: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d %d", &n, &m);
   ^
./Main.c:22:5: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d", &from[i], &to[i]);
     ^

Judge Result

Set Name Sample Subtask1 All
Score / Max Score 0 / 0 30 / 30 0 / 70
Status
AC × 3
AC × 12
AC × 17
TLE × 3
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 25 ms 688 KiB
subtask0_sample_02.txt AC 24 ms 792 KiB
subtask0_sample_03.txt AC 24 ms 792 KiB
subtask1_01.txt AC 59 ms 2592 KiB
subtask1_02.txt AC 114 ms 2980 KiB
subtask1_03.txt AC 57 ms 2204 KiB
subtask1_04.txt AC 84 ms 2196 KiB
subtask1_05.txt AC 83 ms 2212 KiB
subtask1_06.txt AC 24 ms 788 KiB
subtask1_07.txt AC 23 ms 800 KiB
subtask1_08.txt AC 22 ms 696 KiB
subtask1_09.txt AC 23 ms 792 KiB
subtask2_01.txt TLE 2035 ms 1952 KiB
subtask2_02.txt TLE 2033 ms 1952 KiB
subtask2_03.txt AC 25 ms 792 KiB
subtask2_04.txt AC 25 ms 672 KiB
subtask2_05.txt AC 23 ms 800 KiB
subtask2_06.txt AC 22 ms 800 KiB
subtask2_07.txt AC 22 ms 796 KiB
subtask2_08.txt TLE 2033 ms 1832 KiB