小a與星際探索

題目描述：

第一行乙個整數n，表示星球數

接下來一行有n個整數，第i個整數表示pi

輸出描述:

乙個整數表示到達n號星球時最大的耐久度

若不能到達n號星球或到達時的最大耐久度為0則輸出−1

示例1輸入

3457 456 23

輸出

478說明

小a有兩種方法到達3號星球

第一種：1→2→3，最終耐久度為457⊕456⊕23=22

第二種：1→3，最終耐久度為457⊕23=478

示例2輸入

42 4 4 2

輸出

-1示例3輸入

5234 233 123 2333 23

輸出

253備註:

1⩽n,∀pi⩽3000

思路：bfs搜尋

ac**：

#include

#include
#include
#include
#include
using namespace std;
int vis[
5005
],a1[
5005];
int ans=
0,n;
void
bfs()}
}}}int
main()
bfs();
printf
("%d\n"
,ans>
0?ans:-1
);}

小a與星際探索 dp

輸入描述 第一行乙個整數n，表示星球數 接下來一行有n個整數，第i個整數表示pi 輸出描述 乙個整數表示到達n號星球時最大的耐久度 若不能到達n號星球或到達時的最大耐久度為0則輸出 1輸入3 457 456 23 輸出478 說明小a有兩種方法到達3號星球 第一種 1 2 3，最終耐久度為457 4...

牛客 小a與星際探索

注意 對於每個位置來說，從它出發可以到達的位置僅與兩者的pp有關，與下標無關 第一行乙個整數nn，表示星球數 接下來一行有nn個整數，第ii個整數表示pipi乙個整數表示到達nn號星球時最大的耐久度 若不能到達nn號星球或到達時的最大耐久度為00則輸出 1 1示例1 複製3 457 456 23複製...

小a與星際探索vector向量

第一行乙個整數n，表示星球數 接下來一行有n個整數，第i個整數表示pi乙個整數表示到達n號星球時最大的耐久度 若不能到達n號星球或到達時的最大耐久度為0則輸出 1小a有兩種方法到達3號星球 第一種 1 2 3，最終耐久度為457 456 23 22 第二種 1 3，最終耐久度為457 23 478 ...