제출 #573730

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
573730		moday_morning	A Difficult(y) Choice (BOI21_books)	C++17	0 / 100	5 ms	300 KiB

books

#include <bits/stdc++.h>
#include "books.h"
#ifndef EVAL
#include "grader.cpp"
#endif
using namespace std;

map <int, int> mp;
int all(int k, int p) {
	int sum = 0;
	for (int i = 0; i < k; i++) {
		int pos = i + 1 + p;
		if (mp.find(pos) == mp.end()) {
			mp[pos] = skim(pos);
			sum += mp[pos]; 
		}
	}
}

void solve(int N, int K, long long A, int S) {
	int l = 0, r = N - K - 1, ll = 2 * A / K, rr = (K + 1 + A) / K;
	while (l <= r) {
		int mid = (l + r) / 2, lll = all(1, mid), rrr =  all(1, K - 1 + mid);
		if (ll < lll) {
			r = mid;
		}
		else if (rr < rrr) {
			l = mid;
		}
		else {
			if (A * 2 > all(K, mid)) {
				r = mid - 1;
			}
			else if (A > all(K, mid)) {
				l = mid + 1;
			}
			else {
				vector <int> st;
				for (int i = 0; i < K; i++) {
					int pos = mid + i + 1;
					st.push_back(pos);
				}
				answer(st);
				return;
			}
		}
	}
	l = K;
	r = N - 1;
	while (l <= r) {
		int mid = (l + r) / 2;
		if (A * 2 > (all(K - 1, 0) + all(mid, 1))) {
			r = mid - 1;
		}
		else if (A < (all(K - 1, 0) + all(mid, 1))) {
			l = mid - 1;
		}
		else {
			vector <int> st;
			for (int i = 0; i < K - 1; i++) {
				int pos = i + 1;
				st.push_back(pos);
			}
			st.push_back(mid + 1);
			answer(st);
			return;
		}
	}
	impossible();
}

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

books.cpp: In function 'int all(int, int)':
books.cpp:18:1: warning: no return statement in function returning non-void [-Wreturn-type]
   18 | }
      | ^

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