Submission #1011534

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
1011534	2024-06-30T15:04:39 Z	Double_Slash	Languages (IOI10_languages)	C++17	Compilation error	0 ms	0 KB

lang

#pragma GCC optimize("O3,unroll-all-loops,inline")
#pragma GCC target("avx2")
#include "lang.h"
#include "grader.h"
#include <bits/extc++.h>
 
using namespace std;
using namespace __gnu_pbds;
using ll = long long;
using pint = pair<int, int>;
 
double magic(double x) {
	return abs(x);
}
 
template <typename T, class Hash, int MAX>
struct Data {
	int tot = 0;
    unordered_map<T, int, Hash> m;
    set<pair<int, T>> inv;
 
	double operator&(const Data<T, Hash, MAX> &o) const {
		double ret = 0;
		for (auto [k, v]: m) {
			ret += magic((double) v / tot - (o.m.find(k) != m.end() ? (double) o.m.find(k)->second / o.tot : 0));
		}
		for (auto [k, v]: o.m) {
			if (m.find(k) == m.end()) ret += magic((double) v / o.tot);
		}
		return ret;
	}
 
	void operator+=(const Data<T, Hash, MAX> &o) {
		for (auto &[k, v]: o.m) {
          inv.erase({m[k], k});
			inv.emplace(m[k] += v, k);
		}
		tot += o.tot;
      while (inv.size() > MAX) {
          tot -= inv.begin()->first;
          m.erase(inv.begin()->second);
        inv.erase(inv.begin());
}
	}};
 
struct hash1 {
    int operator()(const int x) const {
        return ((long long)x) * 327821 % 1000000007;
    }
};
struct hash2 {
ll operator() (const pint &x) const { return ((x.first) * 37) ^ ((x.second) * 73); }
};
struct hash3 {
ll operator()(const array<int, 3> &x) const { return (x[0] * 37) ^ (x[1] * 73) ^ (x[2] * 409); }
};
struct hash4 {
ll operator()(const array<int, 3> &x) const { return (x[0] * 37) ^ (x[1] * 73) ^ (x[2] * 409) ^ (x[3] * 859); }
};
 
struct Profile {
Data<int, hash1, 50> sing;
  Data<pint, hash2, 50> doub;
  Data<array<int, 3>, hash3, 50> trip;
  Data<array<int, 4>, hash4, 50> quad;
 
	Profile() {}
 
	Profile(int *arr) {
		for (int i = 0; i < 100; ++i) {
          sing.m[arr[i]]++;
          if (i) doub.m[{arr[i - 1], arr[i]}]++;
          if (i >=2) trip.m[{arr[i - 2], arr[i - 1], arr[i]}];
                    if (i >= 3) quad.m[{arr[i - 3], arr[i - 2], arr[i - 1], arr[i]}];
		}
      for (auto [k, v]: sing.m) sing.inv.emplace(v, k);
      for (auto [k, v]: doub.m) doub.inv.emplace(v, k);
            for (auto [k, v]: trip.m) trip.inv.emplace(v, k);
for (auto [k, v]: quad.m) quad.inv.emplace(v, k);
      
      sing.tot = 100;
      doub.tot = 99;
      trip.tot = 98;
      quad.tot = 97;
	}
 
	double operator&(const Profile &o) const {
		return (sing & o.sing) + (doub & o.doub) + (trip & o.trip) + (quad & o.quad);
	}
 
	void operator+=(const Profile &o) {
      sing += o.sing;
doub += o.doub;
      trip += o.trip;
      quad += o.quad;
	}
} profile[56];
 
void excerpt(int *E) {
	Profile p(E);
	pair<double, int> mn{1e18, 0};
	for (int i = 0; i < 56; ++i) {
		mn = min(mn, {p & profile[i], i});
	}
	int ans = language(mn.second);
	profile[ans] += p;
}

Compilation message

