結果
| 問題 | No.3459 Defeat Slimes |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2026-11-13 12:21:08 |
| 言語 | C++23 (gcc 15.3.0 + boost 1.92.0 + ACL) |
| 結果 |
AC
不安定
|
| 実行時間 | 297 ms / 3,000 ms |
| + 949µs | |
| コード長 | 1,050 bytes |
| 記録 | |
| コンパイル時間 | 3,128 ms |
| コンパイル使用メモリ | 350,276 KB |
| 実行使用メモリ | 15,272 KB |
| 最終ジャッジ日時 | 2026-11-13 12:22:17 |
| 合計ジャッジ時間 | 25,102 ms |
|
ジャッジサーバーID (参考情報) |
judge4_0 / judge1_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 34 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
int main(void){
long long n,y,z;
cin>>n>>y>>z;
vector<array<long long,3>>v(n);
priority_queue<array<long long,2>>pq;
for(int i=0;i<n;i++){
cin>>v[i][1]>>v[i][0]>>v[i][2];
}
v.push_back({z,-1,-1});
long long ans=0;
sort(v.begin(),v.end());
int it=0;
for(int i=0;i<n;i++){
if(v[i][0]<=y){
it++;
pq.push({v[i][2],v[i][1]});
}else{
break;
}
}
while(!pq.empty()){
long long tmp=(v[it][0]-y+pq.top()[0]-1)/pq.top()[0];
if(tmp>=pq.top()[1]){
y+=pq.top()[0]*pq.top()[1];
ans+=pq.top()[1];
pq.pop();
}else{
auto x=pq.top();
pq.pop();
pq.push({x[0],x[1]-tmp});
ans+=tmp;
y+=tmp*pq.top()[0];
}
if(y>=z)break;
while(v[it][0]<=y){
pq.push({v[it][2],v[it][1]});
it++;
}
}
cout<<(y<z?-1:ans)<<endl;
return 0;
}