| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 1009205 | alexdd | A Difficult(y) Choice (BOI21_books) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#include "books.h"
using namespace std;
map<int,int> mp;
int ramase;
int query(int x)
{
if(mp[x]==0)
{
if(ramase==0)
{
while(1);
}
ramase--;
mp[x] = skim(x);
}
return mp[x];
}
pair<long long,long long> aproximativ(int st, int K)
{
int dr = st+K-1;
long long x = query(st);
long long y = query(dr);
pair<long long,long long> aux = {x+y,x+y};
for(int i=2;i<K;i++)
{
aux.first += x+i-1;
aux.second += y-i+1;
}
return aux;
}
long long exact(int st, int K)
{
int dr = st+K-1;
long long sum=0;
for(int i=st;i<=dr;i++)
sum += query(i);
return sum;
}
void solve(int N, int K, long long A, int S)
{
ramase = S;
/*int st=1,dr=N-K+1;
while(st<=dr)
{
int mij=(st+dr)/2;
if(exact(mij,K)>=A)
{
if(exact(mij,K)<=2*A)
{
vector<int> sol;
for(int i=mij;i<mij+K;i++)
sol.push_back(i);
answer(sol);
return;
}
dr = mij-1;
}
else
st = mij+1;
}*/
for(int st=1;st<=N-K+1;st++)
{
if(exact(st,K)>=A && exact(st,K)<=2*a)
{
vector<int> sol;
for(int i=mij;i<mij+K;i++)
sol.push_back(i);
answer(sol);
return;
}
}
impossible();
}