中國(guó)古代的歷史故事“田忌賽馬”是為大家所熟知的。話說(shuō)齊王和田忌又要賽馬了，他們各派出N匹馬，每場(chǎng)比賽，輸?shù)囊环綄⒁o贏的一方200兩黃金，如果是平局的話，雙方都不必拿出錢。現(xiàn)在每匹馬的速度值是固定而且已知的，而齊王出馬也不管田忌的出馬順序。請(qǐng)問(wèn)田忌該如何安排自己的馬去對(duì)抗齊王的馬，才能贏取最多的錢？

第一行為一個(gè)正整數(shù)n  (n  < =  1000)  ，表示雙方馬的數(shù)量。 第二行有N個(gè)整數(shù)表示田忌的馬的速度。 第三行的N個(gè)整數(shù)為齊王的馬的速度。

僅有一行，為田忌賽馬可能贏得的最多的錢，結(jié)果有可能為負(fù)。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

名校訓(xùn)練