6396 | 2023. 11. 27 11:12:56 | MrChipser | Táblajáték | cpp11 | Részben helyes 38/50 | 3ms | 3996 KiB |
#include <iostream>
#include <vector>
using namespace std;
int main()
{
int n;
cin >> n;
int64_t x = 1;
int64_t y = 1;
for(int i = 0; i < n; i++)
{
int a;
cin >> a;
if(a==0)
{
y++;
x=x*2-1;
}
if(a==1)
{
y++;
x=x*2;
}
if(a==2)
{
y--;
if(x%2==0)
x=x/2;
else
x=(x+1)/2;
}
if(a==3)
x--;
if(a==4)
x++;
//cout << x << " " << y << endl;
}
cout << y-1 << endl;
vector<int>binary;
x--;
if(x==0)
{
cout << 0;
}
else
{
while(x!=0)
{
binary.insert(binary.begin(),x%2);
x/=2;
}
for(int i = 0; i < binary.size(); i++)
cout << binary[i];
}
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 38/50 | ||||||
1 | Elfogadva | 0/0 | 3ms | 1812 KiB | |||
2 | Elfogadva | 0/0 | 3ms | 2000 KiB | |||
3 | Elfogadva | 3/3 | 3ms | 2252 KiB | |||
4 | Elfogadva | 3/3 | 3ms | 2428 KiB | |||
5 | Elfogadva | 3/3 | 3ms | 2512 KiB | |||
6 | Részben helyes | 1/3 | 3ms | 2644 KiB | |||
7 | Elfogadva | 3/3 | 3ms | 2848 KiB | |||
8 | Elfogadva | 3/3 | 3ms | 3060 KiB | |||
9 | Elfogadva | 3/3 | 3ms | 3312 KiB | |||
10 | Részben helyes | 1/3 | 3ms | 3388 KiB | |||
11 | Elfogadva | 3/3 | 3ms | 3516 KiB | |||
12 | Részben helyes | 1/3 | 3ms | 3640 KiB | |||
13 | Elfogadva | 4/4 | 3ms | 3636 KiB | |||
14 | Részben helyes | 1/4 | 3ms | 3608 KiB | |||
15 | Elfogadva | 4/4 | 3ms | 3704 KiB | |||
16 | Részben helyes | 1/4 | 3ms | 3912 KiB | |||
17 | Elfogadva | 4/4 | 3ms | 3996 KiB |