Submission #52434799

Source Code Expand

// LUOGU_RID: 156029481
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pb push_back
#define eb emplace_back
//#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define SZ(x) ((int)(x).size())
typedef vector<int> VI;
typedef long long ll;
typedef pair<int,int> PII;
const ll MOD=998244353;
// head
signed main() 
{
    cin.tie(nullptr);
    ios::sync_with_stdio(false);

    int n;cin>>n;
    stack<PII> S;
    for(int i=0;i<n;i++) {
        int k;cin>>k;
        if(!S.empty()&&k==S.top().fi){
            S.push({k,S.top().se+1});
        }
        else S.push({k,1});
        if(S.top().fi==S.top().se){
            int tmp=S.top().fi;
            while(!S.empty()&&S.top().fi==tmp) S.pop();
        }
        cout<<S.size()<<endl;
    }
}

Submission Info

Submission Time
Task D - Strange Balls
User gangbengr
Language C++ 20 (gcc 12.2)
Score 400
Code Size 825 Byte
Status AC
Exec Time 199 ms
Memory 6788 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 2
AC × 22
Set Name Test Cases
Sample example_00.txt, example_01.txt
All example_00.txt, example_01.txt, test_00.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt
Case Name Status Exec Time Memory
example_00.txt AC 1 ms 3476 KiB
example_01.txt AC 1 ms 3476 KiB
test_00.txt AC 199 ms 6732 KiB
test_01.txt AC 198 ms 6544 KiB
test_02.txt AC 1 ms 3636 KiB
test_03.txt AC 196 ms 5880 KiB
test_04.txt AC 195 ms 5784 KiB
test_05.txt AC 195 ms 5932 KiB
test_06.txt AC 195 ms 5872 KiB
test_07.txt AC 196 ms 5916 KiB
test_08.txt AC 196 ms 6668 KiB
test_09.txt AC 195 ms 6760 KiB
test_10.txt AC 195 ms 6724 KiB
test_11.txt AC 196 ms 6652 KiB
test_12.txt AC 195 ms 6784 KiB
test_13.txt AC 193 ms 3456 KiB
test_14.txt AC 194 ms 3488 KiB
test_15.txt AC 193 ms 3556 KiB
test_16.txt AC 193 ms 3548 KiB
test_17.txt AC 193 ms 3536 KiB
test_18.txt AC 198 ms 6508 KiB
test_19.txt AC 198 ms 6788 KiB