Advertisement
Ritam_C

Fibonacci Words

Apr 2nd, 2021
103
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.87 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #define ll long long
  3. #define ull unsigned long long int
  4. #define ld long double
  5. #define pb push_back
  6. #define p_b pop_back
  7. #define si stack<int>
  8. #define sll stack<ll>
  9. #define sc stack<char>
  10. #define vi vector<int>
  11. #define vll vector<ll>
  12. #define mii map<int, int>
  13. #define msi map<string, int>
  14. #define mci map<char, int>
  15. #define qc queue<char>
  16. #define qi queue<int>
  17. #define qll queue<ll>
  18. using namespace std;
  19.  
  20. string fib_st(string s, map<char, int> m){
  21. for(int i = 2; i < s.length(); i++){
  22. if((m[s[i-2]]+m[s[i-1]])%26 == m[s[i]]){
  23. return "YES";
  24. }
  25. }
  26. return "NO";
  27. }
  28.  
  29. int main(){
  30. ios_base::sync_with_stdio(false);
  31. cin.tie(NULL);
  32. string s;
  33. cin >> s;
  34. map<char, int> m;
  35. for(int i = 65; i < 91; i++){
  36. m[(char)i] = i-65;
  37. }
  38. cout << fib_st(s, m);
  39. return 0;
  40. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement