Submission #107789

#	Time	Username	Problem	Language	Result	Execution time	Memory
107789		patrikpavic2	Sequence (BOI14_sequence)	C++17	0 / 100	104 ms	892 KiB

sequence

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <ctime>
#include <algorithm>
#include <set>
#include <vector>
#include <queue>
#include <map>

#define X first
#define Y second
#define PB push_back

using namespace std;

typedef long long ll;
typedef long double ld;
typedef pair < int, int > pii;
typedef vector < int > vi;
typedef set < int > si;

const int N = 1e5 + 500;
const int M = 1e6 + 500;
const int INF = 0x3f3f3f3f;
const int MOD = 1e9 + 7;
const int OFF = (1 << 18);
const int LOG = 20;
const double EPS = 1e-9;
const double PI = 3.1415926535;

int n;
vi v;

ll ans(vi msk, bool devet,int dubina){
    ll ret = 123456789000000LL;
    /**
    printf("MSK{%d} :", dubina);
    for(int x : msk)
        printf("%d ", x);
    printf("\n");
    **/
    if(!msk.size()) return 0;
    if(msk.size() == 1){
        ret = 0;
        for(int i = 1;i<10;i++){
            if(((1 << i) & msk[0])){
                ret = ret * 10LL + i;
                if(ret == 10LL * i && (msk[0] & 1))
                    ret *= 10LL;
            }
        }
        return ret;
    }
    for(int i = 0;i < 9 + devet;i++){
        int cur = i, dos = 0, nula = 0;
        vi nw;
        for(int x : msk){
            if(x & (1 << cur)) x ^= (1 << cur);
            dos |= x;
            if(dos & 1) nula = 1;
            if(cur == 9) nw.PB(dos), dos = 0;
            cur = (cur + 1) % 10;
        }
        if(dos) nw.PB(dos);
        ll nxt = ans(nw, nw.size() > 2 || i < 9, dubina + 1) * 10LL + i;
        if(nula && !nxt) nxt = 10LL;
        ret = min(ret, nxt);
    }
    //printf("DUBINA %d => %lld\n", dubina, ret);
    return ret;
}

int main(){
    scanf("%d", &n);
    for(int i = 0;i < n;i++){
        int d; scanf("%d", &d);
        v.PB((1 << d));
    }
    printf("%lld\n", ans(v, 1, 0));
    return 0;
}

Compilation message (stderr)

sequence.cpp: In function 'int main()':
sequence.cpp:75:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &n);
     ~~~~~^~~~~~~~~~
sequence.cpp:77:21: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         int d; scanf("%d", &d);
                ~~~~~^~~~~~~~~~

• Subtask 1: 0 / 9
• Subtask 2: 0 / 33
• Subtask 3: 0 / 25
• Subtask 4: 0 / 33