結果
問題 | No.2453 Seat Allocation |
ユーザー |
![]() |
提出日時 | 2023-09-01 23:05:56 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 245 ms / 2,000 ms |
コード長 | 1,165 bytes |
コンパイル時間 | 5,471 ms |
コンパイル使用メモリ | 315,112 KB |
実行使用メモリ | 9,204 KB |
最終ジャッジ日時 | 2025-06-20 01:46:55 |
合計ジャッジ時間 | 9,645 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
ソースコード
#include <bits/extc++.h> #include <atcoder/all> using namespace std; using ll = long long; #define REP(i,n) for(int i=0;i<int(n);i++) #define FOR(i,a,b) for(int i=a;i<=int(b);i++) #define ALL(x) x.begin(),x.end() #define INF INT_MAX #define INFL LLONG_MAX / 4 using namespace atcoder; using mint = modint998244353; template<typename T> void chmin(T& a, T b) { a = min(a, b); } template<typename T> void chmax(T& a, T b) { a = max(a, b); } #define PR(x) cerr << #x << "=" << x << endl using i128 = __int128_t; int main() { int n, m; cin >>n >> m; vector<ll> a(n),b(m); REP(i, n) cin >> a[i]; REP(i, m) cin >> b[i]; using tlli = tuple<ll, ll, int, int>; priority_queue<tlli, vector<tlli>, function<bool(tlli, tlli)>> pq( [](tlli x, tlli y){ auto [ax, bx, ix, jx] = x; auto [ay, by, iy, jy] = y; if(ax * by < ay * bx) return true; if(ax * by > ay * bx) return false; return ix > iy; } ); REP(i, n) { pq.push({a[i], b[0], i, 0}); } REP(i, m) { auto [ai, bi, ii, j] = pq.top(); pq.pop(); cout << ii + 1 << endl; if(i == m-1) break; pq.push({a[ii], b[j+1], ii, j+1}); } return 0; }