Submission #1688877
Source Code Expand
#include<bits/stdc++.h> #define vi vector<int> #define vvi vector<vector<int> > #define vl vector<ll> #define vvl vector<vector<ll>> #define vb vector<bool> #define vc vector<char> #define vs vector<string> using ll = long long; using ld =long double; #define int ll #define INF 1e9 #define EPS 0.0000000001 #define rep(i,n) for(int i=0;i<n;i++) #define loop(i,s,n) for(int i=s;i<n;i++) #define all(in) in.begin(), in.end() template<class T, class S> void cmin(T &a, const S &b) { if (a > b)a = b; } template<class T, class S> void cmax(T &a, const S &b) { if (a < b)a = b; } #define MAX 9999999 using namespace std; typedef pair<int, int> pii; typedef pair<int,pii> piii; signed main(){ int n,k; cin>>n>>k; map<int,int>mp; vector<int>tiya; rep(i,n){ int num,cnt; cin>>num>>cnt; if(mp[num]==0){ tiya.push_back(num); } mp[num]+=cnt; } sort(all(tiya)); rep(i,tiya.size()){ k-=mp[tiya[i]]; if(k<=0){cout<<tiya[i]<<endl; return 0;} } }
Submission Info
Submission Time | |
---|---|
Task | C - Big Array |
User | yebityon |
Language | C++14 (GCC 5.4.1) |
Score | 300 |
Code Size | 1063 Byte |
Status | AC |
Exec Time | 105 ms |
Memory | 4728 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 300 / 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 | 1 ms | 256 KB |
sample_02.txt | AC | 1 ms | 256 KB |
subtask_1_1.txt | AC | 2 ms | 256 KB |
subtask_1_10.txt | AC | 105 ms | 4728 KB |
subtask_1_11.txt | AC | 80 ms | 896 KB |
subtask_1_12.txt | AC | 70 ms | 256 KB |
subtask_1_13.txt | AC | 57 ms | 256 KB |
subtask_1_14.txt | AC | 58 ms | 256 KB |
subtask_1_15.txt | AC | 62 ms | 256 KB |
subtask_1_2.txt | AC | 5 ms | 512 KB |
subtask_1_3.txt | AC | 33 ms | 2172 KB |
subtask_1_4.txt | AC | 66 ms | 3576 KB |
subtask_1_5.txt | AC | 97 ms | 4728 KB |
subtask_1_6.txt | AC | 1 ms | 256 KB |
subtask_1_7.txt | AC | 2 ms | 256 KB |
subtask_1_8.txt | AC | 7 ms | 640 KB |
subtask_1_9.txt | AC | 43 ms | 2812 KB |