Submission #41608197

---

Source Code Expand

#include<bits/stdc++.h>
#define re register
#define int long long
using namespace std;
inline int read(){
	re int t=0;re char v=getchar();
	while(v<'0')v=getchar();
	while(v>='0')t=(t<<3)+(t<<1)+v-48,v=getchar();
	return t;
}
int t,n,m,a[1000002],ans,R[1000002],stk[1000002],tp;
char s[1000002];
struct node{
	int l,r;
	bool operator <(const node A)const{return l<A.l;}
};
vector<node>A,B;
signed main(){
	n=read(),m=read();
	for(re int i=1;i<=n;++i)a[i]=read();
	sort(a+1,a+n+1);
	A.push_back((node){0,0});
	for(re int i=1;i<=n;++i){
		int o=A.size();
		for(re int j=0;j<o;++j)A.push_back((node){A[j].l+a[i],A[j].r+a[i]});
		sort(A.begin(),A.end());
		re int l=A[0].l,r=A[0].r;
		for(re int j=0;j<A.size();++j){
			if(A[j].l<=r+1)r=max(r,A[j].r);
			else B.push_back((node){l,r}),l=A[j].l,r=A[j].r;
		}B.push_back((node){l,r}),A=B,B.clear();
		while(A.size()>200000)A.pop_back();
	}
	re int lst=0;
	for(re int i=1;i<A.size();++i)
		for(re int j=A[i-1].r+1;j<A[i].l&&m;++j)
			printf("%lld ",j),m--;
	for(re int i=A[A.size()-1].r+1;m;++i)printf("%lld ",i),--m;
}

Submission Info

Compile Error

./Main.cpp: In function ‘long long int read()’:
./Main.cpp:6:9: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
    6 |  re int t=0;re char v=getchar();
      |         ^
./Main.cpp:6:21: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
    6 |  re int t=0;re char v=getchar();
      |                     ^
./Main.cpp: In function ‘int main()’:
./Main.cpp:20:13: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   20 |  for(re int i=1;i<=n;++i)a[i]=read();
      |             ^
./Main.cpp:23:13: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   23 |  for(re int i=1;i<=n;++i){
      |             ^
./Main.cpp:25:14: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   25 |   for(re int j=0;j<o;++j)A.push_back((node){A[j].l+a[i],A[j].r+a[i]});
      |              ^
./Main.cpp:27:10: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   27 |   re int l=A[0].l,r=A[0].r;
      |          ^
./Main.cpp:27:19: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   27 |   re int l=A[0].l,r=A[0].r;
      |                   ^
./Main.cpp:28:14: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   28 |   for(re int j=0;j<A.size();++j){
      |              ^
./Main.cpp:28:19: warning: comparison of integer expressions of different signedness: ‘long long int’ and ‘std::vector<node>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   28 |   for(re int j=0;j<A.size();++j){
      |                  ~^~~~~~~~~
./Main.cpp:29:33: warning: address requested for ‘r’, which is declared ‘register’ [-Wextra]
   29 |    if(A[j].l<=r+1)r=max(r,A[j].r);
      |                                 ^
./Main.cpp:34:9: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   34 |  re int lst=0;
  ...

Judge Result