結果

問題 No.921 ずんだアロー
コンテスト
ユーザー seryu
提出日時 2019-11-08 21:54:54
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
WA  
実行時間 -
コード長 807 bytes
コンパイル時間 1,814 ms
コンパイル使用メモリ 160,868 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-09-15 01:27:09
合計ジャッジ時間 2,612 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 17 WA * 5
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0; i < n; i++)
#define rep1(i,n) for(int i = 1; i <= n; i++)
#define co(x) cout << x <<endl
#define cs(x) cout << x <<" "
#define ALL(a) (a).begin(),(a).end()
typedef long long ll;
using namespace std;
ll mod = 1e9 + 7;

int main()
{
	int n; cin >> n;
	vector<int> a(n);
	vector<int> seq;
	rep(i, n)cin >> a[i];
	int i = 0;
	int ans = 0;
	while (i < n)
	{
		int buf = 1;
		while (true)
		{
			if (a[i] == a[i + 1])
			{
				buf++;
				i++;
			}
			else break;
		}
		seq.push_back(buf);
		i++;
	}
	i = 0;
	while (i<seq.size())
	{
		if (i==seq.size()-1)
		{
			ans += seq[i];
			i++;
		}
		else if (seq[i] >= seq[i + 1])
		{
			ans += seq[i];
			i += 2;
		}
		else if (seq[i] < seq[i + 1])
		{
			ans += seq[i+1];
			i += 3;
		}
	}
	co(ans);
	return 0;
}
0