Submission #993325

#	Time	Username	Problem	Language	Result	Execution time	Memory
993325		MrDeboo	Robots (IOI13_robots)	C++17	Compilation error	0 ms	0 KiB

robots

#pragma GCC optimize("Ofast,O3,unroll-loops")
#pragma GCC target("avx2")
#include "robots.h"
#include "bits/stdc++.h"
using namespace std;
vector<pair<int,int>>v;
int mid;
deque<int>a,b;
map<int,int>mp;
bool bol;
bool slv(){
    if(!bol){
        priority_queue<int>pq;
        int l=0;
        for(int i=0;i<a.size();i++){
            while(l<v.size()&&a[i]>v[l].first){
                if(bol&&mp[v[l]])mp[v[l]]--;
                else pq.push({v[l].second,v[l].first});
                l++;
            }
            int k=mid;
            while(pq.size()&&k--){
                if(!bol)mp[pq.top().first]++;
                pq.pop();
            }
        }
        return pq.empty();
    }
    int g=0;
    int l=0;
    for(int i=0;i<a.size();i++){
        while(l<v.size()&&a[i]>v[l].first){
            if(bol&&mp[v[l].first])mp[v[l].first]--;
            else g++;
            l++;
        }
        int k=mid;
        g=max(0,g-k);
    }
    while(l<v.size()&&g==0){
        if(bol&&mp[v[l].first])mp[v[l]]--;
        else g++;;
        l++;
    }
    return g==0;
}
int putaway(int A, int B, int t, int x[], int y[], int w[], int s[]) {
    if(A<B){
        swap(A,B);
        swap(x,y);
        swap(w,s);
    }
    for(int i=0;i<t;i++)v.push_back({w[i],s[i]});
    for(int i=0;i<A;i++)a.push_back(x[i]);
    for(int i=0;i<B;i++)b.push_back(y[i]);
    sort(a.begin(),a.end());
    sort(b.begin(),b.end());
    int l=1,r=t,f=-1;
    vector<pair<int,int>>vec=v;
    sort(vec.begin(),vec.end());
    vector<pair<int,int>>vec2=v;
    for(auto &i:vec2)swap(i.first,i.second);
    sort(vec2.begin(),vec2.end());
    while(l<=r){
        mid=(l+r)/2;
        swap(v,vec);
            mp.clear();
            bol=0;
            slv();
            swap(v,vec);
            bol=1;
            v=vec2;
            swap(a,b);
            swap(v,vec2);
            bool bl=slv();
            swap(v,vec2);
            swap(a,b);
            if(bl){
                r=mid-1;
                f=mid;
            }else l=mid+1;

    }
    return f;
}

Compilation message (stderr)

