結果

問題 No.365 ジェンガソート
コンテスト
ユーザー Mcpu3
提出日時 2018-10-17 20:24:19
言語 C
(gcc 13.3.0)
結果
WA  
実行時間 -
コード長 415 bytes
コンパイル時間 378 ms
コンパイル使用メモリ 29,184 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-10-12 18:54:19
合計ジャッジ時間 4,929 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 8 WA * 33
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <stdio.h>

void shiftToTheLeft(int i, int a[])
{
	int tmp, j;
	tmp = a[i];
	for (j = i - 1; j >= 0; --j) a[j + 1] = a[j];
	a[j + 1] = tmp;
}

int main(void)
{
	int N, a[100000], ans = 0, i;
	scanf("%d", &N);
	for (i = 0; i < N; ++i) scanf("%d", &a[i]);
	for (i = N - 1; i > 0; --i) {
		if (a[i - 1] > a[i]) {
			shiftToTheLeft(i, a);
			++ans;
		}
	}
	printf("%d", ans);
	return 0;
}
0