提出 #72026707

---

ソースコード 拡げる

#include <iostream>
#include <algorithm>
#include <string>
#include <cmath>
#include <cstring>
#include <cstdio>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <vector>
#include <deque>
#include <iterator>
#include <tuple>
#include <unordered_map>
#include <unordered_set>
#include <iomanip>
#include <utility>
#define open(s) freopen(s".in","r",stdin),freopen(s".out","w",stdout);
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef char ch;
typedef string str;
const ll maxn=2e5+1;
ll n,a[maxn],dp[maxn];
stack<ll> s;
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        s.push(a[i]);
        if(s.size()>=4)
        {
            int x=s.top();
            s.pop();
            int y=s.top();
            s.pop();
            int z=s.top();
            s.pop();
            int w=s.top();
            s.pop();
            if(!(x==y&&y==z&&z==w))
            {
                s.push(w);
                s.push(z);
                s.push(y);
                s.push(x);
            }
        }
    }
    cout<<s.size();
}

提出情報

ジャッジ結果