제출 #1282970

#제출 시각아이디문제언어결과실행 시간메모리
1282970nikakh축제 (IOI25_festival)C++20
32 / 100
82 ms10032 KiB
#include "festival.h"
#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

vector<int> max_coupons(int A, vector<int> P, vector<int> T){
	vector<array<ll, 3>> v;
	int n = P.size();
	for(int i = 0; i < n; i++){
		v.push_back({P[i], T[i], i});
	}
	sort(v.begin(), v.end(), [&A](array<ll, 3> &F, array<ll, 3> &S){
		ll a = F[0], at = F[1], b = S[0], bt = S[1];
		if(at == bt) return a < b;
		return (((A - a) * at) - b) * bt > (((A - b) * bt) - a) * at;
	});
	vector<int> R;
	for(int i = 0; i < n; i++){
		if(A < v[i][0]) break;
		A = (A - v[i][0]) * v[i][1];
		R.push_back(v[i][2]);
	}
	return R;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...