Skip to content

Latest commit

 

History

History
102 lines (63 loc) · 1.65 KB

1532.-zhao-ying-bi.md

File metadata and controls

102 lines (63 loc) · 1.65 KB

1532. 找硬币

伊娃喜欢从整个宇宙中收集硬币。

有一天,她去了一家宇宙购物中心购物,结账时可以使用各种硬币付款。

但是,有一个特殊的付款要求:每张帐单,她只能使用恰好两个硬币来准确的支付消费金额。

给定她拥有的所有硬币的面额,请你帮她确定对于给定的金额,她是否可以找到两个硬币来支付。

输入格式

第一行包含两个整数 NN 和 MM,分别表示硬币数量以及需要支付的金额。

第二行包含 NN 个整数,表示每个硬币的面额。

输出格式

输出一行,包含两个整数 V1,V2V1,V2,表示所选的两个硬币的面额,使得 V1≤V2V1≤V2 并且 V1+V2=MV1+V2=M。

如果答案不唯一,则输出 V1V1 最小的解。

如果无解,则输出 No Solution

数据范围

1≤N≤1051≤N≤105,
1≤M≤10001≤M≤1000

输入样例1:

8 15
1 2 8 7 2 4 11 15

输出样例1:

4 11

输入样例2:

7 14
1 8 7 2 4 11 15

输出样例2:

No Solution
package main 


import (
    "fmt"
    "sort"
    )
    
    
func main() {
    var N, M int
    fmt.Scanf("%d %d", &N, &M)
    A := make([]int , N)
    for i:= 0 ; i < N ; i ++ {
        fmt.Scanf("%d" , &A[i])
    }
    sort.Ints(A)
    // fmt.Println(A)
    
    i := 0 
    j := len(A) - 1
    for i < j {
        if A[i] + A[j] == M {
            fmt.Printf("%d %d",A[i], A[j])
            return 
        } else if A[i] + A[j] > M {
            j --
        }else{
            i ++
        }
    }

    fmt.Println("No Solution")
 
    
}