提出 #524560


ソースコード 拡げる

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[200000];
            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 < n; 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]);
            }
        }
    }
}


提出情報

提出日時
問題 B - ドキドキデート大作戦高橋君
ユーザ parry
言語 C# (Mono 3.2.1.0)
得点 0
コード長 3426 Byte
結果
実行時間 2037 ms
メモリ 14052 KB

テストケース

セット名 得点 / 配点 テストケース
Sample 0 / 0 subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.txt
Subtask1 0 / 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
ケース名 結果 実行時間 メモリ
subtask0_sample_01.txt 131 ms 8956 KB
subtask0_sample_02.txt 122 ms 8992 KB
subtask0_sample_03.txt 126 ms 9000 KB
subtask1_01.txt 226 ms 14016 KB
subtask1_02.txt 222 ms 14020 KB
subtask1_03.txt 267 ms 13908 KB
subtask1_04.txt 493 ms 13684 KB
subtask1_05.txt 510 ms 13684 KB
subtask1_06.txt 120 ms 9004 KB
subtask1_07.txt 122 ms 9012 KB
subtask1_08.txt 122 ms 9088 KB
subtask1_09.txt 123 ms 8992 KB
subtask2_01.txt 210 ms 14052 KB
subtask2_02.txt 226 ms 14052 KB
subtask2_03.txt 124 ms 9008 KB
subtask2_04.txt 123 ms 9008 KB
subtask2_05.txt 119 ms 9012 KB
subtask2_06.txt 121 ms 9008 KB
subtask2_07.txt 122 ms 8944 KB
subtask2_08.txt 2037 ms 13436 KB