Submission #1235809

#	Time	Username	Problem	Language	Result	Execution time	Memory
1235809		Aisha	Hidden Sequence (info1cup18_hidden)	C++20	20 / 100	5 ms	408 KiB

hidden

#include "bits/stdc++.h"
#include "grader.h"

using namespace std;

bool isS(vector <int> a, vector <int> b) {
    int i = 0, j = 0;
    int n = a.size(), m = b.size();

    while (i < n && j < m) {
        if (a[i] == b[j]) {
            i ++; j ++;
        } else i ++;
    }

    return (j == m);
}

vector <int> findSequence(int n) {
    int m = n / 2 + 1;

    for (int mask = (1 << n) - 1; mask >= 0; mask --) {
        vector <int> a;
        for (int i = 0; i < n; i ++) a.push_back((mask & (1 << i)) > 0);

        bool ok = true;

        for (int mask1 = 1; mask1 < (1 << m); mask1 ++) {
            vector <int> b;
            for (int i = 0; i < m; i ++) {
                if (mask1 & (1 << i)) b.push_back(1);
                else b.push_back(0);
            }

            ok &= (isSubsequence(b) == isS(a, b));
            if (ok == false) break;
        }

        if (!ok) continue;
        return a;
    }
    return {0};
}

Compilation message (stderr)

grader.cpp: In function 'int main()':
grader.cpp:28:26: warning: format '%d' expects argument of type 'int', but argument 3 has type 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wformat=]
   28 |     fprintf (fifo_out, "%d\n", ans.size ());
      |                         ~^     ~~~~~~~~~~~
      |                          |              |
      |                          int            std::vector<int>::size_type {aka long unsigned int}
      |                         %ld

• Subtask 1: 20 / 20
• Subtask 2: 0 / 80