Submission #1286065

#	Time	Username	Problem	Language	Result	Execution time	Memory
1286065		eri16	Festival (IOI25_festival)	C++20	5 / 100	39 ms	7132 KiB

festival

#include <bits/stdc++.h>
#include "festival.h"
using namespace std;

vector<int> max_coupons(int A,vector<int> P,vector <int> T){
     
    vector <pair<int,int>> vp;
    
    for (int i=0; i<P.size(); i++){
        vp.push_back({P[i],i});
    }
    
    sort(vp.begin(),vp.end());
    
    vector <int> ans;
    
    int k=0;
    
    while (A>=0 && k<vp.size()){
        
        A=A-vp[k].first;
        ans.push_back(vp[k].second);
        k++;
    } 
    if (A<0)ans.pop_back();
    
    return (ans);
}
/*
int main(){
    
    vector <int> v={2,3,4,7,3,6,8};
    vector <int> t={1,1,1,1,1,1,1};
  
    vector <int> aa;
  
    aa=max_coupons(23,v,t);
    
    for (int i=0; i<aa.size(); i++){
        cout<<aa[i]<<' ';
    }
    
}
*/



//

• Subtask 0: 0 / 0
• Subtask 1: 5 / 5
• Subtask 2: 0 / 7
• Subtask 3: 0 / 12
• Subtask 4: 0 / 15
• Subtask 5: 0 / 27
• Subtask 6: 0 / 16
• Subtask 7: 0 / 18