結果
問題 | 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);}}}}}