CSES - Datatähti 2017 alku - Results
Submission details
Task:Bittijono
Sender:mika
Submission time:2016-10-03 19:30:31 +0300
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.05 s1details
#20.18 s2details
#30.15 s3details

Code

#include <iostream>
#include <vector>
#include <string>
using namespace std;
string flip(string s)
{
string out = "";
for (unsigned int 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(unsigned int 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--;
}
for (unsigned int i = 0; i < n.size(); i++)
{
cout << hankiBitti(n[i]) << endl;
}
return 0;
}

Test details

Test 1

Group: 1

Verdict:

input
100
62
9
12
73
...

correct output
1
1
1
0
1
...

user output





...

Test 2

Group: 2

Verdict:

input
100000
565433
141881
120108
825392
...

correct output
1
1
0
0
1
...

user output
(empty)

Test 3

Group: 3

Verdict:

input
100000
374768524402011755
937067109466254318
389256426086302899
932585725667010169
...

correct output
0
1
1
1
1
...

user output
(empty)