ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.
გაგზავნის თარიღი: 20.06.2022 11:07:08
ამოცანა: პასიანსი
მომხმარებელი: nikusha08
ვერდიქტი: ამოუხსნელი
შეფასება: 0 ქულა
#include <bits/stdc++.h> #define ll long long #define pb push_back #define f first #define s second #define lb lower_bound using namespace std; int main() { int n,a,b; stack<pair<int,int> > s; cin>>n; for(int i=1;i<=n;i++){ cin>>a>>b; if(s.top().f==a or s.top().s==b){ s.pop(); }else{ s.push({a,b}); } } cout<<s.size()<<endl; }
6 2 7 1 9 2 5 2 5 3 9 3 8
2
NO
10 3 9 1 10 1 5 2 9 4 3 3 4 1 6 1 10 2 4 4 1
0
NO
20 1 1 2 2 3 3 4 4 1 1 2 2 3 3 4 4 1 1 2 2 3 3 4 4 1 1 2 2 3 3 4 4 1 1 2 2 3 3 4 4
20
NO
20 1 1 2 2 3 3 4 4 1 1 2 2 3 3 4 4 1 1 2 2 2 2 1 1 4 4 3 3 2 2 1 1 4 4 3 3 2 2 1 1
0
NO
100 4 4 3 9 2 6 1 8 2 3 2 2 2 7 2 3 1 8 1 3 3 1 4 5 3 3 2 5 2 2 3 2 1 3 3 6 1 1 2 8 4 4 3 3 3 7 3 9 1 8 4 2 3 9 1 3 2 8 4 9 1 6 1 9 4 7 4 6 3 6 2 7 3 2 4 8 1 9 1 7 1 6 1 9 2 9 1 5 3 1 1 7 1 3 4 7 2 5 2 5 1...
46
NO
1000 1 3 1 8 4 8 3 1 4 1 3 4 3 5 3 6 4 5 2 4 1 1 4 7 2 1 1 6 4 1 3 3 2 4 3 2 3 5 2 3 4 1 4 2 3 1 4 5 1 5 2 6 4 6 1 4 4 3 1 5 2 4 4 9 1 8 2 8 1 2 3 4 1 7 4 1 1 4 2 9 4 2 2 2 2 4 4 9 1 7 3 9 2 5 4 8 2 7 2 5 ...
336
NO
10000 2 3 1 2 3 1 3 2 1 4 2 6 2 5 3 9 4 5 1 6 4 1 2 8 3 5 4 5 1 1 4 7 1 4 1 9 4 2 4 2 2 2 3 9 1 2 4 3 3 8 4 3 2 9 4 2 1 4 2 8 2 2 2 9 2 5 3 1 1 7 4 2 3 2 4 6 2 7 2 1 1 2 1 5 3 7 4 8 4 6 3 2 1 4 1 5 2 6 1 2 ...
3504
NO
100000 1 2 1 2 3 4 1 1 4 2 4 2 4 8 3 8 2 6 3 9 4 7 3 6 4 7 4 4 3 7 1 6 3 9 1 3 3 4 2 1 3 9 3 6 1 2 4 4 2 6 4 5 2 7 3 5 3 2 1 5 3 4 3 5 3 1 1 9 3 5 3 4 4 5 4 6 1 1 4 1 1 7 1 4 4 6 4 6 4 4 1 4 1 1 4 5 4 5 1 8...
33466
NO
200000 2 9 3 3 1 6 3 8 3 7 3 8 4 1 4 2 1 5 2 8 1 7 1 2 3 1 2 3 2 2 3 7 4 4 4 2 2 1 2 1 1 9 1 6 1 4 1 7 2 2 4 7 3 8 3 9 1 9 2 2 1 9 1 7 1 3 1 6 1 1 2 6 4 3 1 5 4 3 1 7 2 9 2 7 3 1 3 5 4 2 4 7 3 2 2 6 2 5 2 5...
66980
NO
300000 4 3 3 1 3 2 2 4 1 4 1 3 1 8 4 6 1 9 3 2 1 5 1 3 2 1 3 8 1 1 2 1 1 8 2 3 4 4 3 9 1 2 1 3 1 5 2 7 3 8 2 5 3 8 4 8 1 9 4 8 3 7 4 4 2 2 2 1 1 6 2 7 4 3 4 8 3 7 1 4 3 9 3 1 3 4 2 6 3 7 4 2 1 9 3 6 2 8 1 5...
100436
NO