CSES - Datatähti 2017 alku - Results
Submission details
Task:Bittijono
Sender:mika
Submission time:2016-10-07 01:57:43 +0300
Language:C++
Status:READY
Result:29
Feedback
groupverdictscore
#1ACCEPTED10
#2ACCEPTED19
#30
Test results
testverdicttimegroup
#1ACCEPTED0.06 s1details
#2ACCEPTED0.13 s2details
#3--3details

Code

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

string flip(string s)
{
	string out = "";
	for (std::size_t  i = 0; i < s.length(); i++)
	{
		if (s[i] == '0')
			out += '1';
		if (s[i] == '1')
			out += '0';
	}
	return out;
}

string bittijono = "0";

char hankiBitti(std::size_t paikka)
{
	if (bittijono.size() > paikka)
		return bittijono[paikka - 1];
	string out = "0";
	while(out.size() < paikka)
	{
		out += flip(out);
	}
	if (out.size() > bittijono.size())
		bittijono = out;
	return out[paikka - 1];
}

int main()
{
	int count;
	cin >> count;

	vector<int> n;

	while (count > 0)
	{
		int num;
		cin >> num;
		n.push_back(num);
		count--;
	}

	vector<int> b = n;

	std::sort(b.begin(), b.end());
	hankiBitti(b[b.size() - 1]);

	for (std::size_t  i = 0; i < n.size(); i++)
	{
		cout << hankiBitti(n[i]) << endl;
	}

	return 0;
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
100
62
9
12
73
...

correct output
1
1
1
0
1
...

user output
1
1
1
0
1
...

Test 2

Group: 2

Verdict: ACCEPTED

input
100000
565433
141881
120108
825392
...

correct output
1
1
0
0
1
...

user output
1
1
0
0
1
...

Test 3

Group: 3

Verdict:

input
100000
374768524402011755
937067109466254318
389256426086302899
932585725667010169
...

correct output
0
1
1
1
1
...

user output
(empty)