ulvis.paste.net

Paste Search Dynamic
Recent pastes
walls
  1. #include <iostream>
  2. #include <cmath>
  3. #include <algorithm>
  4. #include <vector>
  5. #include <string>
  6. #include <set>
  7. #include <iomanip>
  8. #include <map>
  9. #include<queue>
  10.  
  11. #define ll long long
  12. #define ull unsigned long long
  13. #define vi vector<int>
  14. #define vll vector<long long>
  15. #define vs vector<string>
  16. #define endl '\n'
  17.  
  18. using namespace std;
  19.  
  20. int main() {
  21.     set<pair<ll, ll>> walls;
  22.     set<int> storons;
  23.     for (int i = 0; i < 6; i++) {
  24.         ll a, b;
  25.         cin >> a >> b;
  26.         pair<ll, ll> st = make_pair(a, b);
  27.         storons.insert(a);
  28.         storons.insert(b);
  29.         if (walls.count(make_pair(a, b)) > 0) {
  30.             walls.erase(walls.find(make_pair(a, b)));
  31.         }
  32.         else if (walls.count(make_pair(b, a)) > 0) {
  33.             walls.erase(walls.find(make_pair(b, a)));
  34.         }
  35.         else {
  36.             walls.insert(st);
  37.         }
  38.     }
  39.     if ((walls.size() > 0)||(storons.size()>3)) {
  40.         cout << "IMPOSSIBLE";
  41.     }
  42.     else {
  43.         cout << "POSSIBLE";
  44.     }
  45.     return 0;
  46. }
Parsed in 0.014 seconds