Submission #421910

#TimeUTC-0UsernameProblemLanguageResultExecution timeMemory
4219102021-06-09 13:38:34juancarlovieriSequence (BOI14_sequence)C++17
67 / 100
1072 ms2280 KiB
#include <bits/stdc++.h>
using namespace std;
#define int long long
int ans = 1000000000000000000;
int pw[20];
void rek(vector<int> sections, int curr = 0, int level = 0, bool flag = false) {
if (curr >= ans) return;
int n = sections.size();
if (n == 1) {
int mask = sections[0];
if (!mask) {
if (!curr || flag) curr += pw[level];
} else if (mask == 1) curr += pw[level + 1];
else {
if (mask & 1) {
int mn = 10;
for (int i = 9; i; --i) {
if (mask & (1 << i)) mn = i;
}
for (int i = 9; i; --i) {
if ((mask & (1 << i)) && i != mn) curr += i * pw[level++];
}
curr += mn * pw[++level];
} else {
for (int i = 9; i; --i) {
if (mask & (1 << i)) curr += i * pw[level++];
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...