fork download
copy 
  1. #include <iostream>
  2.  
  3. unsigned long long dp[2024][2024];
  4.  
  5. int main() {
  6.     int n = 2023;
  7.  
  8.     dp[1][1] = 1;
  9.     for (int i = 1; i <= n; ++i)
  10.         for (int j = 1; j <= i; ++j) {
  11.             if (i % 100 == 0 && j == 1) continue;
  12.             if (i == 2001 && j == 1999) continue;
  13.  
  14.             if (i - 1 >= 1) dp[i][j] += dp[i - 1][j];
  15.             if (i - 1 >= 1 && j - 1 >= 1) dp[i][j] += dp[i - 1][j - 1];
  16.         }
  17.  
  18.     unsigned long long sum = 0;
  19.     for (int i = 1; i <= n; ++i)
  20.         sum += dp[n][i];
  21.  
  22.     for (int i = 61; i >= 0; --i)
  23.         if (sum % (1LL << i) == 0) {
  24.             std:: cout << i << '\n';
  25.             break;
  26.         }
  27.  
  28. 	return 0;
  29. }
Success #stdin #stdout 0.02s 26528KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
25
https://ideone.com/4dQaVe
language:
C++14 (gcc 8.3)
created:
12 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!