結果
問題 |
No.647 明太子
|
ユーザー |
![]() |
提出日時 | 2018-07-19 17:38:35 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 2,818 ms / 4,500 ms |
コード長 | 1,723 bytes |
コンパイル時間 | 2,160 ms |
コンパイル使用メモリ | 108,580 KB |
実行使用メモリ | 27,992 KB |
最終ジャッジ日時 | 2024-12-24 03:51:49 |
合計ジャッジ時間 | 10,682 ms |
ジャッジサーバーID (参考情報) |
judge4 / 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 static System.Console; namespace Project2 { class Class1 { public static void Main() { var n = int.Parse(ReadLine()); var member = new int[n][]; for(var i = 0; i < n; i++) { member[i] = new int[2]; var inputArr = ReadLine().Split(' '); member[i][0] = int.Parse(inputArr[0]); member[i][1] = int.Parse(inputArr[1]); } var m = int.Parse(ReadLine()); var mentaiko = new int[m]; for (var i = 0; i < m; i++) { var inputArr = ReadLine().Split(' '); for(var j = 0; j < n; j++) { if (member[j][0] >= int.Parse(inputArr[0]) && member[j][1] <= int.Parse(inputArr[1])) { mentaiko[i]++; } } } var max = -1; var result = new int[m]; var index = 0; for (var i = 0; i < m; i++) { if (mentaiko[i] == max) { index++; result[index] = i+1; } else if(mentaiko[i] > max) { max = mentaiko[i]; index = 0; result[0] = i+1; } } if (max == 0) { WriteLine(0); } else { for (var j = 0; j <= index; j++) { WriteLine(result[j]); } } } } }