Submission #1176798

#	Time	Username	Problem	Language	Result	Execution time	Memory
1176798		sleepntsheep	Food Court (JOI21_foodcourt)	C++20	Compilation error	0 ms	0 KiB

foodcourt

#include <vector>
#include <deque>
#include <utility>
#include <stdio.h>

using namespace std;
template<typename T>
using ve=std::vector<T>;
using pii=std::pair<int,int>;

int n, m, q, sub3;
struct Q{
    int t,a,b,c,d;
    long long k;
}qq[250000];

int main() {
    sub3 = 1;

    scanf("%d%d%d", &n, &m, &q);
    for (int i = 0; i < q; ++i) {
	scanf("%d", &qq[i].t);
	if (qq[i].t == 1) {
	    scanf("%d%d%d%d", &qq[i].a, &qq[i].b, &qq[i].c, &qq[i].d);
	    sub3 &= (qq[i].b - qq[i].a <= 10 && qq[i].d == 1);
	}
	else if (qq[i].t == 2)
	    scanf("%d%d%d", &qq[i].a, &qq[i].b, &qq[i].c);
	else
	    scanf("%d%lld", &qq[i].a, &qq[i].k);
    }

    if(n<=2000&&q<=2000){
	ve<deque<pii>>x(2001);
	for(int i=0;i<q;++i){
	    auto[t,a,b,c,d,k]=qq[i];
	    if(t==1){
		for(int j=a;j<=b;++j)x[j].emplace_back(d,c);
	    }else if(t==2){
		for(int j=a;j<=b;++j){
		    int k2=c;
		    while(x[j].size()&&k2){
			if(x[j][0].first<=k2){
			    k2-=x[j][0].first;
			    x[j].pop_front();
			}else{
			    x[j][0].first-=k2;
			    k2=0;
			}
		    }
		}
	    }else{
		long long j=0,k2=k;
		for(;j<=x[a].size()&&k2;++j){
		    if(j==x[a].size()){
			puts("0");
			break;
		    } else if(k2<=x[a][j].first){
			printf("%d\n",x[a][j].second);
			k2=0;
			break;
		    }else{
			k2-=x[a][j].first;
		    }
		}
	    }
	}
    }
    else if(sub3){
	set<int>s;
	deque<int>x(n);
	for(int i=0;i<q;++i){
	    auto[t,a,b,c,d,k]=qq[i];
	    if(t==1){
		for(int j=a;j<=b;++j){
		    if(x[j].empty())s.insert(j);
		    x[j].push_back(c);
		}
	    }else if(t==2){
		auto it=s.lower_bound(a);
		for(;it!=s.end()&&*it<=b;){
		    x[*it].pop_front();
		    if(x[*it].empty())it=s.erase(it);
		    else ++it;
		}
	    }else{
		if(k<=x[a].size())printf("%d\n",x[a][k-1]);
		else puts("0");
	    }
	}

    }



    return 0;
}

Compilation message (stderr)

foodcourt.cpp: In function 'int main()':
foodcourt.cpp:70:9: error: 'set' was not declared in this scope
   70 |         set<int>s;
      |         ^~~
foodcourt.cpp:5:1: note: 'std::set' is defined in header '<set>'; did you forget to '#include <set>'?
    4 | #include <stdio.h>
  +++ |+#include <set>
    5 | 
foodcourt.cpp:70:13: error: expected primary-expression before 'int'
   70 |         set<int>s;
      |             ^~~
foodcourt.cpp:76:29: error: request for member 'empty' in 'x.std::deque<int>::operator[](((std::deque<int>::size_type)j))', which is of non-class type '__gnu_cxx::__alloc_traits<std::allocator<int>, int>::value_type' {aka 'int'}
   76 |                     if(x[j].empty())s.insert(j);
      |                             ^~~~~
foodcourt.cpp:76:37: error: 's' was not declared in this scope
   76 |                     if(x[j].empty())s.insert(j);
      |                                     ^
foodcourt.cpp:77:26: error: request for member 'push_back' in 'x.std::deque<int>::operator[](((std::deque<int>::size_type)j))', which is of non-class type '__gnu_cxx::__alloc_traits<std::allocator<int>, int>::value_type' {aka 'int'}
   77 |                     x[j].push_back(c);
      |                          ^~~~~~~~~
foodcourt.cpp:80:25: error: 's' was not declared in this scope
   80 |                 auto it=s.lower_bound(a);
      |                         ^
foodcourt.cpp:87:28: error: request for member 'size' in 'x.std::deque<int>::operator[](((std::deque<int>::size_type)a))', which is of non-class type '__gnu_cxx::__alloc_traits<std::allocator<int>, int>::value_type' {aka 'int'}
   87 |                 if(k<=x[a].size())printf("%d\n",x[a][k-1]);
      |                            ^~~~
foodcourt.cpp:87:53: error: invalid types '__gnu_cxx::__alloc_traits<std::allocator<int>, int>::value_type {aka int}[long long int]' for array subscript
   87 |                 if(k<=x[a].size())printf("%d\n",x[a][k-1]);
      |                                                     ^
foodcourt.cpp:20:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   20 |     scanf("%d%d%d", &n, &m, &q);
      |     ~~~~~^~~~~~~~~~~~~~~~~~~~~~
foodcourt.cpp:22:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   22 |         scanf("%d", &qq[i].t);
      |         ~~~~~^~~~~~~~~~~~~~~~
foodcourt.cpp:24:18: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   24 |             scanf("%d%d%d%d", &qq[i].a, &qq[i].b, &qq[i].c, &qq[i].d);
      |             ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
foodcourt.cpp:28:18: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   28 |             scanf("%d%d%d", &qq[i].a, &qq[i].b, &qq[i].c);
      |             ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
foodcourt.cpp:30:18: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   30 |             scanf("%d%lld", &qq[i].a, &qq[i].k);
      |             ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~