Submission #54594861

---

Source Code Expand

// AtCoder Beginner Contest 358

import Foundation
import Collections

let YES = "Yes"
let NO = "No"

func calc(_ N: Int, _ M: Int, _ A: [Int], _ B: [Int]) -> Int {
    var A_sorted = A.sorted(by: <)
    let B_sorted = B.sorted(by: <)

    var totalCost = 0
    var counter = 0

    for required in B_sorted {
        var found = false
        for j in counter..<A_sorted.count {
            if A_sorted[j] >= required {
                totalCost += A_sorted[j]
                counter = j+1
                found = true
                break
            }
        }
        if !found {
            return -1
        }
    }
    return totalCost
}

func main() {
    let (N, M) = read2Ints()
    let A = readInts()
    let B = readInts()
    let result = calc(N, M, A, B)
    print(result)
}

main()



// MARK: - 入力

// 参考:
// https://github.com/kntkymt/AtCoderBeginnersSelection_Swift

 func readInt() -> Int {
     return Int(Int64(readLine()!)!)
 }

func read2Ints(separator: String.Element = " ") -> (a: Int, b: Int) {
    let ints = readLine()!.split(separator: separator).map { Int(String($0))! }
    return (a: ints[0], b: ints[1])
}

func read3Ints(separator: String.Element = " ") -> (a: Int, b: Int, c: Int) {
    let ints = readLine()!.split(separator: separator).map { Int(String($0))! }
    return (a: ints[0], b: ints[1], c: ints[2])
}

func read4Ints(separator: String.Element = " ") -> (a: Int, b: Int, c: Int, d: Int) {
    let ints = readLine()!.split(separator: separator).map { Int(String($0))! }
    return (a: ints[0], b: ints[1], c: ints[2], d: ints[3])
}

func readInts(separator: String.Element = " ") -> [Int] {
    return readLine()!.split(separator: separator).map { Int(String($0))! }
}

func readIntsFromNoSpace() -> [Int] {
    return readLine()!.map { Int(String($0))! }
}

func readString() -> String {
    return readLine()!
}

func read2Strings(separator: String.Element = " ") -> (a: String, b: String) {
    let strings = readLine()!.split(separator: separator).map { String($0) }
    return (a: strings[0], b: strings[1])
}

func read3Strings(separator: String.Element = " ") -> (a: String, b: String, c: String) {
    let strings = readLine()!.split(separator: separator).map { String($0) }
    return (a: strings[0], b: strings[1], c: strings[2])
}

func read4Strings(separator: String.Element = " ") -> (a: String, b: String, c: String, d: String) {
    let strings = readLine()!.split(separator: separator).map { String($0) }
    return (a: strings[0], b: strings[1], c: strings[2], d: strings[3])
}

func readStrings(separator: String.Element = " ") -> [String] {
    return readLine()!.split(separator: separator).map { String($0) }
}

func readStringsFromNoSpace() -> [String] {
    return readLine()!.map { String($0) }
}

Submission Info

Compile Error

[0/1] Planning build
Building for production...
[0/2] Compiling _NumericsShims _NumericsShims.c
remark: Incremental compilation has been disabled: it is not compatible with whole module optimization
[2/3] Compiling RealModule AlgebraicField.swift
remark: Incremental compilation has been disabled: it is not compatible with whole module optimization
[4/5] Compiling OrderedCollections _HashTable+Bucket.swift
remark: Incremental compilation has been disabled: it is not compatible with whole module optimization
[6/7] Compiling DequeModule Compatibility.swift
remark: Incremental compilation has been disabled: it is not compatible with whole module optimization
[8/9] Compiling Algorithms AdjacentPairs.swift
remark: Incremental compilation has been disabled: it is not compatible with whole module optimization
[10/11] Compiling Collections Collections.swift
remark: Incremental compilation has been disabled: it is not compatible with whole module optimization
[12/13] Compiling Main main.swift
/judge/Sources/main.swift:10:9: warning: variable 'A_sorted' was never mutated; consider changing to 'let' constant
    var A_sorted = A.sorted(by: <)
    ~~~ ^
    let
[13/14] Linking Main
Build complete! (9.22s)

Judge Result