結果

問題 No.647 明太子
ユーザー No
提出日時 2018-03-30 23:03:14
言語 C#(csc)
(csc 3.9.0)
結果
AC  
実行時間 2,729 ms / 4,500 ms
コード長 1,277 bytes
コンパイル時間 1,651 ms
コンパイル使用メモリ 110,540 KB
実行使用メモリ 28,928 KB
最終ジャッジ日時 2024-06-27 02:54:15
合計ジャッジ時間 10,772 ms
ジャッジサーバーID
(参考情報)
judge1 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 20
権限があれば一括ダウンロードができます
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc)
Copyright (C) Microsoft Corporation. All rights reserved.

ソースコード

diff #

using System;
using System.Linq;

namespace y
{
    class Program
    {
        static void Main(string[] args)
        {
            var n = int.Parse(Console.ReadLine());
            var a = new int[n];
            var b = new int[n];
            for (int i = 0; i < n; i++)
            {
                var ss = Console.ReadLine().Split();
                a[i] = int.Parse(ss[0]);
                b[i] = int.Parse(ss[1]);
            }

            var m = int.Parse(Console.ReadLine());
            var km = new int[m];
            for (int i = 0; i < m; i++)
            {
                var ss = Console.ReadLine().Split();
                for (int j = 0; j < n; j++)
                {
                    if (int.Parse(ss[0]) <= a[j] && int.Parse(ss[1]) >= b[j])
                    {
                        km[i]++;
                    }
                }
            }

            var an = km.Max();
            if (an == 0)
            {
                Console.WriteLine(0);
            }
            else
            {
                for (int i = 0; i < m; i++)
                {
                    if (km[i] == an)
                    {
                        Console.WriteLine(i + 1);
                    }
                }
            }
        }
    }
}
0