제출 #1365010

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1365010		lucasdmy	A Difficult(y) Choice (BOI21_books)	C++20	0 / 100	3 ms	1204 KiB

books

#include <bits/stdc++.h>
#include "books.h"
using namespace std;
void solve(int n, int books, long long int a, int s){
    vector<long long int>v(n);
    for(int k=1;k<=n;k++){
        v[k-1]=skim(k);
    }
    for(int k=0;k<n;k++){
        int p1=0, p2=n-1;
        long long int low_sum=a-v[k], big_sum=2*a-v[k];
        while(p1<p2){
            if(p1==k){
                p1++;
            }
            if(p2==k){
                p2--;
            }
            if(v[p1]+v[p2]>big_sum){
                p2--;
                continue;
            }
            if(v[p1]+v[p2]<low_sum){
                p1++;
                continue;
            }
            vector<int>resp={k+1, p1+1, p2+1};
            answer(resp);
        }
    }
    impossible();
}

• 서브태스크 1: 0 / 5
• 서브태스크 2: 0 / 15
• 서브태스크 3: 0 / 10
• 서브태스크 4: 0 / 15
• 서브태스크 5: 0 / 15
• 서브태스크 6: 0 / 20
• 서브태스크 7: 0 / 20