#include #include #include #include using namespace std; #define cerr cerr << "[DBG] " #define DBG(x) cerr << #x << ": " << x << endl // http://genkisugimoto.com/jp/blog/procon/2015/04/15/print-debug-technique-in-cpp.html template ostream& operator<<(ostream& s, const pair& p) {return s << "(" << p.first << ", " << p.second << ")";} template ostream& operator<<(ostream& s, const vector& v) { for (int i = 0; i < (int)v.size(); ++i) { s << v[i]; if (i < (int)v.size() - 1) s << "\t"; } return s; } typedef long long ll; typedef pair ip; typedef priority_queue, greater> pq_ip; int main(){ int n; cin >> n; pq_ip pq; for(int i=0; i> tmp; pq.push(make_pair(tmp, 0)); } vector enemy = vector(n); for(int i=0; i> enemy[i]; } pq_ip copy_pq = pq; int result_min = n+1; for(int d=0; dmax_battle){ max_battle = mons.second; } } if(max_battle < result_min){ result_min = max_battle; } } cout << result_min << endl; return 0; }