제출 #842856

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
842856		_Avocado_	Self Study (JOI22_ho_t2)	C++14	62 / 100	213 ms	5200 KiB

Main

#include <bits/stdc++.h>
#define int int64_t
using namespace std;

int n, m;

int up(int a, int b){
	return (a + (b-1))/b;
}

int check(int x, auto&a, auto&b){
	int sum = 0;
	for(int i = 0; i<n; ++i){
		int days = up(x, a[i]);
		if(sum > n*m - min(m, (int)days)) return 0;
		sum += min(m, (int)days);
		if(days > m){
			int rest = x - (m*a[i]);
			int extra_days = up(rest, b[i]);
			if(sum > n*m - extra_days) return 0;
			sum += extra_days;
		}
	}
	
	if(sum <= n*m) return 1;
	return 0;
}
			

int bsearch(auto&a, auto&b){
	int l = -1;
	int r = 1e18+18;
	
	while(r-l > 1){
		int x = (r+l)/2;
		
		if(check(x, a, b)) l = x;
		else r = x;
	}
	
	return l;
}

signed main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	//freopen("input.in", "r", stdin);
	//freopen("output.out", "w", stdout);
	
	cin>>n>>m;
	
	vector<int>a(n);
	for(auto&u: a) cin>>u;
	vector<int>b(n);
	for(auto&u: b) cin>>u;
	
	for(int i = 0; i<n; ++i){
		a[i] = max(a[i], b[i]);
	}
	
	cout<<bsearch(a, b);
	
	cout<<'\n';
}

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

Main.cpp:11:18: warning: use of 'auto' in parameter declaration only available with '-fconcepts-ts'
   11 | int check(int x, auto&a, auto&b){
      |                  ^~~~
Main.cpp:11:26: warning: use of 'auto' in parameter declaration only available with '-fconcepts-ts'
   11 | int check(int x, auto&a, auto&b){
      |                          ^~~~
Main.cpp:30:13: warning: use of 'auto' in parameter declaration only available with '-fconcepts-ts'
   30 | int bsearch(auto&a, auto&b){
      |             ^~~~
Main.cpp:30:21: warning: use of 'auto' in parameter declaration only available with '-fconcepts-ts'
   30 | int bsearch(auto&a, auto&b){
      |                     ^~~~

• Subtask 1: 10 / 10
• Subtask 2: 25 / 25
• Subtask 3: 27 / 27
• Subtask 4: 0 / 29
• Subtask 5: 0 / 9