Submission #863668

#	Time	Username	Problem	Language	Result	Execution time	Memory
863668		Cyber_Wolf	A Difficult(y) Choice (BOI21_books)	C++17	0 / 100	3094 ms	604 KiB

books

#include <bits/stdc++.h>

#include "books.h"
#ifdef CYBER
    #include "grader.cpp"
#endif
#define lg long long

using namespace std;

const lg B = 2e5+5;
lg v[B], n,k, a, s;
vector<int> ans, cur;

bool solve(lg idx, lg sum = 0)
{
    if(cur.size() > k)  return false;
    if(sum > 2*a)   return false;
    if(idx > n)
    {
        if(sum <= 2*a && sum >= a && cur.size() == k)  
        {
            ans = cur;
            return true;
        }
        return false;
    }
    cur.push_back(idx);
    if(solve(idx+1, sum+v[idx]))
    {
        return true;
    }
    cur.pop_back();
    if(solve(idx+1, sum))   return true;
    return false;
}

void solve(int N, int K, long long A, int S) 
{
    n = N;
    k = K;
    a = A;
    s = S;
    for(int i = 1; i <= N; i++)
    {
        v[i] = skim(i);
    }
    solve(1);
    if(ans.empty()) impossible();
    answer(ans);
    impossible();
}

Compilation message (stderr)

books.cpp: In function 'bool solve(long long int, long long int)':
books.cpp:17:19: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'long long int' [-Wsign-compare]
   17 |     if(cur.size() > k)  return false;
      |        ~~~~~~~~~~~^~~
books.cpp:21:49: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'long long int' [-Wsign-compare]
   21 |         if(sum <= 2*a && sum >= a && cur.size() == k)
      |                                      ~~~~~~~~~~~^~~~

• Subtask 1: 0 / 5
• Subtask 2: 0 / 15
• Subtask 3: 0 / 10
• Subtask 4: 0 / 15
• Subtask 5: 0 / 15
• Subtask 6: 0 / 20
• Subtask 7: 0 / 20