Submission #863513

#	Time	Username	Problem	Language	Result	Execution time	Memory
863513		Cyber_Wolf	A Difficult(y) Choice (BOI21_books)	C++17	5 / 100	124 ms	1368 KiB

books

#include <bits/stdc++.h>

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

using namespace std;

void solve(int N, int K, long long A, int S) 
{
    vector<lg> v(N);
    for(int i = 1; i <= N; i++)
    {
        v[i] = skim(i);
    }
    vector<int> ans;
    for(int i = 1; i <= N && ans.empty(); i++)
    {
        for(int j = i+1; j <= N && ans.empty(); j++)
        {
            for(int k = j+1; k <= N && ans.empty(); k++)
            {
                if(v[i]+v[j]+v[k] >= A && v[i]+v[j]+v[k] <= 2*A)
                {
                    ans.push_back(i);
                    ans.push_back(j);
                    ans.push_back(k);
                    break;
                }
            }
        }
    }
    if(ans.empty()) impossible();
    answer(ans);
}

• Subtask 1: 5 / 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