robots.cpp: In function 'bool slv()':
robots.cpp:15:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::deque<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   15 |         for(int i=0;i<a.size();i++){
      |                     ~^~~~~~~~~
robots.cpp:16:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   16 |             while(l<v.size()&&a[i]>v[l].first){
      |                   ~^~~~~~~~~
robots.cpp:17:27: error: no match for 'operator[]' (operand types are 'std::map<int, int>' and '__gnu_cxx::__alloc_traits<std::allocator<std::pair<int, int> >, std::pair<int, int> >::value_type' {aka 'std::pair<int, int>'})
   17 |                 if(bol&&mp[v[l]])mp[v[l]]--;
      |                           ^
In file included from /usr/include/c++/10/map:61,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:81,
                 from robots.cpp:4:
/usr/include/c++/10/bits/stl_map.h:492:7: note: candidate: 'std::map<_Key, _Tp, _Compare, _Alloc>::mapped_type& std::map<_Key, _Tp, _Compare, _Alloc>::operator[](const key_type&) [with _Key = int; _Tp = int; _Compare = std::less<int>; _Alloc = std::allocator<std::pair<const int, int> >; std::map<_Key, _Tp, _Compare, _Alloc>::mapped_type = int; std::map<_Key, _Tp, _Compare, _Alloc>::key_type = int]'
  492 |       operator[](const key_type& __k)
      |       ^~~~~~~~
/usr/include/c++/10/bits/stl_map.h:492:34: note:   no known conversion for argument 1 from '__gnu_cxx::__alloc_traits<std::allocator<std::pair<int, int> >, std::pair<int, int> >::value_type' {aka 'std::pair<int, int>'} to 'const key_type&' {aka 'const int&'}
  492 |       operator[](const key_type& __k)
      |                  ~~~~~~~~~~~~~~~~^~~
/usr/include/c++/10/bits/stl_map.h:512:7: note: candidate: 'std::map<_Key, _Tp, _Compare, _Alloc>::mapped_type& std::map<_Key, _Tp, _Compare, _Alloc>::operator[](std::map<_Key, _Tp, _Compare, _Alloc>::key_type&&) [with _Key = int; _Tp = int; _Compare = std::less<int>; _Alloc = std::allocator<std::pair<const int, int> >; std::map<_Key, _Tp, _Compare, _Alloc>::mapped_type = int; std::map<_Key, _Tp, _Compare, _Alloc>::key_type = int]'
  512 |       operator[](key_type&& __k)
      |       ^~~~~~~~
/usr/include/c++/10/bits/stl_map.h:512:29: note:   no known conversion for argument 1 from '__gnu_cxx::__alloc_traits<std::allocator<std::pair<int, int> >, std::pair<int, int> >::value_type' {aka 'std::pair<int, int>'} to 'std::map<int, int>::key_type&&' {aka 'int&&'}
  512 |       operator[](key_type&& __k)
      |                  ~~~~~~~~~~~^~~
robots.cpp:17:36: error: no match for 'operator[]' (operand types are 'std::map<int, int>' and '__gnu_cxx::__alloc_traits<std::allocator<std::pair<int, int> >, std::pair<int, int> >::value_type' {aka 'std::pair<int, int>'})
   17 |                 if(bol&&mp[v[l]])mp[v[l]]--;
      |                                    ^
In file included from /usr/include/c++/10/map:61,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:81,
                 from robots.cpp:4:
/usr/include/c++/10/bits/stl_map.h:492:7: note: candidate: 'std::map<_Key, _Tp, _Compare, _Alloc>::mapped_type& std::map<_Key, _Tp, _Compare, _Alloc>::operator[](const key_type&) [with _Key = int; _Tp = int; _Compare = std::less<int>; _Alloc = std::allocator<std::pair<const int, int> >; std::map<_Key, _Tp, _Compare, _Alloc>::mapped_type = int; std::map<_Key, _Tp, _Compare, _Alloc>::key_type = int]'
  492 |       operator[](const key_type& __k)
      |       ^~~~~~~~
/usr/include/c++/10/bits/stl_map.h:492:34: note:   no known conversion for argument 1 from '__gnu_cxx::__alloc_traits<std::allocator<std::pair<int, int> >, std::pair<int, int> >::value_type' {aka 'std::pair<int, int>'} to 'const key_type&' {aka 'const int&'}
  492 |       operator[](const key_type& __k)
      |                  ~~~~~~~~~~~~~~~~^~~
/usr/include/c++/10/bits/stl_map.h:512:7: note: candidate: 'std::map<_Key, _Tp, _Compare, _Alloc>::mapped_type& std::map<_Key, _Tp, _Compare, _Alloc>::operator[](std::map<_Key, _Tp, _Compare, _Alloc>::key_type&&) [with _Key = int; _Tp = int; _Compare = std::less<int>; _Alloc = std::allocator<std::pair<const int, int> >; std::map<_Key, _Tp, _Compare, _Alloc>::mapped_type = int; std::map<_Key, _Tp, _Compare, _Alloc>::key_type = int]'
  512 |       operator[](key_type&& __k)
      |       ^~~~~~~~
/usr/include/c++/10/bits/stl_map.h:512:29: note:   no known conversion for argument 1 from '__gnu_cxx::__alloc_traits<std::allocator<std::pair<int, int> >, std::pair<int, int> >::value_type' {aka 'std::pair<int, int>'} to 'std::map<int, int>::key_type&&' {aka 'int&&'}
  512 |       operator[](key_type&& __k)
      |                  ~~~~~~~~~~~^~~
robots.cpp:18:54: error: no matching function for call to 'std::priority_queue<int>::push(<brace-enclosed initializer list>)'
   18 |                 else pq.push({v[l].second,v[l].first});
      |                                                      ^
In file included from /usr/include/c++/10/queue:64,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:86,
                 from robots.cpp:4:
/usr/include/c++/10/bits/stl_queue.h:640:7: note: candidate: 'void std::priority_queue<_Tp, _Sequence, _Compare>::push(const value_type&) [with _Tp = int; _Sequence = std::vector<int>; _Compare = std::less<int>; std::priority_queue<_Tp, _Sequence, _Compare>::value_type = int]'
  640 |       push(const value_type& __x)
      |       ^~~~
/usr/include/c++/10/bits/stl_queue.h:640:30: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'const value_type&' {aka 'const int&'}
  640 |       push(const value_type& __x)
      |            ~~~~~~~~~~~~~~~~~~^~~
/usr/include/c++/10/bits/stl_queue.h:648:7: note: candidate: 'void std::priority_queue<_Tp, _Sequence, _Compare>::push(std::priority_queue<_Tp, _Sequence, _Compare>::value_type&&) [with _Tp = int; _Sequence = std::vector<int>; _Compare = std::less<int>; std::priority_queue<_Tp, _Sequence, _Compare>::value_type = int]'
  648 |       push(value_type&& __x)
      |       ^~~~
/usr/include/c++/10/bits/stl_queue.h:648:25: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'std::priority_queue<int>::value_type&&' {aka 'int&&'}
  648 |       push(value_type&& __x)
      |            ~~~~~~~~~~~~~^~~
robots.cpp:23:37: error: request for member 'first' in 'pq.std::priority_queue<int>::top()', which is of non-class type 'const value_type' {aka 'const int'}
   23 |                 if(!bol)mp[pq.top().first]++;
      |                                     ^~~~~
robots.cpp:31:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::deque<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   31 |     for(int i=0;i<a.size();i++){
      |                 ~^~~~~~~~~
robots.cpp:32:16: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   32 |         while(l<v.size()&&a[i]>v[l].first){
      |               ~^~~~~~~~~
robots.cpp:40:12: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   40 |     while(l<v.size()&&g==0){
      |           ~^~~~~~~~~
robots.cpp:41:34: error: no match for 'operator[]' (operand types are 'std::map<int, int>' and '__gnu_cxx::__alloc_traits<std::allocator<std::pair<int, int> >, std::pair<int, int> >::value_type' {aka 'std::pair<int, int>'})
   41 |         if(bol&&mp[v[l].first])mp[v[l]]--;
      |                                  ^
In file included from /usr/include/c++/10/map:61,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:81,
                 from robots.cpp:4:
/usr/include/c++/10/bits/stl_map.h:492:7: note: candidate: 'std::map<_Key, _Tp, _Compare, _Alloc>::mapped_type& std::map<_Key, _Tp, _Compare, _Alloc>::operator[](const key_type&) [with _Key = int; _Tp = int; _Compare = std::less<int>; _Alloc = std::allocator<std::pair<const int, int> >; std::map<_Key, _Tp, _Compare, _Alloc>::mapped_type = int; std::map<_Key, _Tp, _Compare, _Alloc>::key_type = int]'
  492 |       operator[](const key_type& __k)
      |       ^~~~~~~~
/usr/include/c++/10/bits/stl_map.h:492:34: note:   no known conversion for argument 1 from '__gnu_cxx::__alloc_traits<std::allocator<std::pair<int, int> >, std::pair<int, int> >::value_type' {aka 'std::pair<int, int>'} to 'const key_type&' {aka 'const int&'}
  492 |       operator[](const key_type& __k)
      |                  ~~~~~~~~~~~~~~~~^~~
/usr/include/c++/10/bits/stl_map.h:512:7: note: candidate: 'std::map<_Key, _Tp, _Compare, _Alloc>::mapped_type& std::map<_Key, _Tp, _Compare, _Alloc>::operator[](std::map<_Key, _Tp, _Compare, _Alloc>::key_type&&) [with _Key = int; _Tp = int; _Compare = std::less<int>; _Alloc = std::allocator<std::pair<const int, int> >; std::map<_Key, _Tp, _Compare, _Alloc>::mapped_type = int; std::map<_Key, _Tp, _Compare, _Alloc>::key_type = int]'
  512 |       operator[](key_type&& __k)
      |       ^~~~~~~~
/usr/include/c++/10/bits/stl_map.h:512:29: note:   no known conversion for argument 1 from '__gnu_cxx::__alloc_traits<std::allocator<std::pair<int, int> >, std::pair<int, int> >::value_type' {aka 'std::pair<int, int>'} to 'std::map<int, int>::key_type&&' {aka 'int&&'}
  512 |       operator[](key_type&& __k)
      |                  ~~~~~~~~~~~^~~