819 | 2022. 01. 17 12:40:34 | kicsiboglar | Táblajáték | cpp11 | Elfogadva 50/50 | 2ms | 1904 KiB |
#include <iostream>
#include <deque>
#define ll long long
using namespace std;
ll n, i, a, s, osz;
deque < ll> o;
/*void bin(ll m)
{
ll x[501], db = 0;
while (m > 0)
{
x[db] = m % 2;
m /= 2;
db++;
}
if (db == 0) cout << "0";
else for (i = db-1; i >= 0; --i) cout << x[i];
}*/
void binary(int m)
{
if (m < 2)
{
cout << m;
}
else
{
deque <int> x;
while (m >= 1)
{
x.push_front(m % 2);
m = m / 2;
}
for (auto e : x) cout << e;
}
/*if ((m / 2) > 0) binary(m / 2);
cout << m % 2;*/
}
int main()
{
cin >> n;
s = 0;
o.push_back(0);
for (i = 1; i <= n; ++i)
{
cin >> a;
if (a <= 1)
{
s++;
o.push_back(a);
osz = (osz * 2) + a;
}
else if (a == 2)
{
s--;
o.pop_back();
osz /= 2;
}
else if (a == 3)
{
if (o.back() == 1) o.back() = 0;
else
{
ll j = o.size() - 1;
while (j >= 0)
{
if (o[j] == 0) o[j] = 1;
else
{
o[j] = 0;
break;
}
--j;
}
}
}
else
{
if (o.back() == 0) o.back() = 1;
else
{
ll j = o.size() - 1;
if (o[0] == 1) o.push_front(0);
while (j >= 0)
{
if (o[j] == 1) o[j] = 0;
else
{
o[j] = 1;
break;
}
--j;
}
}
}
}
cout << s << "\n";
if (o.size() == 1) cout << o[0];
else
{
while (o.size()!=1 && o[0] == 0) o.pop_front();
for (auto e : o) cout << e;
cout << "\n";
}
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 50/50 | ||||||
1 | Elfogadva | 0/0 | 2ms | 1744 KiB | |||
2 | Elfogadva | 0/0 | 1ms | 1800 KiB | |||
3 | Elfogadva | 3/3 | 1ms | 1840 KiB | |||
4 | Elfogadva | 3/3 | 1ms | 1848 KiB | |||
5 | Elfogadva | 3/3 | 1ms | 1852 KiB | |||
6 | Elfogadva | 3/3 | 1ms | 1856 KiB | |||
7 | Elfogadva | 3/3 | 1ms | 1864 KiB | |||
8 | Elfogadva | 3/3 | 1ms | 1864 KiB | |||
9 | Elfogadva | 3/3 | 1ms | 1864 KiB | |||
10 | Elfogadva | 3/3 | 1ms | 1872 KiB | |||
11 | Elfogadva | 3/3 | 1ms | 1876 KiB | |||
12 | Elfogadva | 3/3 | 1ms | 1884 KiB | |||
13 | Elfogadva | 4/4 | 1ms | 1880 KiB | |||
14 | Elfogadva | 4/4 | 1ms | 1888 KiB | |||
15 | Elfogadva | 4/4 | 1ms | 1888 KiB | |||
16 | Elfogadva | 4/4 | 2ms | 1896 KiB | |||
17 | Elfogadva | 4/4 | 1ms | 1904 KiB |