fork download
copy 
  1. #include <bits/stdc++.h>
  2. #include <string>
  3. #include <iostream>
  4. #include <vector>
  5. #include <string>
  6. #define MAX 100001
  7. using namespace std; 
  8. int n ;
  9. int a[22];
  10. string s;
  11. int dp[30][30];
  12. int solve(int m,int l)
  13.     {
  14.         for(int i =0 ; i <=m ;i++)
  15.             dp[i][l]=0;
  16.         for(int i = 0 ; i < l ;i++)
  17.             dp[m][i]=1;
  18.         for(int i = m ; i >0 ;i--)
  19.             for(int j=l ; j>0 ; j--)
  20.                 dp[i-1][j-1]=dp[i][j-1]+dp[i][j];
  21.         return dp[0][0];       
  22.     }
  23. int main()
  24. {
  25.    scanf("%d",&n);
  26.    cin >> s;
  27.    cout << solve(n,s.length());
  28.  
  29. }
Success #stdin #stdout 0.01s 5300KB
comments (?)
stdin
copy 
3
10
stdout
copy 
4
https://ideone.com/93N5lj
language:
C++ (gcc 8.3)
created:
13 days 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!