結果
問題 | No.647 明太子 |
ユーザー |
|
提出日時 | 2018-02-09 23:30:08 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 217 ms / 4,500 ms |
コード長 | 1,556 bytes |
コンパイル時間 | 1,215 ms |
コンパイル使用メモリ | 113,400 KB |
実行使用メモリ | 23,000 KB |
最終ジャッジ日時 | 2024-06-27 02:35:43 |
合計ジャッジ時間 | 3,504 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
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.
ソースコード
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace yuki0647 { class Program { static void Main(string[] args) { var n = int.Parse(Console.ReadLine()); var members = new List<Tuple<int, int>>(); for(var i = 0; i != n; ++i) { var ab=Console.ReadLine().Split().ToList().ConvertAll(int.Parse); members.Add( Tuple.Create<int, int>(ab[0], ab[1])); } var m = int.Parse(Console.ReadLine()); var mentaikos = new List<Tuple<int, int>>(); for(var i = 0; i != m; ++i) { var xy = Console.ReadLine().Split().ToList().ConvertAll(int.Parse); mentaikos.Add( Tuple.Create<int, int>(xy[0], xy[1])); } var mentaikoCount = new int[m + 1]; for(var i_member = 0;i_member != n;++i_member) { for(var j_mentaiko = 0;j_mentaiko != m;++j_mentaiko) { if(mentaikos[j_mentaiko].Item1 <= members[i_member].Item1 && mentaikos[j_mentaiko].Item2 >= members[i_member].Item2) ++mentaikoCount[j_mentaiko]; } } var maxCount = mentaikoCount.Max(); if(maxCount == 0) Console.WriteLine(0); else { for(var i = 0; i != m; ++i) { if(mentaikoCount[i] == maxCount) Console.WriteLine(i + 1); } } } } }