# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1272590 | nerrrmin | A Difficult(y) Choice (BOI21_books) | C++20 | 0 ms | 0 KiB |
v.pb(i);
}
if(sum >= a && sum <= 2*a)answer(v);
else impossible();
return;
}
vector < int > v;
long long sum = 0;
for (int i = 1; i <= k-1; ++ i)
{
sum += do_skim(i);
v.pb(i);
}
int lt = k, rt = n, res = -1;
while(lt <= rt)
{
mid = (lt + rt)/2;
if(do_skim(mid) >= a )
{
if(do_skim(mid) + sum >= a && do_skim(mid) <= 2*a)res = mid;
r = mid - 1;
}
else l = mid + 1;
}
sum += do_skim(ans+k);
if(res == -1)
impossible();
else
{
v.pb(res);
answer(v);
}
}