ã“ã“ã« N æžšã®ç´™ãŒã‚る。ã‚ãªãŸã¯ 3 å°ã®ã‚¹ã‚ャナーを並列ã«ç”¨ã„ã‚‹ã“ã¨ã§ã€ å…¨ã¦ã®ç´™ã‚’スã‚ャンã—ãŸã„ã¨è€ƒãˆã¦ã„る。ãã‚Œãžã‚Œã®ç´™ã¯ã‚¹ã‚ャンã«ã‹ã‹ã‚‹æ™‚é–“ãŒæ±ºã¾ã£ã¦ãŠã‚Šã€ i 番目ã®ç´™ã‚’スã‚ャンã™ã‚‹ã®ã«ã‹ã‹ã‚‹æ™‚間㯠Ti ã§ã‚る。 紙をスã‚ャンã™ã‚‹é †ç•ªã¯ä»»æ„ã§ã‚ã‚‹ãŒã€1 å°ã®ã‚¹ã‚ャナーã§è¤‡æ•°ã®ç´™ã‚’åŒæ™‚ã«ã‚¹ã‚ャンã™ã‚‹ã“ã¨ã¯ã§ããªã„。
å…¨ã¦ã®ç´™ã®ã‚¹ã‚ャンãŒçµ‚了ã—ã€ã‚¹ã‚ャンを行ã£ã¦ã„るスã‚ャナーãŒãªããªã‚‹ã¾ã§ã«ã‹ã‹ã‚‹æ™‚間を最å°åŒ–ã—ãªã•ã„。
N
T1
T2
T3
⋮
TN
1≤N≤50
1≤Ti≤50
入力ã¯å…¨ã¦æ•´æ•°
ç”ãˆã‚’ 1 è¡Œã§å‡ºåŠ›ã—ã¦ãã ã•ã„.
4 1 1 1 1
2
9 15 20 27 4 10 7 34 30 36
61
6 20 18 46 16 9 48
55