Submission #4074958
Source Code Expand
using System; using System.Collections; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Atcoder { class Program { static void Main(string[] args) { int[] NK = Console.ReadLine().Split(' ').Select(int.Parse).ToArray(); Hashtable h = new Hashtable(); for (int i = 0; i < NK[0]; i++) { int[] ab = Console.ReadLine().Split(' ').Select(int.Parse).ToArray(); if (h.Contains(ab[0])) { long temp = long.Parse((h[ab[0]].ToString())); temp += ab[1]; h[ab[0]] = temp; } else { h[ab[0]] = ab[1]; } } KeyValuePair<int, long>[] pairs = new KeyValuePair<int, long>[h.Count]; int counter = 0; foreach (int key in h.Keys) { pairs[counter] = new KeyValuePair<int, long>(key, long.Parse(h[key].ToString())); counter++; } pairs = pairs.OrderBy(x => x.Key).ToArray(); ; long answercount = NK[1]; for (int i = 0; i < pairs.Length; i++) { answercount -= pairs[i].Value; if (answercount <= 0) { Console.WriteLine(pairs[i].Key); break; } } ; } } }
Submission Info
Submission Time | |
---|---|
Task | C - Big Array |
User | phanta_stick |
Language | C# (Mono 4.6.2.0) |
Score | 0 |
Code Size | 1612 Byte |
Status | RE |
Exec Time | 282 ms |
Memory | 31532 KB |
Judge Result
Set Name | Sample | All | ||||||
---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 300 | ||||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | sample_01.txt, sample_02.txt |
All | sample_01.txt, sample_02.txt, subtask_1_1.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_13.txt, subtask_1_14.txt, subtask_1_15.txt, subtask_1_2.txt, subtask_1_3.txt, subtask_1_4.txt, subtask_1_5.txt, subtask_1_6.txt, subtask_1_7.txt, subtask_1_8.txt, subtask_1_9.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
sample_01.txt | AC | 28 ms | 11348 KB |
sample_02.txt | AC | 28 ms | 11476 KB |
subtask_1_1.txt | AC | 30 ms | 13444 KB |
subtask_1_10.txt | RE | 26 ms | 8928 KB |
subtask_1_11.txt | RE | 26 ms | 10976 KB |
subtask_1_12.txt | RE | 26 ms | 8928 KB |
subtask_1_13.txt | RE | 26 ms | 10976 KB |
subtask_1_14.txt | RE | 27 ms | 10976 KB |
subtask_1_15.txt | RE | 25 ms | 8928 KB |
subtask_1_2.txt | AC | 39 ms | 14048 KB |
subtask_1_3.txt | AC | 113 ms | 24784 KB |
subtask_1_4.txt | AC | 185 ms | 27968 KB |
subtask_1_5.txt | AC | 282 ms | 31532 KB |
subtask_1_6.txt | AC | 28 ms | 11476 KB |
subtask_1_7.txt | AC | 29 ms | 11420 KB |
subtask_1_8.txt | AC | 43 ms | 14816 KB |
subtask_1_9.txt | AC | 130 ms | 24012 KB |