結果
問題 | No.59 鉄道の旅 |
ユーザー | なお |
提出日時 | 2014-11-06 23:57:11 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 909 ms / 5,000 ms |
コード長 | 726 bytes |
コンパイル時間 | 1,293 ms |
コンパイル使用メモリ | 161,756 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-24 20:09:54 |
合計ジャッジ時間 | 3,712 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 12 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define REP(i, n) for(int(i)=0;(i)<(n);++(i)) int main(){ int N, K; cin >> N >> K; vector<int> v; REP(i,N){ int W; cin >> W; if(W<0){ auto it = lower_bound(v.begin(), v.end(), -W); if(it == v.end()) continue; if(*it == -W){ v.erase(it); } } else { auto it = lower_bound(v.begin(), v.end(), W); int n = it-v.begin(); if(v.size()-n < K){ cerr << W << ":" << v.size()-n << endl; v.insert(it, W); } } } cout << v.size() << endl; return 0; }