|
@@ -14,9 +14,9 @@ func main() {
|
|
|
defer f.Close()
|
|
defer f.Close()
|
|
|
scanner := bufio.NewScanner(f)
|
|
scanner := bufio.NewScanner(f)
|
|
|
var res int64;
|
|
var res int64;
|
|
|
|
|
+ var store_comput [100][13]int64
|
|
|
for scanner.Scan(){
|
|
for scanner.Scan(){
|
|
|
bank := scanner.Text()
|
|
bank := scanner.Text()
|
|
|
- var store_comput [100][13]int64
|
|
|
|
|
init_store_comput(&store_comput)
|
|
init_store_comput(&store_comput)
|
|
|
max_volt := max_voltage2(bank, 0, 12, &store_comput)
|
|
max_volt := max_voltage2(bank, 0, 12, &store_comput)
|
|
|
res += max_volt
|
|
res += max_volt
|
|
@@ -39,8 +39,8 @@ var pre = [12]int64{
|
|
|
1_000_000_000, 10_000_000_000, 100_000_000_000}
|
|
1_000_000_000, 10_000_000_000, 100_000_000_000}
|
|
|
|
|
|
|
|
func max_voltage2(bank string, i,k int, store_comput *[100][13]int64) int64{
|
|
func max_voltage2(bank string, i,k int, store_comput *[100][13]int64) int64{
|
|
|
- if (k <= 0) {return 0}
|
|
|
|
|
- if (i >= len(bank)) {return -999999999999999}
|
|
|
|
|
|
|
+ if (k == 0) {return 0}
|
|
|
|
|
+ if (i == len(bank)) {return -999999999999999}
|
|
|
|
|
|
|
|
if (store_comput[i][k] != -1){
|
|
if (store_comput[i][k] != -1){
|
|
|
return store_comput[i][k]
|
|
return store_comput[i][k]
|