제출 #1322457

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1322457		adiyer	A Difficult(y) Choice (BOI21_books)	C++20	5 / 100	63 ms	1188 KiB

books

#include <bits/stdc++.h>

#include "books.h"

using namespace std;

typedef long long ll;

void solve(int n, int k, ll s, int c) {
    vector < int > ans, pos;
    ll a[n + 1], cur = 0;
    for(int i = 1; i <= n; i++) a[i] = skim(i);
    for(int i = k; i <= n; i++){
        if(a[i] >= s){
            cur = a[i];
            for(int j = 1; j < k; j++) cur += a[j];
            if(cur <= 2 * s){
                ans.push_back(i);
                for(int j = 1; j < k; j++) ans.push_back(j);
                answer(ans);
                return;
            }
        }
    }
    cur = 0;
    for(int i = 1; i <= k; i++) cur += a[i];
    if(cur > 2 * s){ impossible(); return; }
    ll cur2 = 0, cnt = 0;
    for(int i = n; i >= 1; i--)
        if(a[i] < s && cnt < k)
            cur2 += a[i], cnt++, pos.push_back(i);
    if(cur2 < s){ impossible(); return; }
    reverse(pos.begin(), pos.end());
    for(int i = 1; i <= k; i++){
        cur -= a[i];
        cur += a[pos.back()];
        ans.push_back(pos.back());
        if(s <= cur && cur <= 2 * s){
            for(int j = i + 1; j <= k; j++) ans.push_back(j);
            answer(ans);
            return;
        }
        pos.pop_back();
    }
    int x = 5/0;
    return;
}

컴파일 시 표준 에러 (stderr) 메시지

books.cpp: In function 'void solve(int, int, ll, int)':
books.cpp:45:14: warning: division by zero [-Wdiv-by-zero]
   45 |     int x = 5/0;
      |             ~^~

• Subtask 1: 5 / 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