In file included from /usr/include/c++/10/bits/hashtable.h:35,
                 from /usr/include/c++/10/unordered_map:46,
                 from /usr/include/c++/10/functional:61,
                 from /usr/include/c++/10/pstl/glue_algorithm_defs.h:13,
                 from /usr/include/c++/10/algorithm:74,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/extc++.h:32,
                 from lang.cpp:5:
/usr/include/c++/10/bits/hashtable_policy.h: In instantiation of 'std::__detail::_Hash_code_base<_Key, _Value, _ExtractKey, _H1, _H2, std::__detail::_Default_ranged_hash, true>::__hash_code std::__detail::_Hash_code_base<_Key, _Value, _ExtractKey, _H1, _H2, std::__detail::_Default_ranged_hash, true>::_M_hash_code(const _Key&) const [with _Key = std::array<int, 4>; _Value = std::pair<const std::array<int, 4>, int>; _ExtractKey = std::__detail::_Select1st; _H1 = hash4; _H2 = std::__detail::_Mod_range_hashing; std::__detail::_Hash_code_base<_Key, _Value, _ExtractKey, _H1, _H2, std::__detail::_Default_ranged_hash, true>::__hash_code = long unsigned int]':
/usr/include/c++/10/bits/hashtable_policy.h:734:45:   required from 'std::__detail::_Map_base<_Key, _Pair, _Alloc, std::__detail::_Select1st, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, true>::mapped_type& std::__detail::_Map_base<_Key, _Pair, _Alloc, std::__detail::_Select1st, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, true>::operator[](std::__detail::_Map_base<_Key, _Pair, _Alloc, std::__detail::_Select1st, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, true>::key_type&&) [with _Key = std::array<int, 4>; _Pair = std::pair<const std::array<int, 4>, int>; _Alloc = std::allocator<std::pair<const std::array<int, 4>, int> >; _Equal = std::equal_to<std::array<int, 4> >; _H1 = hash4; _H2 = std::__detail::_Mod_range_hashing; _Hash = std::__detail::_Default_ranged_hash; _RehashPolicy = std::__detail::_Prime_rehash_policy; _Traits = std::__detail::_Hashtable_traits<true, false, true>; std::__detail::_Map_base<_Key, _Pair, _Alloc, std::__detail::_Select1st, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, true>::mapped_type = int; std::__detail::_Map_base<_Key, _Pair, _Alloc, std::__detail::_Select1st, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, true>::key_type = std::array<int, 4>]'
/usr/include/c++/10/bits/unordered_map.h:988:20:   required from 'std::unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::mapped_type& std::unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::operator[](std::unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::key_type&&) [with _Key = std::array<int, 4>; _Tp = int; _Hash = hash4; _Pred = std::equal_to<std::array<int, 4> >; _Alloc = std::allocator<std::pair<const std::array<int, 4>, int> >; std::unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::mapped_type = int; std::unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>::key_type = std::array<int, 4>]'
lang.cpp:74:84:   required from here
/usr/include/c++/10/bits/hashtable_policy.h:1377:16: error: static assertion failed: hash function must be invocable with an argument of key type
 1377 |  static_assert(__is_invocable<const _H1&, const _Key&>{},
      |                ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/10/bits/hashtable_policy.h:1379:16: error: no match for call to '(const hash4) (const std::array<int, 4>&)'
 1379 |  return _M_h1()(__k);
      |         ~~~~~~~^~~~~
lang.cpp:58:4: note: candidate: 'll hash4::operator()(const std::array<int, 3>&) const'
   58 | ll operator()(const array<int, 3> &x) const { return (x[0] * 37) ^ (x[1] * 73) ^ (x[2] * 409) ^ (x[3] * 859); }
      |    ^~~~~~~~
lang.cpp:58:36: note:   no known conversion for argument 1 from 'const std::array<int, 4>' to 'const std::array<int, 3>&'
   58 | ll operator()(const array<int, 3> &x) const { return (x[0] * 37) ^ (x[1] * 73) ^ (x[2] * 409) ^ (x[3] * 859); }
      |               ~~~~~~~~~~~~~~~~~~~~~^