h2. Restricţii
• 1<=N<=15
• 1<=M<=100000
• 1<=inaltimea unui munte<=1000000
• 0<=riscul asumat travesrsarii unui obstacol<=10^9
• 0<= energia consumata pentru o saritura<=1000
• E[i][i]=0, 1<=i<=N
• 1 ≤ N ≤ 15
• 1 ≤ M ≤ 100000
• 1 ≤ inaltimea unui munte ≤ 1000000
• 0 ≤ riscul asumat travesrsarii unui obstacol ≤ 10^9
• 0 ≤ energia consumata pentru o saritura ≤ 1000
• E[i][i]=0, 1 ≤ i ≤ N
Pentru 10 puncte:
• 1<=M<=1000
**Subtask 1 (10 puncte)**:
• 1 ≤ M ≤ 1000
• inaltimile muntilor sunt numere distincte
Pentru 20 puncte:
• 1<=N<=8
• 1<=M<=1000
**Subtask 2 (20 puncte)**:
• 1 ≤ N ≤ 8
• 1 ≤ M ≤ 1000
Pentru 30 puncte:
• E[i][j]=0, 1<=i<=N, 1<=j<=N
**Subtask 3 (30 puncte)**:
• E[i][j]=0, 1 ≤ i ≤ N, 1 ≤ j ≤ N
Pentru 40 puncte:
**Subtask 4 (40 puncte)**:
• Restrictiile initiale
Va rugam sa folositi urmatoarea secventa pentru a citi datele de intare:
== code(cpp) |
#include <cstdio>