結果
問題 |
No.1139 Slime Race
|
ユーザー |
|
提出日時 | 2020-07-31 22:55:37 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 1,856 ms / 2,000 ms |
コード長 | 916 bytes |
コンパイル時間 | 2,006 ms |
コンパイル使用メモリ | 88,624 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-06 20:27:05 |
合計ジャッジ時間 | 5,829 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 22 |
ソースコード
#include <iostream> #include <algorithm> #include <tuple> #include <vector> #include <string> #include <queue> #include <cmath> #include <set> #include <map> #include <cassert> using namespace std; using ll = long long; int main() { int n, d; cin >> n >> d; vector<pair<ll, ll>> s(n); for(int i = 0; i< n; i++){ cin >> s[i].first; } for(int i = 0; i< n; i++){ cin >> s[i].second; } sort(s.begin(), s.end()); ll t = 0, dis = 0; while(1){ t++; for(int i = 0; i< n; i++){ s[i].first += s[i].second; dis += s[i].second; } for(int i = 0; i< n-1; i++){ if(s[i].first == s[i+1].first){ s[i].second += s[i+1].second; s[i+1].first = 0; s[i+1].second = 0; } } if(dis >= d) break; } cout << t << endl; return 0; }