ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.
გაგზავნის თარიღი: 03.12.2019 18:25:39
ამოცანა: პასიანსი
მომხმარებელი: akaki
ვერდიქტი: ამოუხსნელი
შეფასება: 0 ქულა
#include <bits/stdc++.h> using namespace std; int a,b; stack <pair<int,int> > st; int main () { int n; cin >> n; for (int i = 0; i < n; i++) { cin >> a >> b; if ((st.empty()) && (st.top().first == a || st.top().second == b)) { st.pop(); continue; } st.push({a,b}); } cout<<st.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