提出 #1794813

ソースコード 拡げる

#include <bits/stdc++.h>

using namespace std;

int a[100001];
int d1[100001];
int d[100001];

 main () {
	ios_base::sync_with_stdio (0);
	cin.tie (0);
	int n, n1;
	cin >> n1;
	if (n1 == 1) {
		cout << 1;
		return 0;
	}
	int kol = 0, kol1 = 0;
	int ok = 1;
	for (int i = 1;i <= n1;i ++) {
		int x;
		cin >> x;
		if (a[n] != x) {
			n ++;
			a[n] = x;
		}
	}
	for (int i = 1;i <= n;i ++) {
		if (n == i) {   
			d[i] = d[i - 1];
			continue;
		}
		if (a[i] < a[i + 1]) {
			d[i] = 1;
		}
		else d[i] = -1;
	}
	for (int i = 1;i <= n;i ++) {
		if (d[i] != d[i - 1] && d[i - 1] != 2) {
			kol ++;
		//	cout << i << ' ';
			if (i != 1) 
				d[i] = 2;
		}
	}
	cout << kol;
	return 0;                     
}

提出情報

提出日時
問題 A - Sorted Arrays
ユーザ almasalmas
言語 C++14 (GCC 5.4.1)
得点 300
コード長 749 Byte
結果 AC
実行時間 12 ms
メモリ 1024 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 17
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, sample_01.txt, sample_02.txt, sample_03.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt, subtask_1_09.txt, subtask_1_10.txt, subtask_1_11.txt
ケース名 結果 実行時間 メモリ
sample_01.txt AC 1 ms 256 KiB
sample_02.txt AC 1 ms 256 KiB
sample_03.txt AC 1 ms 256 KiB
subtask_1_01.txt AC 8 ms 768 KiB
subtask_1_02.txt AC 6 ms 640 KiB
subtask_1_03.txt AC 4 ms 512 KiB
subtask_1_04.txt AC 12 ms 1024 KiB
subtask_1_05.txt AC 11 ms 1024 KiB
subtask_1_06.txt AC 12 ms 1024 KiB
subtask_1_07.txt AC 12 ms 1024 KiB
subtask_1_08.txt AC 11 ms 256 KiB
subtask_1_09.txt AC 12 ms 1024 KiB
subtask_1_10.txt AC 1 ms 256 KiB
subtask_1_11.txt AC 1 ms 256 KiB