oj.uz

Submission #47201

# Submission time Handle Problem Language Result Execution time Memory
47201 2018-04-29T05:05:01 Z Kmcode Hidden Sequence (info1cup18_hidden) C++14
15 / 100
 4 ms 436 KB 
#include "bits/stdc++.h"
#include "grader.h"
using namespace std;
vector<int> calc(vector<int> v, int add,int lim,int n) {
	vector<pair<int, int> > vv;
	vector<int> v1;
	for (int i = v.size(); i >= 0; i--) {
		vector<int> tmp;
		tmp = v;
		int z = 0;
		while (1) {
			tmp.insert(tmp.begin() + tmp.size() - i, add);
			if (tmp.size() > lim) {
				tmp.pop_back();
				break;
			}
			if (isSubsequence(tmp)) {

			}
			else {
				tmp.pop_back();
				break;
			}
			z++;
		}
		v1.push_back(z);
	}
	int sum = n-v.size();
	for (int el : v1) {
		sum -= el;
	}
	int id = max_element(v1.begin(), v1.end()) - v1.begin();
	v1[id] += sum;
	int z = v.size();
	for (int i = z; i >= 0; i--) {
		while (v1[z - i]--) {
			v.insert(v.begin() + v.size() - i, add);
		}
	}
	return v;
}
vector<int> findSequence(int N) {
	vector<int> zero;
	vector<int> one;
	for (int i = 0; i < N/2 +1; i++) {
		zero.push_back(0);
		one.push_back(1);
		if (isSubsequence(zero)) {

		}
		else{
			zero.pop_back();
		}
		if (!isSubsequence(one)) {
			one.pop_back();
		}
	}
	while (zero.size() + one.size() < N) {
		if (zero.size() > one.size()) {
			one.push_back(1);
		}
		else {
			zero.push_back(0);
		}
	}
	if (one.size() > zero.size()) {
		return calc(zero, 1, (3 * N) / 4 + 1, N);
	}
	else {
		return calc(one, 0, (3 * N) / 4 + 1, N);
	}
}

Compilation message

hidden.cpp: In function 'std::vector<int> calc(std::vector<int>, int, int, int)':
hidden.cpp:13:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
    if (tmp.size() > lim) {
        ~~~~~~~~~~~^~~~~
hidden.cpp: In function 'std::vector<int> findSequence(int)':
hidden.cpp:58:34: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  while (zero.size() + one.size() < N) {
         ~~~~~~~~~~~~~~~~~~~~~~~~~^~~
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
15.0 / 20.0

# Verdict Execution time Memory Grader output
1 Partially correct 2 ms 248 KB Output is partially correct: Maximum length of a query = 7
2 Partially correct 2 ms 308 KB Output is partially correct: Maximum length of a query = 8
3 Partially correct 2 ms 384 KB Output is partially correct: Maximum length of a query = 7
4 Partially correct 2 ms 400 KB Output is partially correct: Maximum length of a query = 7
5 Partially correct 2 ms 436 KB Output is partially correct: Maximum length of a query = 6

Subtask #2
0 / 80.0

# Verdict Execution time Memory Grader output
1 Incorrect 4 ms 436 KB Output is not correct: The returned sequence does not match the hidden one
2 Halted 0 ms 0 KB -