結果
問題 |
No.365 ジェンガソート
|
ユーザー |
|
提出日時 | 2018-10-17 20:41:45 |
言語 | C (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 841 bytes |
コンパイル時間 | 118 ms |
コンパイル使用メモリ | 27,904 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-12 18:54:23 |
合計ジャッジ時間 | 1,501 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 16 WA * 25 |
ソースコード
#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; } */ /* int main(void) { int N, a, ans = 0, tmp, i; scanf("%d", &N); for (i = 0; i < N; ++i) { scanf("%d", &a); if (i > 0 && tmp > a) ++ans; tmp = a; } printf("%d", ans); return 0; } */ int main(void) { int N, a, ans = 0, max = 0, i; scanf("%d", &N); for (i = 0; i < N; ++i) { scanf("%d", &a); if (a < max) ++ans; if (a > max) max = a; } printf("%d", ans); return 0; }