Submission
Status:
PPPPPPPPPP
Subtask/Task Score:
100/100
Score: 100
User: Surachate
Problemset: วิศวกรรมข้อมูล
Language: cpp
Time: 0.004 second
Submitted On: 2026-10-12 18:31:51
#include <iostream>
#include <algorithm>
using namespace std;
string toBinary(int a) {
if (a < 2) {
return to_string(a);
} else {
return toBinary(a/2) + to_string(a%2);
}
}
int todefault(string binarytext) {
int sum = 0;
for (char x : binarytext) {
sum = sum*2+(x-'0');
}
return sum;
}
int main() {
int n; cin >> n;
int arr[n];
string biarr[n];
for (int i = 0; i < n; i++) {
cin >> arr[i];
biarr[i] = toBinary(arr[i]);
}
sort(biarr,biarr+n,[](string a, string b) {
return a + b > b + a;
});
string bitex = "";
for (int i = 0; i < n; i++) {
bitex += biarr[i];
}
cout << todefault(bitex) << endl;
return 0;
}