제출 #382478

#제출 시각아이디문제언어결과실행 시간메모리
382478morato캥거루 (CEOI16_kangaroo)C++17
6 / 100
21 ms31724 KiB
#include "bits/stdc++.h" using namespace std; typedef long long ll; const ll MOD = 1e9 + 7; int n, cs, cf; ll dp[2005][2005]; ll solve(int i, int k) { if (k < 0) return 0ll; if (i > n) return k == 1; if (dp[i][k] != -1) return dp[i][k]; ll& ans = dp[i][k]; ans = 0; if (i == cs || i == cf) { ll op1 = solve(i + 1, k); ll op2 = solve(i + 1, k + 1); return ans = (op1 + op2) % MOD; } if (i < cs) { ll op1 = (1ll * (k - 1) * solve(i + 1, k - 1)) % MOD; ll op2 = (1ll * (k + 1) * solve(i + 1, k + 1)) % MOD; return ans = (op1 + op2) % MOD; } if (i < cf) { ll op1 = (1ll * (k - 1) * solve(i + 1, k - 1)) % MOD; ll op2 = (1ll * k * solve(i + 1, k + 1)) % MOD; return ans = (op1 + op2) % MOD; } ll op1 = (1ll * (k - 1) * solve(i + 1, k - 1)) % MOD; ll op2 = (1ll * (k - 1) * solve(i + 1, k + 1)) % MOD; return ans = (op1 + op2) % MOD; } int main(){ scanf("%d %d %d", &n, &cs, &cf); memset(dp, -1, sizeof dp); printf("%lld\n", solve(1, 0)); return 0; }

컴파일 시 표준 에러 (stderr) 메시지

kangaroo.cpp: In function 'int main()':
kangaroo.cpp:39:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   39 |  scanf("%d %d %d", &n, &cs, &cf);
      |  ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...