提出 #74704044

---

ソースコード 拡げる

@preconcurrency import Foundation
import Collections
//import Algorithms
import AcFoundation
import AtCoder
//import IOUtil
import Convenience
import AcCollections

func main() {
    
    let (N, M): (Int, Int) = stdin()
    var P: [Int] = [0] + .stdin(columns: N)
    for _ in 0..<M {
        
        let (u, v, w): (Int, Int, Int) = stdin()
        P[u] -= w
        P[v] += w
    }
    
    var ans = 0
    var w = -1
    for i in 1...N {
        if P[i] > w {
            ans = i
            w = P[i]
        }
    }
    
    print(ans)
}

main()

提出情報

ジャッジ結果