提出 #32341075

ソースコード 拡げる

#include <bits/stdc++.h>
#define pb push_back
using namespace std;

const int n0=2e5+123;
int n,k,a[n0];
vector<int> rem[n0];

int main() {
	ios_base::sync_with_stdio(0);cin.tie(0);
	cin >> n >> k;
	for(int i=0; i<n; i++) {
		cin >> a[i];
		rem[i%k].pb(a[i]);
	}
	for(int i=0; i<k; i++)
		sort(begin(rem[i]),end(rem[i]));
	for(int i=1; i<n; i++) {
		if(rem[(i-1)%k][(i-1)/k]>rem[i%k][i/k]) {
			cout << "No";
			return 0;
		}
	}
	cout << "Yes";
}

提出情報

提出日時
問題 C - K Swap
ユーザ alimq
言語 C++ (GCC 9.2.1)
得点 300
コード長 472 Byte
結果 AC
実行時間 46 ms
メモリ 15360 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 20
セット名 テストケース
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_srnd_00.txt, 01_srnd_01.txt, 01_srnd_02.txt, 01_srnd_03.txt, 01_srnd_04.txt, 02_rnd_00.txt, 02_rnd_01.txt, 02_rnd_02.txt, 02_rnd_03.txt, 02_rnd_04.txt, 02_rnd_05.txt, 02_rnd_06.txt, 02_rnd_07.txt, 02_rnd_08.txt, 02_rnd_09.txt, 03_worst_00.txt, 03_worst_01.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 13 ms 8140 KiB
00_sample_01.txt AC 10 ms 8216 KiB
00_sample_02.txt AC 9 ms 8320 KiB
01_srnd_00.txt AC 7 ms 8204 KiB
01_srnd_01.txt AC 9 ms 8220 KiB
01_srnd_02.txt AC 10 ms 8168 KiB
01_srnd_03.txt AC 9 ms 8208 KiB
01_srnd_04.txt AC 9 ms 8204 KiB
02_rnd_00.txt AC 39 ms 9924 KiB
02_rnd_01.txt AC 38 ms 15256 KiB
02_rnd_02.txt AC 40 ms 9664 KiB
02_rnd_03.txt AC 41 ms 15360 KiB
02_rnd_04.txt AC 45 ms 9652 KiB
02_rnd_05.txt AC 45 ms 15172 KiB
02_rnd_06.txt AC 45 ms 9824 KiB
02_rnd_07.txt AC 43 ms 15240 KiB
02_rnd_08.txt AC 41 ms 10024 KiB
02_rnd_09.txt AC 46 ms 9644 KiB
03_worst_00.txt AC 43 ms 9684 KiB
03_worst_01.txt AC 43 ms 9792 KiB