| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #57248 | #1295. 汰换合同 | Accepted | 100 | 770 ms | 11072 K | C++ 17 / 913 B | Leohh | 2021-07-12 17:12:58 |
#include <bits/stdc++.h>
#define MAX_N 200005
#define pii pair<int, int>
#define int long long
using namespace std;
int n;
int a[MAX_N];
bool vis[MAX_N];
set<pii> st;
signed main() {
ios::sync_with_stdio(false);
cin >> n;
for (int i = 1; i <= n; i++) {
cin >> a[i];
}
for (int i = 1; i <= n; i++) {
st.insert(pii(a[i], i));
}
int tot = n;
while (st.size() >= 2) {
pii x = *st.begin(), y = *(++st.begin());
st.erase(st.begin()), st.erase(st.begin());
if (x.first == y.first) {
vis[x.second] = true, tot--;
a[y.second] <<= 1;
st.insert(pii(a[y.second], y.second));
} else {
st.insert(y);
}
}
cout << tot << endl;
for (int i = 1; i <= n; i++) {
if (!vis[i]) {
cout << a[i] << " \n"[i == n];
}
}
}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