| Task: | Dice Combinations |
| Sender: | aalto26ch_012 |
| Submission time: | 2026-09-13 13:43:43 +0300 |
| Language: | C++ (C++20) |
| Status: | READY |
| Result: | WRONG ANSWER |
| test | verdict | time | |
|---|---|---|---|
| #1 | WRONG ANSWER | 0.01 s | details |
| #2 | WRONG ANSWER | 0.01 s | details |
| #3 | WRONG ANSWER | 0.01 s | details |
| #4 | WRONG ANSWER | 0.01 s | details |
| #5 | WRONG ANSWER | 0.01 s | details |
| #6 | WRONG ANSWER | 0.01 s | details |
| #7 | WRONG ANSWER | 0.01 s | details |
| #8 | WRONG ANSWER | 0.01 s | details |
| #9 | WRONG ANSWER | 0.01 s | details |
| #10 | WRONG ANSWER | 0.01 s | details |
| #11 | WRONG ANSWER | 0.01 s | details |
| #12 | WRONG ANSWER | 0.01 s | details |
| #13 | WRONG ANSWER | 0.01 s | details |
| #14 | WRONG ANSWER | 0.01 s | details |
| #15 | WRONG ANSWER | 0.01 s | details |
| #16 | WRONG ANSWER | 0.01 s | details |
| #17 | WRONG ANSWER | 0.01 s | details |
| #18 | WRONG ANSWER | 0.01 s | details |
| #19 | WRONG ANSWER | 0.01 s | details |
| #20 | WRONG ANSWER | 0.01 s | details |
Compiler report
input/code.cpp: In member function 'uint64_t compute::solve(uint64_t)':
input/code.cpp:36:27: warning: comparison of integer expressions of different signedness: 'int' and 'uint64_t' {aka 'long unsigned int'} [-Wsign-compare]
36 | for (int i=0;i<m;i++) {
| ~^~Code
#include <cstdint>
#include <iostream>
#include <vector>
using std::cout;
using std::endl;
#define DEBUG std::cout<<"LINE"<<__LINE__;
#define IN(A) int A;std::cin>>A;
struct compute {
std::vector<uint64_t> data;
void start() {
// IN(n);
uint n{1000000};
data.assign(n,0);
data[0]=1;
data[1]=1;
data[2]=2;
for (int i=1;i<10;i++) {
auto result=solve(i);
std::cout<<result<<std::endl;
}
}
uint64_t solve(uint64_t start){
uint64_t half=start/2;
uint64_t rest=start-half;
if (start<3) return memo(start);
uint result=0;
uint64_t m=std::min((uint64_t)6,half);
for (int i=0;i<m;i++) {
result+=memo(half-i)+memo(rest+i)+1;
}
return result;
};
uint64_t memo(uint32_t i){
if (!data[i]) data[i]=solve(i);
return data[i];
};
};
int main() {
compute comp;
comp.start();
}
Test details
Test 1
Verdict: WRONG ANSWER
| input |
|---|
| 1 |
| correct output |
|---|
| 1 |
| user output |
|---|
| 1 2 4 11 20 ... |
Feedback: Output is longer than expected
Test 2
Verdict: WRONG ANSWER
| input |
|---|
| 2 |
| correct output |
|---|
| 2 |
| user output |
|---|
| 1 2 4 11 20 ... |
Feedback: Output is longer than expected
Test 3
Verdict: WRONG ANSWER
| input |
|---|
| 3 |
| correct output |
|---|
| 4 |
| user output |
|---|
| 1 2 4 11 20 ... |
Feedback: Output is longer than expected
Test 4
Verdict: WRONG ANSWER
| input |
|---|
| 4 |
| correct output |
|---|
| 8 |
| user output |
|---|
| 1 2 4 11 20 ... |
Feedback: Output is longer than expected
Test 5
Verdict: WRONG ANSWER
| input |
|---|
| 5 |
| correct output |
|---|
| 16 |
| user output |
|---|
| 1 2 4 11 20 ... |
Feedback: Output is longer than expected
Test 6
Verdict: WRONG ANSWER
| input |
|---|
| 6 |
| correct output |
|---|
| 32 |
| user output |
|---|
| 1 2 4 11 20 ... |
Feedback: Output is longer than expected
Test 7
Verdict: WRONG ANSWER
| input |
|---|
| 7 |
| correct output |
|---|
| 63 |
| user output |
|---|
| 1 2 4 11 20 ... |
Feedback: Output is longer than expected
Test 8
Verdict: WRONG ANSWER
| input |
|---|
| 8 |
| correct output |
|---|
| 125 |
| user output |
|---|
| 1 2 4 11 20 ... |
Feedback: Output is longer than expected
Test 9
Verdict: WRONG ANSWER
| input |
|---|
| 9 |
| correct output |
|---|
| 248 |
| user output |
|---|
| 1 2 4 11 20 ... |
Feedback: Output is longer than expected
Test 10
Verdict: WRONG ANSWER
| input |
|---|
| 10 |
| correct output |
|---|
| 492 |
| user output |
|---|
| 1 2 4 11 20 ... |
Feedback: Output is longer than expected
Test 11
Verdict: WRONG ANSWER
| input |
|---|
| 50 |
| correct output |
|---|
| 660641036 |
| user output |
|---|
| 1 2 4 11 20 ... |
Feedback: Output is longer than expected
Test 12
Verdict: WRONG ANSWER
| input |
|---|
| 1000 |
| correct output |
|---|
| 937196411 |
| user output |
|---|
| 1 2 4 11 20 ... |
Feedback: Output is longer than expected
Test 13
Verdict: WRONG ANSWER
| input |
|---|
| 123456 |
| correct output |
|---|
| 113810539 |
| user output |
|---|
| 1 2 4 11 20 ... |
Feedback: Output is longer than expected
Test 14
Verdict: WRONG ANSWER
| input |
|---|
| 654321 |
| correct output |
|---|
| 615247550 |
| user output |
|---|
| 1 2 4 11 20 ... |
Feedback: Output is longer than expected
Test 15
Verdict: WRONG ANSWER
| input |
|---|
| 999998 |
| correct output |
|---|
| 39372206 |
| user output |
|---|
| 1 2 4 11 20 ... |
Feedback: Output is longer than expected
Test 16
Verdict: WRONG ANSWER
| input |
|---|
| 999999 |
| correct output |
|---|
| 511319454 |
| user output |
|---|
| 1 2 4 11 20 ... |
Feedback: Output is longer than expected
Test 17
Verdict: WRONG ANSWER
| input |
|---|
| 1000000 |
| correct output |
|---|
| 874273980 |
| user output |
|---|
| 1 2 4 11 20 ... |
Feedback: Output is longer than expected
Test 18
Verdict: WRONG ANSWER
| input |
|---|
| 1001 |
| correct output |
|---|
| 94201505 |
| user output |
|---|
| 1 2 4 11 20 ... |
Feedback: Output is longer than expected
Test 19
Verdict: WRONG ANSWER
| input |
|---|
| 999997 |
| correct output |
|---|
| 74225807 |
| user output |
|---|
| 1 2 4 11 20 ... |
Feedback: Output is longer than expected
Test 20
Verdict: WRONG ANSWER
| input |
|---|
| 40 |
| correct output |
|---|
| 567401756 |
| user output |
|---|
| 1 2 4 11 20 ... |
Feedback: Output is longer than expected
