| Task: | Dice Combinations |
| Sender: | aalto26ch_032 |
| Submission time: | 2026-09-12 19:40:36 +0300 |
| Language: | C++ (C++20) |
| Status: | READY |
| Result: | WRONG ANSWER |
| test | verdict | time | |
|---|---|---|---|
| #1 | ACCEPTED | 0.00 s | details |
| #2 | WRONG ANSWER | 0.00 s | details |
| #3 | WRONG ANSWER | 0.00 s | details |
| #4 | WRONG ANSWER | 0.00 s | details |
| #5 | WRONG ANSWER | 0.00 s | details |
| #6 | WRONG ANSWER | 0.00 s | details |
| #7 | WRONG ANSWER | 0.00 s | details |
| #8 | WRONG ANSWER | 0.00 s | details |
| #9 | WRONG ANSWER | 0.00 s | details |
| #10 | WRONG ANSWER | 0.00 s | details |
| #11 | WRONG ANSWER | 0.00 s | details |
| #12 | WRONG ANSWER | 0.00 s | details |
| #13 | WRONG ANSWER | 0.01 s | details |
| #14 | WRONG ANSWER | 0.05 s | details |
| #15 | WRONG ANSWER | 0.07 s | details |
| #16 | WRONG ANSWER | 0.07 s | details |
| #17 | WRONG ANSWER | 0.07 s | details |
| #18 | WRONG ANSWER | 0.00 s | details |
| #19 | WRONG ANSWER | 0.07 s | details |
| #20 | WRONG ANSWER | 0.00 s | details |
Code
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int recursive_dice(int sum, vector<int>& count){
if(sum < 0) return 0;
if(sum == 1) return count[1];
if(count[sum] != -1) return count[sum];
else{
for(int i = 1; i < 7; i++) count[sum] += recursive_dice(sum - i, count);
return count[sum];
}
}
int main(){
int n;
cin >> n;
vector<int> count(n+1, -1);
count[1] = 1;
cout << recursive_dice(n, count) << endl;
}Test details
Test 1
Verdict: ACCEPTED
| input |
|---|
| 1 |
| correct output |
|---|
| 1 |
| user output |
|---|
| 1 |
Test 2
Verdict: WRONG ANSWER
| input |
|---|
| 2 |
| correct output |
|---|
| 2 |
| user output |
|---|
| -1 |
Feedback: Incorrect character on line 1 col 1: expected "2", got "-1"
Test 3
Verdict: WRONG ANSWER
| input |
|---|
| 3 |
| correct output |
|---|
| 4 |
| user output |
|---|
| -2 |
Feedback: Incorrect character on line 1 col 1: expected "4", got "-2"
Test 4
Verdict: WRONG ANSWER
| input |
|---|
| 4 |
| correct output |
|---|
| 8 |
| user output |
|---|
| -4 |
Feedback: Incorrect character on line 1 col 1: expected "8", got "-4"
Test 5
Verdict: WRONG ANSWER
| input |
|---|
| 5 |
| correct output |
|---|
| 16 |
| user output |
|---|
| -8 |
Feedback: Incorrect character on line 1 col 1: expected "16", got "-8"
Test 6
Verdict: WRONG ANSWER
| input |
|---|
| 6 |
| correct output |
|---|
| 32 |
| user output |
|---|
| -16 |
Feedback: Incorrect character on line 1 col 1: expected "32", got "-16"
Test 7
Verdict: WRONG ANSWER
| input |
|---|
| 7 |
| correct output |
|---|
| 63 |
| user output |
|---|
| -31 |
Feedback: Incorrect character on line 1 col 1: expected "63", got "-31"
Test 8
Verdict: WRONG ANSWER
| input |
|---|
| 8 |
| correct output |
|---|
| 125 |
| user output |
|---|
| -63 |
Feedback: Incorrect character on line 1 col 1: expected "125", got "-63"
Test 9
Verdict: WRONG ANSWER
| input |
|---|
| 9 |
| correct output |
|---|
| 248 |
| user output |
|---|
| -125 |
Feedback: Incorrect character on line 1 col 1: expected "248", got "-125"
Test 10
Verdict: WRONG ANSWER
| input |
|---|
| 10 |
| correct output |
|---|
| 492 |
| user output |
|---|
| -248 |
Feedback: Incorrect character on line 1 col 1: expected "492", got "-248"
Test 11
Verdict: WRONG ANSWER
| input |
|---|
| 50 |
| correct output |
|---|
| 660641036 |
| user output |
|---|
| -23093747 |
Feedback: Incorrect character on line 1 col 1: expected "660641036", got "-23093747"
Test 12
Verdict: WRONG ANSWER
| input |
|---|
| 1000 |
| correct output |
|---|
| 937196411 |
| user output |
|---|
| -1893177664 |
Feedback: Incorrect character on line 1 col 1: expected "937196411", got "-1893177664"
Test 13
Verdict: WRONG ANSWER
| input |
|---|
| 123456 |
| correct output |
|---|
| 113810539 |
| user output |
|---|
| 1403730548 |
Feedback: Incorrect character on line 1 col 2: expected "113810539", got "1403730548"
Test 14
Verdict: WRONG ANSWER
| input |
|---|
| 654321 |
| correct output |
|---|
| 615247550 |
| user output |
|---|
| -777926426 |
Feedback: Incorrect character on line 1 col 1: expected "615247550", got "-777926426"
Test 15
Verdict: WRONG ANSWER
| input |
|---|
| 999998 |
| correct output |
|---|
| 39372206 |
| user output |
|---|
| 1612017424 |
Feedback: Incorrect character on line 1 col 1: expected "39372206", got "1612017424"
Test 16
Verdict: WRONG ANSWER
| input |
|---|
| 999999 |
| correct output |
|---|
| 511319454 |
| user output |
|---|
| -1408055263 |
Feedback: Incorrect character on line 1 col 1: expected "511319454", got "-1408055263"
Test 17
Verdict: WRONG ANSWER
| input |
|---|
| 1000000 |
| correct output |
|---|
| 874273980 |
| user output |
|---|
| -1508516271 |
Feedback: Incorrect character on line 1 col 1: expected "874273980", got "-1508516271"
Test 18
Verdict: WRONG ANSWER
| input |
|---|
| 1001 |
| correct output |
|---|
| 94201505 |
| user output |
|---|
| 294049153 |
Feedback: Incorrect character on line 1 col 1: expected "94201505", got "294049153"
Test 19
Verdict: WRONG ANSWER
| input |
|---|
| 999997 |
| correct output |
|---|
| 74225807 |
| user output |
|---|
| 1195822200 |
Feedback: Incorrect character on line 1 col 1: expected "74225807", got "1195822200"
Test 20
Verdict: WRONG ANSWER
| input |
|---|
| 40 |
| correct output |
|---|
| 567401756 |
| user output |
|---|
| -1889576672 |
Feedback: Incorrect character on line 1 col 1: expected "567401756", got "-1889576672"
