Submission #1291959

---

Source Code Expand

#include <iostream>
#include"grader.h"
using namespace std;
typedef long long ll;
 
 
ll memo[51][20000];
ll calc(int nMiss, int nTotal) {
  if(nMiss > nTotal) return calc(nTotal, nTotal);
  if(nMiss == 0) return 1;
  if(nMiss == 1) return nTotal + 1;
  if(nMiss == 2) return nTotal * ll(nTotal+1) / 2;
  ll& res = memo[nMiss][nTotal];
  if(res == 0){
    res = calc(nMiss-1, nTotal-1) + calc(nMiss, nTotal-1);
  }
  return res;
}
 
long long getT(int N, long long M) {

  if(N==1){
    for(int i = 0; i < 123456;i++){
      if(compare(i))return i;
    }
  }
  
  int nTotal = 0;
  while(calc(N, nTotal) < M+1){
    ++nTotal;
  }
//   cerr << nTotal << endl;
  
  ll mini = 0;
  ll maxi = M;
  while(mini < maxi){
//     cerr << mini << " " << maxi << " " << N << " " << nTotal << " ";
    ll X = min(mini + calc(N-1, nTotal-1)-1, maxi);
//     cerr << X << endl;
    if(compare(X)){ // T <= X
      --N;
      maxi = X;
    }else{
      mini = X+1;
    }
    --nTotal;
  }
  return mini;
}

Submission Info

Compile Error

./grader.cpp: In function ‘int compare(long long int)’:
./grader.cpp:20:35: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   int result; scanf("%d", &result);
                                   ^
./grader.cpp: In function ‘int main()’:
./grader.cpp:32:28: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%lld", &inN, &M);
                            ^

Judge Result