Submission #969709

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
969709	2024-04-25T13:31:55 Z	maxFedorchuk	A Difficult(y) Choice (BOI21_books)	C++17	Compilation error	0 ms	0 KB

books

#include "books.h"

void solve(int N, int K, long long A, int S) 
{
	long long mas[N+5],sum=0;
	for(int i=1;i<=K;i++)
	{
		mas[i]=skim(i);
		sum+=mas[i];
	}

	if(sum>2*A)
	{
		impossible();
		return;
	}

	int l=K,r=N+1;
	while(l+1<r)
	{
		int mid=(l+r)/2;

		if(sum-mas[K]+skim(mid)<=2*A)
		{
			l=mid;
		}
		else
		{
			r=mid;
		}
	}

	int o2=l;
	for(int i=o2,uk=K-1;uk>=0;i--,uk--)
	{
		sum-=mas[uk+1];
		sum+=skim(i);

		if(sum>=A)
		{
			vector < int > rt;

			for(int j=1;j<=uk;j++)
			{
				rt.push_back(j);
			}

			for(int j=i;j<=o2;j++)
			{
				rt.push_back(j);
			}

			answer(rt);

			return;
		}
	}

	impossible();
	return;
}

Compilation message

books.cpp: In function 'void solve(int, int, long long int, int)':
books.cpp:41:4: error: 'vector' was not declared in this scope
   41 |    vector < int > rt;
      |    ^~~~~~
books.cpp:41:4: note: suggested alternatives:
In file included from /usr/include/c++/10/vector:67,
                 from books.h:4,
                 from books.cpp:1:
/usr/include/c++/10/bits/stl_vector.h:389:11: note:   'std::vector'
  389 |     class vector : protected _Vector_base<_Tp, _Alloc>
      |           ^~~~~~
In file included from books.h:4,
                 from books.cpp:1:
/usr/include/c++/10/vector:86:13: note:   'std::pmr::vector'
   86 |       using vector = std::vector<_Tp, polymorphic_allocator<_Tp>>;
      |             ^~~~~~
books.cpp:41:13: error: expected primary-expression before 'int'
   41 |    vector < int > rt;
      |             ^~~
books.cpp:45:5: error: 'rt' was not declared in this scope; did you mean 'r'?
   45 |     rt.push_back(j);
      |     ^~
      |     r
books.cpp:50:5: error: 'rt' was not declared in this scope; did you mean 'r'?
   50 |     rt.push_back(j);
      |     ^~
      |     r
books.cpp:53:11: error: 'rt' was not declared in this scope; did you mean 'r'?
   53 |    answer(rt);
      |           ^~
      |           r