Advertisement
Guest User

Untitled

a guest
Feb 24th, 2019
86
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.35 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. const int inf = 555;
  5. int A[111], dp[111];
  6.  
  7. int main() {
  8. int n; cin >> n;
  9.  
  10. for(int i=1; i<=n; i++) {
  11. cin >> A[i];
  12. }
  13. for(int i=2; i<=n; i++) {
  14. if(A[i] == 0) dp[i] = min(dp[i-1], dp[i-2]) + 1;
  15. else dp[i] = inf;
  16. }
  17. cout << dp[n] << "\n";
  18. return 0;
  19. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement