Task: | Zbrka |
Sender: | henrikaalto |
Submission time: | 2019-07-26 14:47:10 +0300 |
Language: | C++ (C++17) |
Status: | READY |
Result: | 0 |
group | verdict | score |
---|---|---|
#1 | RUNTIME ERROR | 0 |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.01 s | details |
#2 | ACCEPTED | 0.01 s | details |
#3 | ACCEPTED | 0.00 s | details |
#4 | ACCEPTED | 0.01 s | details |
#5 | ACCEPTED | 0.01 s | details |
#6 | ACCEPTED | 0.01 s | details |
#7 | ACCEPTED | 0.08 s | details |
#8 | ACCEPTED | 0.01 s | details |
#9 | ACCEPTED | 0.02 s | details |
#10 | ACCEPTED | 0.10 s | details |
#11 | RUNTIME ERROR | 0.14 s | details |
#12 | RUNTIME ERROR | 0.15 s | details |
Compiler report
input/code.cpp: In function 'int main()': input/code.cpp:9:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result] scanf("%d%d", &n, &c); ~~~~~^~~~~~~~~~~~~~~~
Code
#pragma GCC optimize("O3") #include<stdio.h> using ii=long; const ii mod=1e9+7; ii dp[1001][10001]; int main() { int n,c; scanf("%d%d", &n, &c); dp[1][0] = 1; for (int i = 2; i <= n; ++i) { ii s = 0; for (int y = 0; y <= c; ++y) { s += dp[i - 1][y]; s %= mod; if (y - i >= 0) s -= dp[i - 1][y - i]; s += mod; s %= mod; (dp[i][y] += s) %= mod; } } printf("%ld\n", dp[n][c]); }
Test details
Test 1
Verdict: ACCEPTED
input |
---|
1 1 |
correct output |
---|
0 |
user output |
---|
0 |
Test 2
Verdict: ACCEPTED
input |
---|
9 36 |
correct output |
---|
1 |
user output |
---|
1 |
Test 3
Verdict: ACCEPTED
input |
---|
9 37 |
correct output |
---|
0 |
user output |
---|
0 |
Test 4
Verdict: ACCEPTED
input |
---|
20 191 |
correct output |
---|
0 |
user output |
---|
0 |
Test 5
Verdict: ACCEPTED
input |
---|
51 93 |
correct output |
---|
652564375 |
user output |
---|
652564375 |
Test 6
Verdict: ACCEPTED
input |
---|
150 15 |
correct output |
---|
906085333 |
user output |
---|
906085333 |
Test 7
Verdict: ACCEPTED
input |
---|
432 10000 |
correct output |
---|
532401236 |
user output |
---|
532401236 |
Test 8
Verdict: ACCEPTED
input |
---|
987 4 |
correct output |
---|
621481900 |
user output |
---|
621481900 |
Test 9
Verdict: ACCEPTED
input |
---|
999 931 |
correct output |
---|
502211067 |
user output |
---|
502211067 |
Test 10
Verdict: ACCEPTED
input |
---|
999 5000 |
correct output |
---|
722028249 |
user output |
---|
722028249 |
Test 11
Verdict: RUNTIME ERROR
input |
---|
999 8234 |
correct output |
---|
263421764 |
user output |
---|
(empty) |
Test 12
Verdict: RUNTIME ERROR
input |
---|
1000 10000 |
correct output |
---|
463544056 |
user output |
---|
(empty) |