fork download
copy 
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. const int Max = 1e3;
  6.  
  7. int n, m;
  8. string a, b;
  9. long long x, k;
  10. long long fibo[Max];
  11. void enter(){
  12.     cin >> n >> m >> a >> b >> x >> k;
  13. }
  14. void cal(){
  15.     fibo[1] = n, fibo[2] = m;
  16.     for(int i = 3; i < Max && fibo[i - 1] <= 1e18; i++){
  17.         fibo[i] = fibo[i - 1] + fibo[i - 2];
  18.     }
  19. }
  20.  
  21. char solve(){
  22.     while(x > 2){
  23.         if(k > fibo[x - 1]){
  24.             k -= fibo[x - 1];
  25.             //cout << fibo[x - 1] << '\n';
  26.             x -= 2;
  27.         }
  28.         else x--;
  29.     }
  30.     k--;
  31.     if(x == 2) {
  32.         if(k > m) return NULL;
  33.         return b[k];
  34.     }
  35.     if(k > n) return NULL;
  36.     return a[k];
  37. }
  38.  
  39. int main(){
  40.     enter();
  41.     cal();
  42.     char t = solve();
  43.     if(t == NULL) cout << -1;
  44.     else cout << t;
  45.  
  46. }
  47.  
Success #stdin #stdout 0s 5300KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
-1
https://ideone.com/xTbWOv
language:
C++ (gcc 8.3)
created:
1 day ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!