Submission #524288


Source Code Expand

Copy
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace AtCoderPractice
{
    class Program
    {
        //はじめてのあっとこーだー
        /*
        static void Main(string[] args)
        {
            // 整数の入力
            int a = int.Parse(Console.ReadLine());
            // スペース区切りの整数の入力
            string[] input = Console.ReadLine().Split(' ');
            int b = int.Parse(input[0]);
            int c = int.Parse(input[1]);
            // 文字列の入力
            string s = Console.ReadLine();
            //出力
            Console.WriteLine((a + b + c) + " " + s);
            Console.ReadLine();
        }*/

        //
        /*
        static void Main(string[] args)
        {
            // スペース区切りの入力
            string[] input = Console.ReadLine().Split(' ');

            if (input[0] == "Left")
            {
                Console.Write("<");
            }
            else if (input[0] == "Right")
            {
                Console.Write(">");
            }
            else if (input[0] == "AtCoder")
            {
                Console.Write("A");
            }
            for (int i = 1; i <= input.Length-1; i++)
            {
                if(input[i]=="Left")
                {
                    Console.Write(" <");
                }
                else if (input[i] == "Right")
                {
                    Console.Write(" >");
                }
                else if (input[i] == "AtCoder")
                {
                    Console.Write(" A");
                }

            }
            //出力
            Console.WriteLine();
            Console.ReadLine();
        }*/

        //
        static void Main(string[] args)
        {
            string[] _nm = Console.ReadLine().Split(' ');
            int n = int.Parse(_nm[0]);
            int m = int.Parse(_nm[1]);

            int[] st = new int[100000];
            string[] _st = new string[2];
            for (int i = 0; i < m; i++)
            {
                // スペース区切りの入力
                _st = Console.ReadLine().Split(' ');
                st[i*2] = int.Parse(_st[0]);
                st[i*2+1] = int.Parse(_st[1]);
            }

            int[] num=new int[300000];
            for (int i = 0; i < 300000; i++)
            {
                num[i] = -1;
            }

            for (int i = 0; i < m; i++)
            {
                for(int k=st[i*2];k<=st[i*2+1];k++)
                {
                    num[k]++;
                }
            }

            int isOK;
            int[] ans=new int[100000];
            int ansnum=0;
            for (int i = 0; i < m; i++)
            {
                isOK = 1;
                for (int k = st[i*2]; k <= st[i*2 + 1]; k++)
                {
                    isOK *= num[k];
                }
                if (isOK > 0)
                {
                    ans[ansnum]=i+1;
                    ansnum++;
                }
            }
            //出力
            Console.WriteLine(ansnum);
            for (int i = 0; i < ansnum; i++)
            {
                Console.WriteLine(ans[i]);
            }
        }
    }

}

Submission Info

Submission Time
Task B - ドキドキデート大作戦高橋君
User parry
Language C# (Mono 3.2.1.0)
Score 0
Code Size 3429 Byte
Status WA
Exec Time 188 ms
Memory 13312 KB

Judge Result

Set Name Sample Subtask1 All
Score / Max Score 0 / 0 0 / 30 0 / 70
Status
AC × 3
AC × 7
RE × 5
AC × 7
WA × 5
RE × 8
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 129 ms 10432 KB
subtask0_sample_02.txt AC 134 ms 10392 KB
subtask0_sample_03.txt AC 132 ms 10420 KB
subtask1_01.txt RE 183 ms 13236 KB
subtask1_02.txt RE 182 ms 13208 KB
subtask1_03.txt RE 186 ms 13268 KB
subtask1_04.txt RE 182 ms 13192 KB
subtask1_05.txt RE 180 ms 13312 KB
subtask1_06.txt AC 132 ms 10440 KB
subtask1_07.txt AC 135 ms 10472 KB
subtask1_08.txt AC 135 ms 10436 KB
subtask1_09.txt AC 133 ms 10420 KB
subtask2_01.txt RE 174 ms 13276 KB
subtask2_02.txt RE 188 ms 13268 KB
subtask2_03.txt WA 135 ms 10424 KB
subtask2_04.txt WA 132 ms 10432 KB
subtask2_05.txt WA 132 ms 10428 KB
subtask2_06.txt WA 139 ms 10428 KB
subtask2_07.txt WA 135 ms 10428 KB
subtask2_08.txt RE 188 ms 13236 KB