Submission #1142879

#	Time	Username	Problem	Language	Result	Execution time	Memory
1142879		JelalTkm	Hidden Sequence (info1cup18_hidden)	C++20	20 / 100	2 ms	416 KiB

hidden

#include <bits/stdc++.h>
#include "grader.h"
#pragma GCC optimize ("O3")
#pragma GCC target ("sse4")

using namespace std;

// #define int long long int

// const int N = 1e3 + 100;
// const int md = 1e9 + 7;
// const int INF = 1e18;

vector<int> findSequence(int n) {
  int m = 0;
  vector<int> v;
  int cnt = 0;
  for (int i = 0; i < ((n + 1) >> 1); i++) {
    v.push_back(0);
    if (isSubsequence(v))
      cnt++;
    else break;
  }
  if (cnt != ((n + 1) >> 1))
    m = 1;
  vector<int> ans;
  int og = (n >> 1) + 1;
  int c0 = cnt, c1 = n - cnt, c0_ = 0, c1_ = 0;
  v = {};
  for (int i = 0; i < n; i++) {
    if (c1_ != c1 && (c1_ + 1 + (c0 - c0_)) <= og) {
      v = {};
      for (int j = 0; j <= c1_; j++)
        v.push_back(1);
      for (int j = 0; j < (c0 - c0_); j++)
        v.push_back(0);
      if (isSubsequence(v)) {
        ans.push_back(1);
        c1_++;
      } else {
        ans.push_back(0);
        c0_++;
      }
      v = {};
    } else if (c0_ != c0 && (c0_ + 1 + (c1 - c1_)) <= og) {
      v = {};
      for (int j = 0; j <= c0_; j++)
        v.push_back(0);
      for (int j = 0; j < (c1 - c1_); j++)
        v.push_back(1);
      if (isSubsequence(v)) {
        ans.push_back(0);
        c0_++;
      } else {
        ans.push_back(1);
        c1_++;
      }
      v = {};
    } else if (min(c0_ + 1, c0) + (c1 - c1_) <= og) {
      v = {};
      for (int i = 0; i < min(c0_ + 1, c0); i++)
        v.push_back(0);
      for (int i = 0; i < (c1 - c1_); i++)
        v.push_back(1);

      if (isSubsequence(v)) {
        ans.push_back(0);
        c0_++;
      } else {
        ans.push_back(1);
        c1_++;
      }
    } else {
      v = {};
      for (int i = 0; i < min(c1_ + 1, c1); i++)
        v.push_back(1);
      for (int i = 0; i < (c0 - c0_); i++)
        v.push_back(0);

      if (isSubsequence(v)) {
        ans.push_back(1);
        c1_++;
      } else {
        ans.push_back(0);
        c0_++;
      }
    }
  }

  return ans;
}

// int32_t main(int32_t argc, char *argv[]) {
//   ios::sync_with_stdio(false);
//   cin.tie(nullptr);

//   int T = 1;
//   // cin >> T;
//   while (T--) {

//   }
//   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