Submission #895330

#TimeUsernameProblemLanguageResultExecution timeMemory
895330borisAngelovHidden Sequence (info1cup18_hidden)C++17
34 / 100
5 ms976 KiB
#include<bits/stdc++.h> #include "grader.h" using namespace std; int countDigits(int digit, int n) { vector<int> v; v.push_back(digit); int cnt = 1; while (cnt <= n) { if (isSubsequence(v) == false) { return cnt - 1; } v.push_back(digit); ++cnt; } return n; } vector<int> findSequence(int n) { int cnt0 = countDigits(0, n); int cnt1 = n - cnt0; vector<int> sequence; for (int i = 0; i < n; ++i) { if (cnt0 == 0) { sequence.push_back(1); continue; } if (cnt1 == 0) { sequence.push_back(0); continue; } vector<int> curr; for (int j = 0; j < sequence.size(); ++j) { curr.push_back(sequence[j]); } curr.push_back(0); for (int j = 1; j <= cnt1; ++j) { curr.push_back(1); } if (isSubsequence(curr) == true) { sequence.push_back(0); --cnt0; } else { sequence.push_back(1); --cnt1; } } return sequence; }

Compilation message (stderr)

hidden.cpp: In function 'std::vector<int> findSequence(int)':
hidden.cpp:51:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   51 |         for (int j = 0; j < sequence.size(); ++j)
      |                         ~~^~~~~~~~~~~~~~~~~
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
grader.cpp:29:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   29 |     for (int i=0; i<ans.size () && i < N; i++)
      |                   ~^~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...