a007: 消失的兔子II
標籤 : Level1400 暴力
通過比率 : 100% (2 人 / 2 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2018-12-03 19:52

內容 :

幸好及時找到哪隻兔子消失,很快的就找到了大野狼。

不過這個大野狼號稱智商180,身高也180,於是他提出了一個問題,若能夠答出來就會釋放這隻兔子。

 

他給了兩條很長的數列,數列內有一些數字。

 

他又開口說:若你能從這兩條數列中,個別找到一個數字,刪去掉後能讓這兩個數列相等,且兩條數列的值為最大,我就釋放這隻兔子。

換句話說,就是兩個數列都要刪除一個數字,使陣列的總和相等。

 

例如

1 2 3 4 5

2 2 3 4 5

我只要刪除1和2,就可以讓這兩個數列相等了。

不過我有可能出錯,如果我出錯你再跟我說一下。

 

這個數列真的太長了,警衛雖然找到人,但每次都要解這一堆困難的問題,而警衛完全不懂這些東西,所以警衛打算再次麻煩你,解決這個問題。

 

(測資檔已在2018-12-03 19:02:58更新完成)

輸入說明

每個測資點只有一筆測資

輸入的第一行第一個數字n為第一條數列的數字數量

接下來第二行有n個數字

輸入的第三行第一個數字m為第二條數列的數字數量

接下來第四行有m個數字

1<=n,m<=2*10⁶

每個數字大小都小於2³²,且確保相加後不超過2³²

輸出說明

請輸出扣除後,兩個數列的最大值。

若找不到,請輸出-1

範例輸入
範例輸入一:
5
1 2 3 4 5
5
2 2 3 4 5

範例輸入二:
5
1 2 3 4 5
5
6 7 8 9 10
範例輸出
範例輸出一:
14

範例輸出二:
-1
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (25%): 2.0s , <1K
公開 測資點#1 (25%): 2.0s , <1M
公開 測資點#2 (25%): 2.0s , <50M
公開 測資點#3 (25%): 2.0s , <50M
提示 :
標籤:
Level1400 暴力
出處:
[編輯: han910625 (賤萌兔CutieRabbit) ]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」