Advertisement
askarulytarlan

Untitled

Apr 6th, 2017
116
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.65 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int n, dp[200];
  4. bool pr[200];
  5. string s;
  6. int main(){
  7. freopen("lepus.in", "r", stdin);
  8. freopen("lepus.out", "w", stdout);
  9. cin >> n >> s;
  10. dp[n-1] = -1;
  11. pr[0] = 1;
  12. for(int i = 0; i < n; i++){
  13. if(i == n-1){
  14. break;
  15. }
  16. if(s[i] != 'w' && pr[i] == 1){
  17. if(s[i] == '"'){
  18. dp[i] += 1;
  19. }
  20. dp[i + 1] = max(dp[i+1], dp[i]);
  21. pr[i+1] = 1;
  22. dp[i + 3] = max(dp[i+3], dp[i]);
  23. pr[i+3] = 1;
  24. dp[i + 5] = max(dp[i+5], dp[i]);
  25. pr[i+5] = 1;
  26. }
  27. else{
  28. dp[i] = -1;
  29. }
  30. }
  31. if(dp[n-1] == -1){
  32. cout << -1;
  33. }
  34. else{
  35. cout << dp[n-1];
  36. }
  37. return 0;
  38. }
  39. //3
  40. //-1 2 1
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement