Submission #1251293

#	Time	Username	Problem	Language	Result	Execution time	Memory
1251293		mychecksedad	Festival (IOI25_festival)	C++20	27 / 100	67 ms	10176 KiB

festival

#include "festival.h"
#include "bits/stdc++.h"
#define ll long long
#define pb push_back
using namespace std;

const ll inf = 1e16;

bool comp(array<ll, 3> a1, array<ll, 3> a2){
  return (a2[0] * a2[1] * (a1[1] - 1) + a1[0] * a1[1] * (1 - a2[1]) > 0);
}

vector<int> max_coupons(int A, vector<int> P, vector<int> T){
  int n = P.size();
  vector<array<ll, 3> > a(n);
  for(int i = 0; i < n; i++){
    a[i] = {P[i], T[i], i};
  }
  sort(a.begin(), a.end(), comp);
  /*
  cout<<"sorted order: "<<endl;
  for(auto itr: a){
    cout<<itr.first<<" "<<itr.second<<endl;
  }*/
  //cout<<"compare: "<<comp({4, 1}, {8, 3})<<endl;
  /*
  for(int i = 0; i < n; i++){
    for(int j = i+1; j < n; j++){
       cout<<"compare : "<<a[i].first<<" "<<a[i].second<<" : "<<a[j].first<<" "<<a[j].second<<" -> "<<comp(a[i], a[j])<<endl;
    }
  }*/

  vector<int> ans, vis(n);
  ll now = A;
    for(int i = 0; i < n; i++) ans.pb(a[i][2]);
  

  return ans;
}
/*
4 13
4 1
500 3
8 3
14 4
*/

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