algorithm/retire.go at master · 4orty/algorithm · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
package main
//
//import "fmt"
//
//func main(){
//
//	// prepare
//	var n int
//	_, err := fmt.Scanln(&n)
//	if err != nil {
//		fmt.Println(err)
//	}
//
//	timeTable := make([]int, n, n)
//	payTable  := make([]int, n, n)
//	totalPayTable := make([]int, n, n)
//
//	for i:=0; i<n; i++ {
//		_, err = fmt.Scanln(&timeTable[i], &payTable[i])
//		if err != nil {
//			fmt.Println(err)
//		}
//
//		totalPayTable[i] = payTable[i]
//	}
//
//	for i:=1; i<=n-1; i++ {
//		for j:=0; j<i; j++ {
//			if i-j >= timeTable[j] {
//				totalPayTable[i] = Max(payTable[i] + totalPayTable[j], totalPayTable[i])
//			}
//		}
//	}
//
//	var answer int
//	for i:=0; i<n-1; i++ {
//		if i + timeTable[i] <= n {
//			if answer < totalPayTable[i] {
//				answer = totalPayTable[i]
//			}
//		}
//	}
//	fmt.Println(answer)
//}
//
//func Max(a, b int) (v int){
//	if a > b {
//		v = a
//		return
//	}
//	v = b
//	return
//}