fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. void solve(){
  5.     int n, k; cin >> n >> k;
  6.     int arr[k][2][2];
  7.     for(int i = 0; i < k; i++) arr[i][0][0] = arr[i][1][0] = arr[i][0][1] = arr[i][1][1] = 0;
  8.     arr[1][1][1] = arr[1][0][1] = 1;
  9.     for(int i = 2; i <= n; i++){
  10.         arr[1][0][i % 2] = arr[1][1][(i - 1) % 2], arr[1][1][i % 2] = arr[1][0][(i - 1) % 2];
  11.         for(int j = 2; j < k; j++) {
  12.             arr[j][0][i % 2] = arr[j - 1][0][(i - 1) % 2];
  13.             arr[j][1][i % 2] = arr[j - 1][1][(i - 1) % 2];
  14.             arr[1][0][i % 2] += arr[j][1][(i - 1) % 2];
  15.             arr[1][1][i % 2] += arr[j][0][(i - 1) % 2];
  16.         }
  17.     } int sum = 0;
  18.     for(int i = 1; i < k; i++) sum += arr[i][0][n % 2] + arr[i][1][n % 2];
  19.     cout << sum << "\n";  
  20. }
  21.  
  22. int main(){
  23.     ios_base::sync_with_stdio(false);
  24.     cin.tie(NULL); cout.tie(NULL);
  25.  
  26.     solve();
  27. }
  28.  
Success #stdin #stdout 0.01s 5320KB
comments (?)
stdin
copy 
4 3
stdout
copy 
10
https://ideone.com/7OLSSy
language:
C++14 (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!