#include <bits/stdc++.h>
using namespace std;
int dp[101][5],n,a[105];
int solve(int i,int last)
{
if(i == n)
return 0;
int &reff = dp[i][last];
if(reff != -1) return reff;
reff = 1e9;
if(a[i] == 0)
reff = min(reff,1 + solve(i + 1,0));
else if(last == 1 && a[i] == 1)
reff = min(reff,1 + solve(i + 1,0));
else if (last == 2 && a[i] == 2)
reff = min(reff,1 + solve(i + 1,0));
else if(a[i] == 3)
{
if(last != 1)
reff = min(reff,solve(i + 1,1));
if(last != 2)
reff = min(reff,solve(i + 1,2));
reff = min(reff,1 + solve(i + 1,0));
}
else
reff = min(reff,solve(i + 1,a[i]));
return reff;
}
int main()
{
memset(dp,-1,sizeof(dp));
cin >> n;
for(int i=0; i<n; i++)cin >> a[i];
cout << solve(0,0);
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBkcFsxMDFdWzVdLG4sYVsxMDVdOwppbnQgc29sdmUoaW50IGksaW50IGxhc3QpCnsKICAgIGlmKGkgPT0gbikKICAgICAgICByZXR1cm4gMDsKICAgIGludCAmcmVmZiA9IGRwW2ldW2xhc3RdOwogICAgaWYocmVmZiAhPSAtMSkgcmV0dXJuIHJlZmY7CiAgICByZWZmID0gMWU5OwogICAgaWYoYVtpXSA9PSAwKQogICAgICAgIHJlZmYgPSBtaW4ocmVmZiwxICsgc29sdmUoaSArIDEsMCkpOwogICAgZWxzZSBpZihsYXN0ID09IDEgJiYgYVtpXSA9PSAxKQogICAgICAgIHJlZmYgPSBtaW4ocmVmZiwxICsgc29sdmUoaSArIDEsMCkpOwogICAgZWxzZSBpZiAobGFzdCA9PSAyICYmIGFbaV0gPT0gMikKICAgICAgICByZWZmID0gbWluKHJlZmYsMSArIHNvbHZlKGkgKyAxLDApKTsKICAgIGVsc2UgaWYoYVtpXSA9PSAzKQogICAgewogICAgICAgIGlmKGxhc3QgIT0gMSkKICAgICAgICAgcmVmZiA9IG1pbihyZWZmLHNvbHZlKGkgKyAxLDEpKTsKICAgICAgICBpZihsYXN0ICE9IDIpCiAgICAgICAgIHJlZmYgPSBtaW4ocmVmZixzb2x2ZShpICsgMSwyKSk7CiAgICAgICAgIHJlZmYgPSBtaW4ocmVmZiwxICsgc29sdmUoaSArIDEsMCkpOwoKICAgIH0KICAgIGVsc2UKICAgICAgICByZWZmID0gbWluKHJlZmYsc29sdmUoaSArIDEsYVtpXSkpOwogICAgcmV0dXJuIHJlZmY7Cn0KaW50IG1haW4oKQp7CiAgICBtZW1zZXQoZHAsLTEsc2l6ZW9mKGRwKSk7CgogICAgY2luID4+IG47CiAgICBmb3IoaW50IGk9MDsgaTxuOyBpKyspY2luID4+IGFbaV07CiAgICBjb3V0IDw8IHNvbHZlKDAsMCk7CgogICAgcmV0dXJuIDA7Cn0=
Main.java:1: error: illegal character: '#'
#include <bits/stdc++.h>
^
Main.java:1: error: class, interface, or enum expected
#include <bits/stdc++.h>
^
Main.java:3: error: class, interface, or enum expected
int dp[101][5],n,a[105];
^
Main.java:4: error: class, interface, or enum expected
int solve(int i,int last)
^
Main.java:8: error: class, interface, or enum expected
int &reff = dp[i][last];
^
Main.java:9: error: class, interface, or enum expected
if(reff != -1) return reff;
^
Main.java:10: error: class, interface, or enum expected
reff = 1e9;
^
Main.java:11: error: class, interface, or enum expected
if(a[i] == 0)
^
Main.java:13: error: class, interface, or enum expected
else if(last == 1 && a[i] == 1)
^
Main.java:15: error: class, interface, or enum expected
else if (last == 2 && a[i] == 2)
^
Main.java:17: error: class, interface, or enum expected
else if(a[i] == 3)
^
Main.java:21: error: class, interface, or enum expected
if(last != 2)
^
Main.java:23: error: class, interface, or enum expected
reff = min(reff,1 + solve(i + 1,0));
^
Main.java:25: error: class, interface, or enum expected
}
^
Main.java:28: error: class, interface, or enum expected
return reff;
^
Main.java:29: error: class, interface, or enum expected
}
^
Main.java:34: error: class, interface, or enum expected
cin >> n;
^
Main.java:35: error: class, interface, or enum expected
for(int i=0; i<n; i++)cin >> a[i];
^
Main.java:35: error: class, interface, or enum expected
for(int i=0; i<n; i++)cin >> a[i];
^
Main.java:35: error: class, interface, or enum expected
for(int i=0; i<n; i++)cin >> a[i];
^
Main.java:36: error: class, interface, or enum expected
cout << solve(0,0);
^
Main.java:38: error: class, interface, or enum expected
return 0;
^
Main.java:39: error: class, interface, or enum expected
}
^
23 errors