oj.uz

Submission #97720

# Submission time Handle Problem Language Result Execution time Memory
97720 2019-02-17T19:05:55 Z KLPP Binary Subsequences (info1cup17_binary) C++14
0 / 100
 180 ms 4728 KB 
#include<bits/stdc++.h>

using namespace std;
typedef long long int lld;



int main(){
	int T;
	cin>>T;
	
	
	while(T--){
		int K;
		cin>>K;
		cout<<-1<<endl;
		K++;
		/*int arr[K];
		for(int i=0;i<K;i++)cin>>arr[i];*/
		int bit=0;
		for(int i=2;i<=K;i++){
			if(K%i==0){
				while(K%i==0){//cout<<i<<endl;
					for(int j=0;j<i-1;j++)cout<<bit<<" ";
					bit=1-bit;
					K/=i;
				}
			}
		}cout<<endl;
		/*for(int msk=0;msk<(1<<K);msk++){
			int arr[K];
			for(int i=0;i<K;i++)arr[i]=((msk&(1<<i))>0);
			lld DP[K];
			lld ans=0;
			for(int i=0;i<K;i++){
				DP[i]=0;
				bool b=true;
				for(int j=i-1;j>-1;j--){
					DP[i]+=DP[j];
					if(arr[j]==arr[i]){b=false;
						break;	
					}
				}DP[i]+=b;
				ans+=DP[i];
				//cout<<DP[i]<<endl;
			}cout<<ans<<" ";
			for(int i=0;i<K;i++)cout<<arr[i];
			cout<<endl;
		}*/
		
	}
	return 0;
}

Subtask #1
0 / 43.0

# Verdict Execution time Memory Grader output
1 Incorrect 54 ms 1272 KB Output isn't correct

Subtask #2
0 / 39.0

# Verdict Execution time Memory Grader output
1 Incorrect 12 ms 512 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 18.0

# Verdict Execution time Memory Grader output
1 Incorrect 180 ms 4728 KB Output isn't correct
2 Halted 0 ms 0 KB -