Submission #653085

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
653085	2022-10-25T15:55:39 Z	Vladth11	Fish (IOI08_fish)	C++14	Compilation error	0 ms	0 KB

fish

#include <iostream>
#include <vector>
#include <set>
#include <unordered_set>
#include <algorithm>

#define debug(x) cerr << #x << " " << x << "\n"
#define debugs(x) cerr << #x << " " << x << " "

#pragma GCC optimize("Ofast")

using namespace std;
typedef long long ll;
typedef pair <ll, ll> pii;

const ll bSize = 11;
const ll bits = 17;
const ll NMAX = 500001;

ll MOD;

class All {
public:
    ll all[NMAX * 4];
    void init() {
        for(ll i = 0; i < NMAX * 4; i++)
            all[i] = 1;
    }
    void add(ll node, ll st, ll dr, ll l, ll x) {
        if(st == dr) {
            all[node] += x;
            all[node] = max(all[node], 1);
            return;
        }
        ll mid = (st + dr) / 2;
        if(l <= mid) {
            add(node * 2, st, mid, l, x);
        } else {
            add(node * 2 + 1, mid + 1, dr, l, x);
        }
        all[node] = all[node * 2] * all[node * 2 + 1];
        all[node] %= MOD;
    }
    void update(ll node, ll st, ll dr, ll l, ll x) {
        if(st == dr) {
            all[node] = x;
            all[node] = max(all[node], 1);
            return;
        }
        ll mid = (st + dr) / 2;
        if(l <= mid) {
            update(node * 2, st, mid, l, x);
        } else {
            update(node * 2 + 1, mid + 1, dr, l, x);
        }
        all[node] = all[node * 2] * all[node * 2 + 1];
        all[node] %= MOD;
    }
} all, banned;

ll imp[NMAX];
ll col[NMAX];
ll maxi[NMAX];
pii v[NMAX];

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    ll n, k, i;
    cin >> n >> k >> MOD;
    for(i = 1; i <= n; i++) {
        cin >> v[i].first >> v[i].second;
    }
    sort(v + 1, v + n + 1);
    for(i = n; i >= 1; i--) {
        if(!col[v[i].second]) {
            imp[i] = 1;
        }
        col[v[i].second]++;
    }
    all.init();
    banned.init();
    for(i = 1; i <= n; i++){
        maxi[i] = col[i];
        all.update(1, 1, n, i, col[i] + 1);
        banned.update(1, 1, n, i, col[i] + 1);
    }
    ll dr = n + 1, st = n;
    ll rez = 0;
    for(i = n; i >= 1; i--){
        while(st >= 1 && v[st].first * 2 > v[i].first){
            all.add(1, 1, n, v[st].second, -1);
            banned.add(1, 1, n, v[st].second, -1);
            col[v[st].second]--;
            st--;
        }
        if(i == n){
            for(ll j = 1; j <= n; j++){
                maxi[j] = col[j];
            }
        }
        if(imp[i]){
            rez += banned.all[1];
            rez %= MOD;
            if(v[i].first * 2 > v[n].first && i != n && maxi[v[i].second] == col[v[i].second]){
                //all.add(1, 1, n, v[i].second, 1);
                rez += all.all[1];
                //all.add(1, 1, n, v[i].second, -1);
                rez %= MOD;
            }
        }
        //all.update(1, 1, n, v[i].second, 1);
        banned.update(1, 1, n, v[i].second, 1);
    }
    cout << rez;
    return 0;
}

Compilation message

fish.cpp: In member function 'void All::add(ll, ll, ll, ll, ll)':
fish.cpp:32:41: error: no matching function for call to 'max(ll&, int)'
   32 |             all[node] = max(all[node], 1);
      |                                         ^
In file included from /usr/include/c++/10/bits/char_traits.h:39,
                 from /usr/include/c++/10/ios:40,
                 from /usr/include/c++/10/ostream:38,
                 from /usr/include/c++/10/iostream:39,
                 from fish.cpp:1:
/usr/include/c++/10/bits/stl_algobase.h:254:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)'
  254 |     max(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/10/bits/stl_algobase.h:254:5: note:   template argument deduction/substitution failed:
fish.cpp:32:41: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and 'int')
   32 |             all[node] = max(all[node], 1);
      |                                         ^
