結果
問題 | No.370 道路の掃除 |
ユーザー |
![]() |
提出日時 | 2016-05-13 23:56:13 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 15 ms / 2,000 ms |
コード長 | 1,462 bytes |
コンパイル時間 | 920 ms |
コンパイル使用メモリ | 73,864 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-14 16:48:53 |
合計ジャッジ時間 | 1,994 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 34 |
ソースコード
#include <vector> #include <string> #include <algorithm> #include <numeric> #include <iostream> #include <cstdlib> #include <cstring> #include <utility> #include <list> #include <map> #include <queue> #include <iterator> using namespace std; using ull = unsigned long long; using ll = long long; int main() { int n,m; cin >> n >> m; vector<int> data(20002); vector<int> indexs(m); for(int i = 0; i < m; ++i) { int n; cin >> n; data.at(10000 + n) = 1; indexs.at(i) = n; } indexs.emplace_back(0); sort(indexs.begin(),indexs.end()); int minimum = 1000000; for(auto&& x : indexs) { int neg_max = 0; int plus_max = 0; if(x > 0) break; neg_max = min(neg_max,x); int count = 0; int s = 0; bool check = false; for(int i = 10000 + x; i < data.size(); ++i) { if(data.at(i) == 1) { ++count; if(i > 10000) plus_max = max(plus_max,i-10000); } if(count == n) { if(i < 10000) s+= abs(i-10000); check = true; int res = min(plus_max,abs(neg_max)); s += res; break; } ++s; } if(check) minimum = min(minimum,s); check = false; } cout << minimum<< endl; }