ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.
გაგზავნის თარიღი: 20.06.2022 11:52:02
ამოცანა: ერთსვეტიანი ტეტქოლორი
მომხმარებელი: deme_bz
ვერდიქტი: სრული ამოხსნა
შეფასება: 100.0 ქულა
#include <bits/stdc++.h>
using namespace std;
stack < pair<int,int> > s;
int a[1000001];
int main(){
int n;
cin >> n;
for(int i=1;i<=n;i++){
cin >> a[i];
}
s.push({a[1],1});
s.push({a[2],2});
for(int i=3;i<=n;i++){
int num=0,ind=0;
if(s.empty()==true){
s.push({a[i],i});
s.push({a[i+1],i+1});
i+=2; //continue;
}
else
if(s.size()==1){
s.push({a[i],i});
continue;
}
if(a[i]==a[s.top().second]){
num=s.top().first;
ind=s.top().second;
s.pop();
if(a[i]==a[s.top().second]){
s.pop(); continue;
}
else{
s.push({num,ind});
s.push({a[i],i});
}
}
else{
s.push({a[i],i});
}
}
cout << s.size() << endl;
}
10 6 1 5 2 2 4 4 4 2 2
4
4
YES
20 2 4 4 4 2 2 1 2 3 1 3 2 2 1 4 4 4 1 1 2
5
5
YES
100 4 5 5 4 2 4 3 2 6 3 2 5 4 3 2 3 6 4 3 4 1 1 1 3 2 6 5 1 3 1 2 6 4 4 4 3 5 6 4 6 1 1 2 4 1 6 6 4 4 2 1 6 3 5 3 4 4 3 2 5 4 3 3 2 6 5 5 1 2 4 6 3 3 5 5 2 3 4 6 6 5 6 2 2 3 6 5 6 1 6 5 3 1 3 3 2 2 4 5 4
94
94
YES
500 3 4 4 4 4 3 4 3 4 4 4 3 4 4 4 3 3 4 3 4 4 3 3 3 4 4 3 3 3 4 4 3 4 4 3 3 4 3 4 4 4 3 4 3 4 4 4 3 3 4 3 4 4 3 3 3 3 4 4 3 3 3 4 3 3 3 3 3 3 3 4 3 4 3 3 4 4 4 4 3 4 3 4 4 4 4 4 3 3 3 3 3 3 4 4 3 4 3 4 4 3 4 4 3 3 3 3 3 4 4 4 3 3 4 4 3 3 3 3 4 3 4 3 4 3 4...
230
230
YES
1000 3 4 4 4 4 4 3 3 4 4 4 4 4 3 3 3 4 4 3 3 4 4 4 4 4 4 4 3 3 3 4 3 4 3 4 3 4 4 4 3 4 4 4 3 3 4 4 3 3 3 4 3 3 3 3 4 3 3 3 3 3 4 4 3 4 3 3 3 3 4 3 4 4 3 4 3 3 4 4 3 3 4 4 4 4 3 4 3 3 4 4 4 4 4 4 3 4 4 4 4 4 3 4 4 3 3 4 3 3 3 3 3 4 3 3 4 4 4 3 3 4 4 3 3 4 ...
430
430
YES
10000 3 3 3 1 2 4 4 2 2 1 2 1 4 3 3 1 4 3 1 3 4 4 1 2 4 2 2 1 1 1 4 2 2 2 2 1 2 2 1 3 3 1 3 3 3 1 1 2 4 2 1 1 1 4 3 1 4 3 4 2 2 2 3 4 1 4 4 2 3 2 2 4 3 1 2 4 1 3 4 3 2 4 4 1 1 3 1 2 2 4 4 2 3 4 1 4 2 3 1 2 3 1 4 4 2 1 1 2 2 2 2 2 3 2 2 3 2 4 4 2 4 4 2 3 4...
8422
8422
YES
100000 5 5 3 5 4 4 4 5 5 3 3 4 2 2 3 2 5 3 4 5 4 4 4 5 2 4 2 5 2 3 4 2 2 2 2 4 4 2 5 4 4 3 4 5 3 4 2 5 2 5 4 5 5 2 2 3 5 2 5 4 4 2 2 2 5 3 5 4 4 5 2 4 2 2 4 4 4 2 4 4 4 4 4 2 5 4 5 3 4 3 2 5 2 4 2 2 4 4 4 4 5 5 4 5 3 2 4 2 5 2 5 2 3 2 4 4 2 4 5 4 2 5 5 5 ...
84427
84427
YES
1000000 1 1 2 2 2 1 1 2 1 2 2 2 2 2 2 2 1 1 1 1 1 2 1 2 1 2 2 2 1 2 2 2 1 1 2 1 1 1 1 2 2 2 1 1 1 1 1 2 1 1 2 2 2 2 2 2 2 2 2 1 1 1 2 2 2 1 2 2 1 2 1 1 1 1 2 1 2 1 1 1 2 1 1 1 2 2 1 1 2 2 1 2 1 1 1 2 2 2 2 1 1 1 1 1 2 1 2 1 1 2 2 1 2 2 1 1 1 2 2 1 1 1 1 1...
426634
426634
YES
1000000 4 1 4 4 2 3 4 3 3 4 2 3 1 3 3 4 3 3 2 3 3 4 3 1 1 3 1 2 4 1 1 2 2 3 3 2 3 4 3 3 2 3 4 4 3 4 3 1 4 4 4 2 3 3 1 4 4 2 3 2 3 1 4 4 4 2 1 4 1 3 1 1 3 4 3 1 1 1 1 1 1 2 4 2 4 4 2 2 1 3 1 1 1 4 1 1 1 2 1 4 3 3 3 1 2 4 2 4 1 1 3 2 2 1 2 4 3 2 2 2 4 3 3 3...
844507
844507
YES
1000000 5 2 1 1 6 1 4 6 2 6 3 4 4 3 1 1 1 4 3 5 3 5 5 1 3 3 4 4 2 6 6 5 2 1 6 5 1 3 2 1 3 4 6 2 5 4 5 1 4 2 4 6 2 5 4 5 5 5 4 3 1 4 3 6 5 2 6 2 6 5 5 2 2 1 1 6 3 6 2 6 2 5 2 2 5 4 6 1 3 2 6 3 3 6 6 4 1 4 3 6 1 3 1 1 4 4 1 1 1 5 3 4 2 5 6 2 5 4 5 5 3 5 5 1...
926812
926812
YES