結果

問題 No.370 道路の掃除
ユーザー ksukegames
提出日時 2023-03-23 23:52:44
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 3 ms / 2,000 ms
コード長 692 bytes
コンパイル時間 4,839 ms
コンパイル使用メモリ 310,656 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-09-18 15:46:36
合計ジャッジ時間 6,107 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 34
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
#include <atcoder/all>
using namespace std;
using namespace atcoder;
#define ll long long
#define rep(i,n) for (int i = 0; i < (n); i++)
#define coutf(f) cout << fixed << setprecision(f)
#define all(v) (v).begin(), (v).end()
#define rall(v) (v).rbegin(), (v).rend()

int main() {
    int n, m;
    cin >> n >> m;
    vector<int> d(m);
    rep(i, m) cin >> d[i];
    sort(all(d));
    int ans = 1e9;
    for (int i = 0; i + n - 1 < m; i++) {
        int l = d[i];
        int r = d[i + n - 1];
        if (l * r > 0) ans = min(ans, max(abs(l), abs(r)));
        else ans = min(ans, abs(l) + abs(r) + min(abs(l), abs(r)));
    }
    cout << ans << endl;
    return 0;
}
0