TopCoder

Thumb hsnu2016
Adrien Wu
烏梭聯合王國,簡稱烏梭,為北佤羅善、安那海及佤羅善島弧國家之一。

User's AC Ratio

61.1% (11/18)

Submission's AC Ratio

27.0% (20/74)

Tags

Description

給你一個空白的$5 \times 5$數字盤,每個方格可填入1, 2, 3, 4,規定如下:
1 可任意填入
2 必與 1 相鄰
3 必與 1, 2 相鄰
4 必與 1, 2, 3 相鄰

請找出該數字盤所能放下最大的數字總和。

相鄰:兩個方格共用一條邊,如一個方格有四個相鄰的方格。

Input Format

本題無輸入。

Output Format

輸出該數字盤所能放下最大的數字總和。

Sample Input

Sample Output

Hints

以下是一個合法的數字盤:
3 2 4 3 2
1 1 1 1 1
4 3 4 4 3
2 2 2 2 2
1 1 1 1 1

試著不要直接輸出答案吧

Problem Source

Subtasks

For Testdata: 0 ~ 0, Score: 100
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 65536 65536