結果

問題 No.366 ロボットソート
ユーザー aaaaaaiu
提出日時 2019-08-15 13:48:43
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 4 ms / 2,000 ms
コード長 482 bytes
コンパイル時間 2,153 ms
コンパイル使用メモリ 193,636 KB
最終ジャッジ日時 2025-01-07 11:56:44
ジャッジサーバーID
(参考情報)
judge2 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 23
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main() {
    int n,k;
    cin>>n>>k;
    int a[n];
    for(int i=0;i<n;i++)cin>>a[i];
    int ans=0;
    for (int i=0;i<n;i++)
        for (int j=0;j+k<n;j++)
            if (a[j]>a[j+k]) {
                swap(a[j],a[j+k]);
                ans++;
            }
    for (int i=0;i+1<n;i++)
        if (a[i]>a[i+1]) {
            puts("-1");
            return 0;
        }
    cout<<ans<<endl;
    return 0;
}
0