Submission #574833

#	Time	Username	Problem	Language	Result	Execution time	Memory
574833		1zaid1	A Difficult(y) Choice (BOI21_books)	C++14	0 / 100	4 ms	592 KiB

books

#include <bits/stdc++.h>
#include "books.h"

using namespace std;

void solve(int n, int k, long long x, int s) {
    vector<int> v(n);
    for (int i = 0; i < n; i++) v[i] = skim(i+1);

    for (int i = 0; i < n; i++) {
        int a = v[i], ok = 0;
        int l = i+1, r = n-1;
        while (l < r) {
            if (v[l] + v[r] + a > 2*x) r--;
            else if (v[l] + v[r] + a < x) l++;
            else {
                ok = true;
                break;
            }
        }

        if (ok) {
            answer({i+1, l+1, r+1});
        }
    }
}

• 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