結果
問題 | No.817 Coin donation |
ユーザー |
![]() |
提出日時 | 2019-04-19 22:34:42 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 286 ms / 2,000 ms |
コード長 | 1,357 bytes |
コンパイル時間 | 2,393 ms |
コンパイル使用メモリ | 112,692 KB |
実行使用メモリ | 46,900 KB |
最終ジャッジ日時 | 2024-09-22 22:23:27 |
合計ジャッジ時間 | 5,152 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 14 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System; using System.IO; using System.Linq; using System.Collections; using System.Collections.Generic; using System.Text; using System.Numerics; using System.Threading.Tasks; using System.Text.RegularExpressions; using static System.Math; using Debug = System.Diagnostics.Debug; using MethodImplOptions = System.Runtime.CompilerServices.MethodImplOptions; using MethodImplAttribute = System.Runtime.CompilerServices.MethodImplAttribute; static class P { static void Main() { var nk = Console.ReadLine().Split().Select(int.Parse).ToArray(); var n = nk[0]; long k = nk[1]; List<Tuple<int, int>> imos = new List<Tuple<int, int>>(); foreach (var ab in Enumerable.Repeat(0, n).Select(_ => Console.ReadLine().Split().Select(int.Parse).ToArray()).ToArray()) { imos.Add(new Tuple<int, int>(ab[0], 1)); imos.Add(new Tuple<int, int>(ab[1] + 1, -1)); } long count = 0; long last = 0; foreach (var item in imos.OrderBy(x => x.Item1)) { if (count != 0 && k <= (item.Item1 - last) * count) { Console.WriteLine(last + (k - 1) / count); return; } k -= (item.Item1 - last) * count; count += item.Item2; last = item.Item1; } } }