Submission #95350

#	Time	Username	Problem	Language	Result	Execution time	Memory
95350		dalgerok	Hidden Sequence (info1cup18_hidden)	C++14	100 / 100	8 ms	528 KiB

hidden

#include<bits/stdc++.h>
#include "grader.h"
using namespace std;




vector < int > findSequence(int N){
    vector < int > ans(N, 0), v0, v1, v;
    int kol0, kol1, cnt0 = 0, cnt1 = 0;
    for(int i = 0; i < N; i++){
        v0.push_back(0);
        v1.push_back(1);
        if(isSubsequence(v0) == false){
            kol0 = i;
            kol1 = N - kol0;
            break;
        }
        else if(isSubsequence(v1) == false){
            kol1 = i;
            kol0 = N - kol1;
            break;
        }
    }
    for(int i = 0; i < N; i++){
        v.clear();
        if(cnt0 + 1 + kol1 - cnt1 <= N / 2 + 1){
            for(int j = 1; j <= cnt0 + 1; j++){
                v.push_back(0);
            }
            for(int j = 1; j <= kol1 - cnt1; j++){
                v.push_back(1);
            }
            if(isSubsequence(v) == true){
                cnt0 += 1;
                ans[i] = 0;
            }
            else{
                cnt1 += 1;
                ans[i] = 1;
            }
        }
        else{
            for(int j = 1; j <= cnt1 + 1; j++){
                v.push_back(1);
            }
            for(int j = 1; j <= kol0 - cnt0; j++){
                v.push_back(0);
            }
            if(isSubsequence(v) == true){
                cnt1 += 1;
                ans[i] = 1;
            }
            else{
                cnt0 += 1;
                ans[i] = 0;
            }
        }
    }
    return ans;
}

Compilation message (stderr)

hidden.cpp: In function 'std::vector<int> findSequence(int)':
hidden.cpp:27:21: warning: 'kol1' may be used uninitialized in this function [-Wmaybe-uninitialized]
         if(cnt0 + 1 + kol1 - cnt1 <= N / 2 + 1){
            ~~~~~~~~~^~~~~~
hidden.cpp:47:38: warning: 'kol0' may be used uninitialized in this function [-Wmaybe-uninitialized]
             for(int j = 1; j <= kol0 - cnt0; j++){
                                 ~~~~~^~~~~~
grader.cpp: In function 'int main()':
grader.cpp:28:43: warning: format '%d' expects argument of type 'int', but argument 3 has type 'std::vector<int>::size_type {aka long unsigned int}' [-Wformat=]
     fprintf (fifo_out, "%d\n", ans.size ());
                                ~~~~~~~~~~~^
grader.cpp:29:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i=0; i<ans.size () && i < N; i++)
                   ~^~~~~~~~~~~~

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