Submission #1114793

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
1114793	2024-11-19T15:49:12 Z	Petrix	Weighting stones (IZhO11_stones)	C++17	Compilation error	0 ms	0 KB

stones

#include <fstream>
using namespace std;

ifstream cin("stones.in");
ofstream cout("stones.out");

#define int long long

struct struct_aint{
    int sum,pref_min,pref_max;
};

struct_aint v[400005];

struct_aint combin(struct_aint a,struct_aint b){
    struct_aint rasp;
    rasp.pref_min=min(a.pref_min,a.sum+b.pref_min);
    rasp.pref_max=max(a.pref_max,a.sum+b.pref_max);
    rasp.sum=a.sum+b.sum;
    return rasp;
}

void update(int nod,int st,int dr,int poz,int a){
    if(st==dr){
        v[nod].sum=a;
        v[nod].pref_min=min(0,a);
        v[nod].pref_max=max(0,a);
        return ;
    }
    int mij=(st+dr)/2;
    if(mij>poz) update(2*nod,st,mij,poz,a);
    else update(2*nod+1,mij+1,dr,poz,a);
    v[nod]=combin(v[2*nod],v[2*nod+1]);
}

signed main()
{
    int n,i,poz,a;
    cin>>n;
    for(i=1;i<=n;i++){
        cin>>a>>poz;
        if(poz==1) update(1,1,n,n-a+1,-1);
        else update(1,1,n,n-a+1,1);
        if(v[1].pref_max<=0) cout<<"<\n";
        else if(v[1].pref_min>=0) cout<<">\n";
        else cout<<"?\n";
    }
    return 0;
}

Compilation message

stones.cpp: In function 'void update(long long int, long long int, long long int, long long int, long long int)':
stones.cpp:26:32: error: no matching function for call to 'min(int, long long int&)'
   26 |         v[nod].pref_min=min(0,a);
      |                                ^
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/istream:38,
                 from /usr/include/c++/10/fstream:38,
                 from stones.cpp:1:
/usr/include/c++/10/bits/stl_algobase.h:230:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::min(const _Tp&, const _Tp&)'
  230 |     min(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/10/bits/stl_algobase.h:230:5: note:   template argument deduction/substitution failed:
stones.cpp:26:32: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
   26 |         v[nod].pref_min=min(0,a);
      |                                ^
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/istream:38,
                 from /usr/include/c++/10/fstream:38,
                 from stones.cpp:1:
/usr/include/c++/10/bits/stl_algobase.h:278:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::min(const _Tp&, const _Tp&, _Compare)'
  278 |     min(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/10/bits/stl_algobase.h:278:5: note:   template argument deduction/substitution failed:
stones.cpp:26:32: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
   26 |         v[nod].pref_min=min(0,a);
      |                                ^
stones.cpp:27:32: error: no matching function for call to 'max(int, long long int&)'
   27 |         v[nod].pref_max=max(0,a);
      |                                ^
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/istream:38,
                 from /usr/include/c++/10/fstream:38,
                 from stones.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:
stones.cpp:27:32: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
   27 |         v[nod].pref_max=max(0,a);
      |                                ^
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/istream:38,
                 from /usr/include/c++/10/fstream:38,
                 from stones.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:
stones.cpp:27:32: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
   27 |         v[nod].pref_max=max(0,a);
      |                                ^