Diferențe pentru problema/superstition între reviziile #31 si #45

superstition

Superstition

h2. Exemplu
table(example).

|_. superstition.in |_. superstition.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
 
h3. Explicație
 
...

|_. superstition.in |_. superstition.out |_. Explicații |
| 3 3 2 2
1 2 1
2 3 2
3 1 1
| 8
| Aici D = K = 2 deci soluțiile sunt doar rute de durată 2.
Acestea sunt:
1 – 2 – 1    2  – 1  – 2    3 – 1 – 3
1 – 3 – 1    2  – 3         3 – 2
2 – 1 – 3    3  – 1  – 2
Observați  că străzile și  magazinele  se  pot repeta mai mult de o dată.
|
| 5 7 5 10
1 3 8
2 5 7
3 4 3
1 4 2
2 3 1
1 5 4
4 5 4
| 58
| Pentru D < K soluțiile sunt doar rute de durată 5 sau 10
|
| 5 9 2 20
1 2 1
2 3 2
3 1 1
3 4 1
4 5 2
5 3 1
1 5 1
2 4 1
2 5 1
| 989802661
| Aici răspunsul este foarte mare așa că s-a afișat doar  restul  la  împărțirea  cu 1,000,000,007 a
numărului determinat.
|
| 5 7 5000000 5000000
1 3 8
2 5 7
3 4 3
1 4 2
2 3 1
1 5 4
4 5 4
| 598634781
| Aici răspunsul este foarte mare așa că s-a afișat doar  restul  la  împărțirea  cu 1,000,000,007 a
numărului determinat.
|

== include(page="template/taskfooter" task_id="superstition") ==