Submission #1265845

#	Time	Username	Problem	Language	Result	Execution time	Memory
1265845		thenpc	Festival (IOI25_festival)	C++20	0 / 100	43 ms	5564 KiB

festival

#include <bits/stdc++.h>
#include "festival.h"
using namespace std;
#define ll long long
vector<int> max_coupons(int a,vector<int> p,vector<int> t){
  vector<pair<int,int>> v[5];
  vector<int> u;

  for(int i=0;i<p.size();i++){
    v[t[i]].push_back({p[i],i});
  }
  sort(v[1].begin(),v[1].end());
  sort(v[2].begin(),v[2].end());
  int cnt1=0,cnt2=0;
  while(cnt1<v[1].size()&&cnt2<v[2].size()){
    if(a-v[1][cnt1].first<(a-v[2][cnt2].first)*2||cnt1==v[1].size()){
      a=(a-v[2][cnt2].first)*2;
      if(a<0){
        break;
      }
      u.push_back(v[2][cnt2].second);
      cnt2++;
    }
    else if(a-v[1][cnt1].first>(a-v[2][cnt2].first)*2||cnt2==v[2].size()){
      a-=v[1][cnt1].first;
      if(a<0){
        break;
      }
      u.push_back(v[1][cnt1].second);
      
      cnt1++;
    }
  }
  return u;
}

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