File tree Expand file tree Collapse file tree
Expand file tree Collapse file tree Original file line number Diff line number Diff line change 1+ #https://softeer.ai/practice/info.do?eventIdx=1&psProblemId=404
2+ import sys
3+
4+ def solution ():
5+ line , factory = list (map (int ,sys .stdin .readline ().split ()))
6+ time = [0 for _ in range (factory )]
7+ prevtime = [0 for _ in range (factory )]
8+
9+ for _ in range (line - 1 ):
10+ tmp = list (map (int , sys .stdin .readline ().split ()))
11+ cmp = []
12+ for ff in range (factory ):
13+ #(tmp[ff], tmp[ff+factory], prevtime[ff])
14+ cmp .append (tmp [ff ] + tmp [ff + factory ]+ prevtime [ff ])
15+ #print("cmp ", cmp)
16+ for ff in range (factory ):
17+ cmpt = cmp [:]
18+ cmpt [ff ] = prevtime [ff ]+ tmp [ff ]
19+ #print("cmpt ",cmpt)
20+ time [ff ] = min (cmpt )
21+ prevtime [ff ] = time [ff ]
22+ #print("time ", time)
23+ tmp2 = list (map (int , sys .stdin .readline ().split ()))
24+ for t in range (len (tmp2 )):
25+ time [t ] += tmp2 [t ]
26+
27+ ans = min (time )
28+ print (ans )
29+
30+ solution ()
You can’t perform that action at this time.
0 commit comments