Submission #1319042

#	Time	Username	Problem	Language	Result	Execution time	Memory
1319042		m.zeeshanrashid	Hidden Sequence (info1cup18_hidden)	C++20	34 / 100	3 ms	440 KiB

hidden

// #ifdef __AVX2__
// #pragma GCC target "avx2"
// #endif
// #pragma GCC optimize "O3"
// #pragma GCC optimize "unroll-loops"
#include <bits/stdc++.h>
#include "grader.h"
// #include <ext/pb_ds/assoc_container.hpp> 
// #include <ext/pb_ds/tree_policy.hpp> 
// using namespace __gnu_pbds; 
using namespace std;
// #define int long long
#define elif else if
#define all(l) begin(l),end(l)
#define rall(l) rbegin(l),rend(l)
#define append push_back
#define print(l) for(auto i:l) cout<<i<<' '; cout<<endl;
#define pprint(a,b) cout<<a<<' '<<b<<endl;
#define inp(l) for(auto &i:l) cin>>i;
// #define ordered_set tree<int, null_type,less<int>, rb_tree_tag,tree_order_statistics_node_update>
#define pai make_pair
#define endl "\n"
#define pii pair<int,int>
#define fi first
#define se second
#define vec vector

// const int mod=998244353;
const int mod1=998244353;
const int mod=1e9+7;

vector < int > findSequence (int n)
{
	vec<int>ans;
	if(!isSubsequence({0})){
		for(int i=0;i<n;i++) ans.append(1);
		return ans;
	}
	if(!isSubsequence({1})){
		for(int i=0;i<n;i++) ans.append(0);
		return ans;
	}
	while(isSubsequence(ans)) ans.append(0);
	ans.pop_back();
	int i=0;
	while(ans.size()<n){
		ans.insert(begin(ans)+i,1);
		if(!isSubsequence(ans)){
			ans.erase(begin(ans)+i);
			i++;
			continue;
		}
	}
	return ans;
}

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: 10 / 20
• Subtask 2: 24 / 80