| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #63399 | #1295. 汰换合同 | Accepted | 100 | 1530 ms | 15536 K | C++ / 1.0 K | waibiwaibi | 2021-08-02 18:50:40 |
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 2e5 + 5;
struct node {
ll x;
int pos;
bool operator<(const node a) const {
if (x != a.x)
return x > a.x;
return pos > a.pos;
}
};
struct cmp {
bool operator()(const node a, const node b) const { return a.pos > b.pos; }
};
priority_queue<node> Q;
priority_queue<node, vector<node>, cmp> ans;
map<ll, int> mp;
int main() {
int n;
scanf("%d", &n);
for (int i = 1; i <= n; i++) {
int x;
scanf("%d", &x);
node st = { x, i };
Q.push(st);
mp[x]++;
}
while (!Q.empty()) {
start:
node st = Q.top();
Q.pop();
bool flag = 0;
if (mp[st.x] >= 2) {
node ne = Q.top();
Q.pop();
ne.x *= 2;
mp[st.x] -= 2;
mp[ne.x]++;
Q.push(ne);
flag = 1;
}
if (mp[st.x] >= 2)
goto start;
if (mp[st.x] == 1 && !flag)
ans.push(st);
if (!mp[st.x])
mp.erase(st.x);
}
int size = ans.size();
printf("%d\n", size);
for (int i = 1; i <= size; i++) {
node st = ans.top();
ans.pop();
printf("%lld%c", st.x, " \n"[i == size]);
}
return 0;
}8642
175519894 562746268 400905663 426546285 951806330 31203311 737272887 163393552 439949340 95090
<85309 bytes omitted>8642
175519894 562746268 400905663 426546285 951806330 31203311 737272887 163393552 439949340 95090
<85309 bytes omitted>用户输出
8642
175519894 562746268 400905663 426546285 951806330 31203311 737272887 163393552 439949340 950906646 791833232 145702547 3548
<85279 bytes omitted>系统信息
Exited with return code 029067
128294881 390646925 542009547 411468317 59259372 193198579 113164642 886900047 478132078 2883
<287309 bytes omitted>29067
128294881 390646925 542009547 411468317 59259372 193198579 113164642 886900047 478132078 2883
<287309 bytes omitted>用户输出
29067
128294881 390646925 542009547 411468317 59259372 193198579 113164642 886900047 478132078 288344815 261220996 885661762 102
<287279 bytes omitted>系统信息
Exited with return code 0190613
18371619 908045473 819059066 265596072 694623020 519686091 43405805 372630198 706589497 4272
<1884764 bytes omitted>190589
18371619 908045473 819059066 265596072 694623020 519686091 43405805 372630198 706589497 4272
<1884544 bytes omitted>用户输出
190589
18371619 908045473 819059066 265596072 694623020 519686091 43405805 372630198 706589497 427257752 98501110 501486281 9647
<1884514 bytes omitted>系统信息
Exited with return code 093123
94765784 675273792 380198265 233421872 372355922 336993268 94733189 637916743 188042328 21632
<920730 bytes omitted>93115
94765784 675273792 380198265 233421872 372355922 336993268 94733189 637916743 188042328 21632
<920657 bytes omitted>用户输出
93115
94765784 675273792 380198265 233421872 372355922 336993268 94733189 637916743 188042328 216323214 838583826 866151215 8068
<920627 bytes omitted>系统信息
Exited with return code 092941
202103604 694621289 522085991 132401733 478129416 399183567 22196825 935358205 564663505 2685
<919104 bytes omitted>92934
202103604 694621289 522085991 132401733 478129416 399183567 22196825 935358205 564663505 2685
<919037 bytes omitted>用户输出
92934
202103604 694621289 522085991 132401733 478129416 399183567 22196825 935358205 564663505 268518316 488930197 821583709 512
<919007 bytes omitted>系统信息
Exited with return code 059899
993621348 738656373 720681223 713507 724283228 297785884 844532258 290737446 536030742 840604
<592298 bytes omitted>59897
993621348 738656373 720681223 713507 724283228 297785884 844532258 290737446 536030742 840604
<592280 bytes omitted>用户输出
59897
993621348 738656373 720681223 713507 724283228 297785884 844532258 290737446 536030742 84060411 887785124 386758743 533450
<592250 bytes omitted>系统信息
Exited with return code 0188137
629950745 178253015 805718054 508239800 882909898 900045356 755490080 635799484 880554528 69
<1860439 bytes omitted>188117
629950745 178253015 805718054 508239800 882909898 900045356 755490080 635799484 880554528 69
<1860249 bytes omitted>用户输出
188117
629950745 178253015 805718054 508239800 882909898 900045356 755490080 635799484 880554528 69704944 999214328 826004436 64
<1860219 bytes omitted>系统信息
Exited with return code 010033
658479189 936438762 827405007 18675350 30142649 469457010 957101746 1653463 704338286 6612265
<99117 bytes omitted>10033
658479189 936438762 827405007 18675350 30142649 469457010 957101746 1653463 704338286 6612265
<99117 bytes omitted>用户输出
10033
658479189 936438762 827405007 18675350 30142649 469457010 957101746 1653463 704338286 661226551 870780104 784564763 318996
<99087 bytes omitted>系统信息
Exited with return code 0149626
453654618 756450959 623633819 444867847 512562076 984968382 734324497 802428195 664643465 70
<1479492 bytes omitted>149619
453654618 756450959 623633819 444867847 512562076 984968382 734324497 802428195 664643465 70
<1479424 bytes omitted>用户输出
149619
453654618 756450959 623633819 444867847 512562076 984968382 734324497 802428195 664643465 707622424 234762761 470522080 5
<1479394 bytes omitted>系统信息
Exited with return code 0129228
488641303 102158879 683410399 591156157 973480440 910056283 489501124 48484657 940480271 181
<1278033 bytes omitted>129217
488641303 102158879 683410399 591156157 973480440 910056283 489501124 48484657 940480271 181
<1277930 bytes omitted>用户输出
129217
488641303 102158879 683410399 591156157 973480440 910056283 489501124 48484657 940480271 181617093 390703077 171218104 25
<1277900 bytes omitted>系统信息
Exited with return code 0