提出 #37510713

ソースコード 拡げる

#ifdef ded
#include "templates/ded.h"
#else 
#include <bits/stdc++.h>    
#define dbg(x...)
#endif
using namespace std;
#define int long long
#define sz(x) (int)(x).size()
#define all(x) begin(x), end(x)

int32_t main() {
    cin.tie(0)->sync_with_stdio(0);
    int n; cin >> n;
    vector<int> a(n);
    for (auto& i : a) cin >> i;

    vector<int> ans(n, 1e9);
    for (int i = 0; i < n; ++i) {
        int j = i - 1;
        while (true) {
            if (j >= 0) {
                ans[i] = min(ans[i], abs(i - j) + abs(a[i] - a[j]));
                j--;
            }
            if (j >= 0) {
                if (abs(i - j) - 1 >= ans[i])
                    break;
            } else break;
        }
        j = i + 1;
        while (true) {
            if (j < n) {
                ans[i] = min(ans[i], abs(i - j) + abs(a[i] - a[j]));
                j++;
            }
            if (j < n) {
                if (abs(i - j) - 1 >= ans[i])
                    break;
            } else break;
        }
    }

    for (int i : ans) cout << i << ' ';
}

提出情報

提出日時
問題 F - Permutation Distance
ユーザ jainmilind
言語 C++ (GCC 9.2.1)
得点 500
コード長 1107 Byte
結果 AC
実行時間 496 ms
メモリ 6268 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 500 / 500
結果
AC × 3
AC × 55
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_max_03.txt, 01_max_04.txt, 01_max_05.txt, 01_max_06.txt, 01_max_07.txt, 01_max_08.txt, 01_max_09.txt, 01_max_10.txt, 01_max_11.txt, 01_max_12.txt, 01_max_13.txt, 01_max_14.txt, 01_max_15.txt, 01_max_16.txt, 01_max_17.txt, 01_max_18.txt, 01_max_19.txt, 02_random_20.txt, 02_random_21.txt, 02_random_22.txt, 02_random_23.txt, 02_random_24.txt, 02_random_25.txt, 02_random_26.txt, 02_random_27.txt, 02_random_28.txt, 03_small_29.txt, 03_small_30.txt, 03_small_31.txt, 03_small_32.txt, 03_small_33.txt, 03_small_34.txt, 03_small_35.txt, 03_small_36.txt, 03_small_37.txt, 03_small_38.txt, 03_small_39.txt, 03_small_40.txt, 03_small_41.txt, 03_small_42.txt, 03_small_43.txt, 03_small_44.txt, 03_small_45.txt, 03_small_46.txt, 03_small_47.txt, 03_small_48.txt, 03_small_49.txt, 03_small_50.txt, 03_small_51.txt, 03_small_52.txt, 03_small_53.txt, 03_small_54.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 5 ms 3508 KiB
00_sample_01.txt AC 2 ms 3448 KiB
00_sample_02.txt AC 2 ms 3408 KiB
01_max_03.txt AC 386 ms 6168 KiB
01_max_04.txt AC 384 ms 6264 KiB
01_max_05.txt AC 385 ms 6268 KiB
01_max_06.txt AC 5 ms 3504 KiB
01_max_07.txt AC 350 ms 5952 KiB
01_max_08.txt AC 383 ms 6108 KiB
01_max_09.txt AC 384 ms 6204 KiB
01_max_10.txt AC 384 ms 6216 KiB
01_max_11.txt AC 38 ms 6204 KiB
01_max_12.txt AC 39 ms 6220 KiB
01_max_13.txt AC 36 ms 6180 KiB
01_max_14.txt AC 37 ms 6260 KiB
01_max_15.txt AC 36 ms 6112 KiB
01_max_16.txt AC 37 ms 6108 KiB
01_max_17.txt AC 496 ms 6204 KiB
01_max_18.txt AC 411 ms 6176 KiB
01_max_19.txt AC 39 ms 6264 KiB
02_random_20.txt AC 64 ms 3888 KiB
02_random_21.txt AC 138 ms 4628 KiB
02_random_22.txt AC 39 ms 5956 KiB
02_random_23.txt AC 36 ms 5956 KiB
02_random_24.txt AC 37 ms 6260 KiB
02_random_25.txt AC 17 ms 3996 KiB
02_random_26.txt AC 21 ms 4060 KiB
02_random_27.txt AC 200 ms 4588 KiB
02_random_28.txt AC 37 ms 6268 KiB
03_small_29.txt AC 4 ms 3480 KiB
03_small_30.txt AC 2 ms 3512 KiB
03_small_31.txt AC 2 ms 3516 KiB
03_small_32.txt AC 2 ms 3520 KiB
03_small_33.txt AC 2 ms 3520 KiB
03_small_34.txt AC 1 ms 3468 KiB
03_small_35.txt AC 2 ms 3520 KiB
03_small_36.txt AC 2 ms 3456 KiB
03_small_37.txt AC 2 ms 3404 KiB
03_small_38.txt AC 2 ms 3480 KiB
03_small_39.txt AC 2 ms 3512 KiB
03_small_40.txt AC 2 ms 3456 KiB
03_small_41.txt AC 1 ms 3516 KiB
03_small_42.txt AC 2 ms 3516 KiB
03_small_43.txt AC 2 ms 3468 KiB
03_small_44.txt AC 2 ms 3512 KiB
03_small_45.txt AC 2 ms 3444 KiB
03_small_46.txt AC 2 ms 3348 KiB
03_small_47.txt AC 2 ms 3448 KiB
03_small_48.txt AC 2 ms 3404 KiB
03_small_49.txt AC 2 ms 3520 KiB
03_small_50.txt AC 2 ms 3448 KiB
03_small_51.txt AC 2 ms 3448 KiB
03_small_52.txt AC 2 ms 3344 KiB
03_small_53.txt AC 2 ms 3444 KiB
03_small_54.txt AC 2 ms 3516 KiB