| Task: | Tickets |
| Sender: | Uolevi |
| Submission time: | 2018-07-04 19:32:34 +0300 |
| Language: | C++ |
| Status: | READY |
| Result: | 30 |
| group | verdict | score |
|---|---|---|
| #1 | ACCEPTED | 30 |
| #2 | WRONG ANSWER | 0 |
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | ACCEPTED | 0.01 s | 1 | details |
| #2 | ACCEPTED | 0.01 s | 1 | details |
| #3 | ACCEPTED | 0.02 s | 1 | details |
| #4 | WRONG ANSWER | 0.02 s | 2 | details |
| #5 | WRONG ANSWER | 0.01 s | 2 | details |
| #6 | WRONG ANSWER | 0.01 s | 2 | details |
| #7 | WRONG ANSWER | 0.01 s | 2 | details |
| #8 | WRONG ANSWER | 0.01 s | 2 | details |
| #9 | WRONG ANSWER | 0.02 s | 2 | details |
| #10 | WRONG ANSWER | 0.02 s | 2 | details |
Code
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n;
ll m;
string funktio(ll i,ll j){
// cout << i << " " << j << " TARKISTUKSET\n";
if(i==1){
if(j==1){
return "0";
}else{
return "1";
}
}
if(j <= (1<<(i-1))){
return "0"+funktio(i-1,j);
}else{
// cout << (1<<(i-1)) << " " << (j-(1<<(i-1))+1) << " " << (1<<(i-1))-(j-(1<<(i-1))+1) << "\n";
// return "1"+funktio(i-1,(1<<(i-1))-(j-(1<<(i-1)))+1);
return "1"+funktio(i-1,(1<<(i))-j+1);
//return "1"+funktio(i-1,(1<<(i-1))-(j-(1<<(i-1)))+1) + (1<<(i-1));
}
}
int main(){
cin >> n >> m;
string a = funktio(n,m);
cout << a << "\n";
}
Test details
Test 1
Group: 1
Verdict: ACCEPTED
| input |
|---|
| 7 85 |
| correct output |
|---|
| 1111110 |
| user output |
|---|
| 1111110 |
Test 2
Group: 1
Verdict: ACCEPTED
| input |
|---|
| 13 173 |
| correct output |
|---|
| 0000011111010 |
| user output |
|---|
| 0000011111010 |
Test 3
Group: 1
Verdict: ACCEPTED
| input |
|---|
| 19 506935 |
| correct output |
|---|
| 1000110001000101101 |
| user output |
|---|
| 1000110001000101101 |
Test 4
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 33 7115188065 |
| correct output |
|---|
| 101111100000101011011010011010... |
| user output |
|---|
| 100000000000000000000000000000... |
Test 5
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 38 262459861045 |
| correct output |
|---|
| 100011100101100011101001111100... |
| user output |
|---|
| 100000000000000000000000000000... |
Test 6
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 45 26770081139000 |
| correct output |
|---|
| 101000111010010010111101110111... |
| user output |
|---|
| 100000000000000000000000000000... |
Test 7
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 49 144198060398585 |
| correct output |
|---|
| 011000010101101110110011100111... |
| user output |
|---|
| 100000000000000000000000000000... |
Test 8
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 52 1688586557587460 |
| correct output |
|---|
| 011100000000001000111110100100... |
| user output |
|---|
| 100000000000000000000000000000... |
Test 9
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 58 50090466019539205 |
| correct output |
|---|
| 001110100100001111100000101100... |
| user output |
|---|
| 100000000000000000000000000000... |
Test 10
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 62 436075923621359553 |
| correct output |
|---|
| 000101000010111110000011100011... |
| user output |
|---|
| 100000000000000000000000000000... |