fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int dp[101][5],n,a[105];
  4. int solve(int i,int last)
  5. {
  6. if(i == n)
  7. return 0;
  8. int &reff = dp[i][last];
  9. if(reff != -1) return reff;
  10. reff = 1e9;
  11. if(a[i] == 0)
  12. reff = min(reff,1 + solve(i + 1,0));
  13. else if(last == 1 && a[i] == 1)
  14. reff = min(reff,1 + solve(i + 1,0));
  15. else if (last == 2 && a[i] == 2)
  16. reff = min(reff,1 + solve(i + 1,0));
  17. else if(a[i] == 3)
  18. {
  19. if(last != 1)
  20. reff = min(reff,solve(i + 1,1));
  21. if(last != 2)
  22. reff = min(reff,solve(i + 1,2));
  23. reff = min(reff,1 + solve(i + 1,0));
  24.  
  25. }
  26. else
  27. reff = min(reff,solve(i + 1,a[i]));
  28. return reff;
  29. }
  30. int main()
  31. {
  32. memset(dp,-1,sizeof(dp));
  33.  
  34. cin >> n;
  35. for(int i=0; i<n; i++)cin >> a[i];
  36. cout << solve(0,0);
  37.  
  38. return 0;
  39. }
Compilation error #stdin compilation error #stdout 0s 0KB
stdin
Standard input is empty
compilation info
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
stdout
Standard output is empty