| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 746916 | anusha777 | A Difficult(y) Choice (BOI21_books) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "books.h"
#include <bits/stdc++.h>
#define fast ios::sync_with_stdio(0); cin.tie(NULL);cout.tie(NULL)
#define sz(x) (int)((x).size())
#define pb push_back
#define vi vector<int>
#define vb vector<bool>
#define vvb vector<vb>
#define pi pair<int,int>
#define vpi vector<pi>
#define vvi vector<vi>
#define vc vector<char>
#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()
#define pbb() pop_back()
#define f first
//#define s second
#define ll long long
//#define int long long
#define ull unsigned long long
#define forr(i, a, b) for(int i=a; i<b; i++)
const int N=120000+1, mod=1e9 + 9, inf=1e27+1;
using namespace std;
//vi dx= { 0, 1, 0 , -1} , dy= {-1,0, 1, 0};
void solve2(int n, int k, ll a , int s)
{
vector<ull> p(n+1);
pi last={inf, -1};
forr(i, 1, n+1)
{
int t=skim(i);
p[i]= p[i-1] + t;
if(t>=a and last.f==inf) last={t,i};
}
forr(i, k, n+1) if(p[i]-p[i-k]>=a and p[i]-p[i-k]<=2ull*a)
{
vi v;
forr(j, i-k+1, i+1) v.pb(j);
answer(v);
}
if(last.f + p[k-1]<=2ull and p[k-1]<a)
{
vi v;
forr(i, 1, k) v.pb(i);
v.pb(last.second);
answer(v);
}
} impossible();
void solve(int n, int k, ll a , int s)
{
if(n==s) solve2(n, k,a ,s);
}
//signed main()
//{
// fast;
// int t;
// t=1;
// //cin>>t;
// while(t--) task();
//}