Submission #1062542

#	Time	Username	Problem	Language	Result	Execution time	Memory
1062542		kunzaZa183	Amusement Park (CEOI19_amusementpark)	C++17	19 / 100	3070 ms	89428 KiB

amusementpark

#include <algorithm>
#include <bits/stdc++.h>
using namespace std;
signed main() {
  cin.tie(0)->sync_with_stdio(0);
  cin.exceptions(cin.failbit);
  int n, m;
  cin >> n >> m;
  vector<int> ht(n);
  vector<pair<int, int>> vpii(m);
  for (auto &a : vpii) {
    cin >> a.first >> a.second;
    a.first--, a.second--;
  }
  iota(ht.begin(), ht.end(), 0);
  long long sumc = 0;
  const int mod = 998244353;
  set<long long> svi;

  auto hsh = [](vector<int> &vi) {
    int each = 11;
    long long cur = 0;
    for (auto a : vi) {
      cur *= each;
      cur += a;
    }
    return cur;
  };

  do {
    vector<int> real;
    int curs = 0;
    for (auto a : vpii) {
      if ((ht[a.first] > ht[a.second])) {
        curs++;
        real.emplace_back(a.second);
        real.emplace_back(a.first);
      }
      real.emplace_back(a.first);
      real.emplace_back(a.second);
    }
    auto it = svi.insert(hsh(real));
    if (it.second) {
      sumc += curs;
      sumc %= mod;
    }
  } while (next_permutation(ht.begin(), ht.end()));
  cout << sumc << "\n";
}

• Subtask 1: 7 / 7
• Subtask 2: 12 / 12
• Subtask 3: 0 / 23
• Subtask 4: 0 / 21
• Subtask 5: 0 / 37