CSES - Putka Open 2015 – 6/6

Submission details
Task:	Bittilista
Sender:	Henrik Lievonen
Submission time:	2015-12-04 18:14:21 +0200
Language:	C++
Status:	READY
Result:	100

Feedback
group	verdict	score
#1	ACCEPTED	17
#2	ACCEPTED	28
#3	ACCEPTED	55

Test results
test	verdict	time	group
#1	ACCEPTED	0.05 s	1	details
#2	ACCEPTED	0.05 s	1	details
#3	ACCEPTED	0.05 s	1	details
#4	ACCEPTED	0.05 s	1	details
#5	ACCEPTED	0.05 s	1	details
#6	ACCEPTED	0.06 s	2	details
#7	ACCEPTED	0.05 s	2	details
#8	ACCEPTED	0.05 s	2	details
#9	ACCEPTED	0.05 s	2	details
#10	ACCEPTED	0.05 s	2	details
#11	ACCEPTED	0.05 s	3	details
#12	ACCEPTED	0.05 s	3	details
#13	ACCEPTED	0.06 s	3	details
#14	ACCEPTED	0.06 s	3	details
#15	ACCEPTED	0.06 s	3	details

Code

#include <iostream>

using namespace std;

typedef long long int ll;

int main() {
	ll n, k;
	cin >> n >> k;
	k--;
	cout << !!(k&(1ll << (n - 2)));
	for (int i = n - 3; i >= 0; i--)
		cout << !!(k&(1ll << i));
	cout << !!(k&(1ll << (n - 2)));

}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
`10 54` view save

correct output
`0001101010` view save

user output
`0001101010` view save

Test 2

Group: 1

Verdict: ACCEPTED

input
`10 302` view save

correct output
`1001011011` view save

user output
`1001011011` view save

Test 3

Group: 1

Verdict: ACCEPTED

input
`10 241` view save

correct output
`0111100000` view save

user output
`0111100000` view save

Test 4

Group: 1

Verdict: ACCEPTED

input
`10 382` view save

correct output
`1011111011` view save

user output
`1011111011` view save

Test 5

Group: 1

Verdict: ACCEPTED

input
`10 138` view save

correct output
`0100010010` view save

user output
`0100010010` view save

Test 6

Group: 2

Verdict: ACCEPTED

input
`20 131002` view save

correct output
`00111111111101110010` view save

user output
`00111111111101110010` view save

Test 7

Group: 2

Verdict: ACCEPTED

input
`20 441567` view save

correct output
`11010111100110111101` view save

user output
`11010111100110111101` view save

Test 8

Group: 2

Verdict: ACCEPTED

input
`20 109770` view save

correct output
`00110101100110010010` view save

user output
`00110101100110010010` view save

Test 9

Group: 2

Verdict: ACCEPTED

input
`20 327308` view save

correct output
`10011111110100010111` view save

user output
`10011111110100010111` view save

Test 10

Group: 2

Verdict: ACCEPTED

input
`20 302918` view save

correct output
`10010011111010001011` view save

user output
`10010011111010001011` view save

Test 11

Group: 3

Verdict: ACCEPTED

input
`50 216967103451763` view save

correct output
`011000101010101001001011100100...` view save

user output
`011000101010101001001011100100...` view save

Test 12

Group: 3

Verdict: ACCEPTED

input
`50 236618662270629` view save

correct output
`011010111001101000001001101001...` view save

user output
`011010111001101000001001101001...` view save

Test 13

Group: 3

Verdict: ACCEPTED

input
`50 426560943304480` view save

correct output
`110000011111101000111010110000...` view save

user output
`110000011111101000111010110000...` view save

Test 14

Group: 3

Verdict: ACCEPTED

input
`50 294553802415801` view save

correct output
`100001011111001010010011011000...` view save

user output
`100001011111001010010011011000...` view save

Test 15

Group: 3

Verdict: ACCEPTED

input
`50 502225394100883` view save

correct output
`111001000110001010111011000110...` view save

user output
`111001000110001010111011000110...` view save

Putka Open 2015 – 6/6

Bittilista

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Tasks

Submissions (Henrik Lievonen)