fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. const int MAX_N = 1e6+5;
  5.  
  6. int n;
  7. vector<int> trojki[MAX_N];
  8.  
  9. int main() {
  10. ios_base::sync_with_stdio(0);
  11. cin.tie(0);
  12.  
  13. cin >> n;
  14. for (int i = 0; i < n; i++) {
  15. int a, b, c;
  16. cin >> a >> b >> c;
  17.  
  18. trojki[i].push_back(a);
  19. trojki[i].push_back(b);
  20. trojki[i].push_back(c);
  21.  
  22. sort(trojki[i].begin(), trojki[i].end());
  23. }
  24.  
  25. set<pair<pair<int, int>, int>> S;
  26.  
  27. for (int i = 0; i < n; i++) {
  28. pair<pair<int, int>, int> nowa_para = make_pair(make_pair(trojki[i][0], trojki[i][1]), trojki[i][2]);
  29.  
  30. if (S.count(nowa_para)) {
  31. cout << "Tak";
  32. return 0;
  33. }
  34.  
  35. S.insert(nowa_para);
  36. }
  37.  
  38. cout << "Nie";
  39.  
  40.  
  41. return 0;
  42. }
  43.  
Success #stdin #stdout 0.02s 27112KB
stdin
6
1 2 3
2 7 4
9 2 5
4 2 7
1 3 2
8 4 8
stdout
Tak