제출 #574872

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
574872		1zaid1	A Difficult(y) Choice (BOI21_books)	C++14	0 / 100	11 ms	976 KiB

books

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

using namespace std;

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

    for (int i = 0; i < n; i++) {
        long long 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