oj.uz

Submission #95182

# Submission time Handle Problem Language Result Execution time Memory
95182 2019-01-28T07:20:40 Z Osama_Alkhodairy Hidden Sequence (info1cup18_hidden) C++17
34 / 100
 8 ms 376 KB 
#include<bits/stdc++.h>
#include "grader.h"
using namespace std;

vector < int > findSequence (int N){
    vector <int> ans;
    while((int)ans.size() < N){
        ans.push_back(1);
        if(isSubsequence(ans) == 0){
            ans.pop_back();
            break;
        }
    }
    for(int i = 0 ; i < N ; i++){
        if(ans.size() == N) break;
        ans.insert(ans.begin() + i, 0);
        if(isSubsequence(ans) == 0)
            ans.erase(ans.begin() + i);
    }
    return ans;
}

Compilation message

hidden.cpp: In function 'std::vector<int> findSequence(int)':
hidden.cpp:15:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if(ans.size() == N) break;
            ~~~~~~~~~~~^~~~
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
10.0 / 20.0

# Verdict Execution time Memory Grader output
1 Partially correct 2 ms 252 KB Output is partially correct: Maximum length of a query = 8
2 Partially correct 2 ms 248 KB Output is partially correct: Maximum length of a query = 10
3 Partially correct 2 ms 376 KB Output is partially correct: Maximum length of a query = 8
4 Partially correct 2 ms 248 KB Output is partially correct: Maximum length of a query = 9
5 Partially correct 2 ms 248 KB Output is partially correct: Maximum length of a query = 7

Subtask #2
24.0 / 80.0

# Verdict Execution time Memory Grader output
1 Partially correct 6 ms 248 KB Output is partially correct: Maximum length of a query = 165
2 Partially correct 7 ms 252 KB Output is partially correct: Maximum length of a query = 178
3 Partially correct 7 ms 248 KB Output is partially correct: Maximum length of a query = 190
4 Partially correct 5 ms 248 KB Output is partially correct: Maximum length of a query = 153
5 Partially correct 7 ms 248 KB Output is partially correct: Maximum length of a query = 188
6 Partially correct 6 ms 376 KB Output is partially correct: Maximum length of a query = 172
7 Partially correct 7 ms 376 KB Output is partially correct: Maximum length of a query = 192
8 Partially correct 5 ms 248 KB Output is partially correct: Maximum length of a query = 164
9 Partially correct 7 ms 376 KB Output is partially correct: Maximum length of a query = 200
10 Partially correct 7 ms 248 KB Output is partially correct: Maximum length of a query = 199
11 Partially correct 6 ms 248 KB Output is partially correct: Maximum length of a query = 190
12 Partially correct 6 ms 376 KB Output is partially correct: Maximum length of a query = 199
13 Partially correct 8 ms 376 KB Output is partially correct: Maximum length of a query = 200