fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4.  
  5. int n;
  6. int dp[100001];
  7.  
  8. int threeones(int n)
  9.  
  10. {
  11.  
  12.   if (n == 1) return 2;
  13.   if (n == 2) return 4;
  14.   if (n == 3) return 7;
  15.   if (dp[n] != -1) return dp[n];
  16.   return dp[n] = (threeones(n-1) + threeones(n-2) + threeones(n-3)) % 12345;
  17. }
  18.  
  19. int main(void)
  20.  
  21. {
  22.   memset(dp,-1,sizeof(dp));
  23.   cin>>n;
  24.   cout<<threeones(n)<<"\n";
  25.   return 0;
  26. }
Success #stdin #stdout 0.01s 5536KB
comments (?)
stdin
copy 
4
stdout
copy 
13
https://ideone.com/9WozXQ
language:
C++14 (gcc 8.3)
created:
2 years 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!