In file included from /usr/include/c++/10/bits/char_traits.h:39,
                 from /usr/include/c++/10/ios:40,
                 from /usr/include/c++/10/ostream:38,
                 from /usr/include/c++/10/iostream:39,
                 from fish.cpp:1:
/usr/include/c++/10/bits/stl_algobase.h:300:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)'
  300 |     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/10/bits/stl_algobase.h:300:5: note:   template argument deduction/substitution failed:
fish.cpp:32:41: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and 'int')
   32 |             all[node] = max(all[node], 1);
      |                                         ^
In file included from /usr/include/c++/10/algorithm:62,
                 from fish.cpp:5:
/usr/include/c++/10/bits/stl_algo.h:3480:5: note: candidate: 'template<class _Tp> constexpr _Tp std::max(std::initializer_list<_Tp>)'
 3480 |     max(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/10/bits/stl_algo.h:3480:5: note:   template argument deduction/substitution failed:
fish.cpp:32:41: note:   mismatched types 'std::initializer_list<_Tp>' and 'long long int'
   32 |             all[node] = max(all[node], 1);
      |                                         ^
In file included from /usr/include/c++/10/algorithm:62,
                 from fish.cpp:5:
/usr/include/c++/10/bits/stl_algo.h:3486:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::max(std::initializer_list<_Tp>, _Compare)'
 3486 |     max(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/10/bits/stl_algo.h:3486:5: note:   template argument deduction/substitution failed:
fish.cpp:32:41: note:   mismatched types 'std::initializer_list<_Tp>' and 'long long int'
   32 |             all[node] = max(all[node], 1);
      |                                         ^
fish.cpp: In member function 'void All::update(ll, ll, ll, ll, ll)':
fish.cpp:47:41: error: no matching function for call to 'max(ll&, int)'
   47 |             all[node] = max(all[node], 1);
      |                                         ^
In file included from /usr/include/c++/10/bits/char_traits.h:39,
                 from /usr/include/c++/10/ios:40,
                 from /usr/include/c++/10/ostream:38,
                 from /usr/include/c++/10/iostream:39,
                 from fish.cpp:1:
/usr/include/c++/10/bits/stl_algobase.h:254:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)'
  254 |     max(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/10/bits/stl_algobase.h:254:5: note:   template argument deduction/substitution failed:
fish.cpp:47:41: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and 'int')
   47 |             all[node] = max(all[node], 1);
      |                                         ^
In file included from /usr/include/c++/10/bits/char_traits.h:39,
                 from /usr/include/c++/10/ios:40,
                 from /usr/include/c++/10/ostream:38,
                 from /usr/include/c++/10/iostream:39,
                 from fish.cpp:1:
/usr/include/c++/10/bits/stl_algobase.h:300:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)'
  300 |     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/10/bits/stl_algobase.h:300:5: note:   template argument deduction/substitution failed:
fish.cpp:47:41: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and 'int')
   47 |             all[node] = max(all[node], 1);
      |                                         ^
In file included from /usr/include/c++/10/algorithm:62,
                 from fish.cpp:5:
/usr/include/c++/10/bits/stl_algo.h:3480:5: note: candidate: 'template<class _Tp> constexpr _Tp std::max(std::initializer_list<_Tp>)'
 3480 |     max(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/10/bits/stl_algo.h:3480:5: note:   template argument deduction/substitution failed:
fish.cpp:47:41: note:   mismatched types 'std::initializer_list<_Tp>' and 'long long int'
   47 |             all[node] = max(all[node], 1);
      |                                         ^
In file included from /usr/include/c++/10/algorithm:62,
                 from fish.cpp:5:
/usr/include/c++/10/bits/stl_algo.h:3486:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::max(std::initializer_list<_Tp>, _Compare)'
 3486 |     max(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/10/bits/stl_algo.h:3486:5: note:   template argument deduction/substitution failed:
fish.cpp:47:41: note:   mismatched types 'std::initializer_list<_Tp>' and 'long long int'
   47 |             all[node] = max(all[node], 1);
      |                                         ^
fish.cpp: In function 'int main()':
fish.cpp:89:8: warning: unused variable 'dr' [-Wunused-variable]
   89 |     ll dr = n + 1, st = n;
      |        ^~