Submission #1252559

#	Time	Username	Problem	Language	Result	Execution time	Memory
1252559		comgaTramAnh	Festival (IOI25_festival)	C++20	27 / 100	62 ms	4668 KiB

festival

#include <bits/stdc++.h> 
#include "festival.h"

using namespace std;
std::vector <int> max_coupons(int A, std::vector <int> P, std::vector <int> T) {
  auto compare = [&](int i, int j) {
    std::pair <int, int> a = std::make_pair(P[i], T[i]); 
    std::pair <int, int> b = std::make_pair(P[j], T[j]); 
    return (1LL * a.first * a.second * b.second + 1LL * b.first * b.second < 1LL * b.first * a.second * b.second + 1LL * a.first * a.second);
  };
  std::vector <int> ret; 
  for (int i = 0; i < (int) T.size(); i++) {
    ret.push_back(i); 
  }
  std::sort(ret.begin(), ret.end(), compare); 
  return ret;         
}

• 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