description
從前在乙個美好的校園裡，有乙隻（棵）可愛的彎枝理樹。她內斂而羞澀，一副弱氣的樣子讓人一看就想好好疼愛她。僅僅在她身邊，就有許多女孩子想和她bh，比如鈴，庫特，等等。不過，除卻巫山不是雲，理樹的心理只有那個帥氣高大的男孩子——恭介，這讓女孩子們不得不終日唉聲嘆氣，以淚洗面。不過恭介是那樣強大而完美，根本沒有辦法擊敗他，她們也只好咬牙忍痛度日，以待反擊之時。
終於，她們獲得了一次機會。機智的庫特利用彈道學、密碼學、宇宙學的知識設計出了乙個密室，可以讓進入的人無法從內部開啟出口。庫特設計密碼的過程很奇葩，是由兩個用整數座標表示的n 維向量匯出的。神奇的是，對於這兩個向量中的任意乙個，無論如何將它的座標打亂(例如(a1,a2,a3)變成(a3,a1,a2)），打亂後的數量積都不會比原來的兩個向量的數量積小。而庫特就把原來的兩個向量的數量積作為了密碼。現在她們只用把恭介引入就可以了。但是，好事多磨，由於她們的粗心大意，在測試密室的時候不小心把自己給關了進去，而且還帶走了密碼紙。在外面的鈴只找到了庫特寫著兩個打亂後的向量的草稿。哇呼~能不能解救這些萌妹子，就看你了。
input
三行。第一行乙個整數n，表示n 維。
第2~3 行每行n 個整數，表示打亂後的兩個向量(a1,a2,a3,a4…an),(b1,b2,b3,b4…bn).
output
如題目要求，輸出庫特設計的密碼
sample input
31 3 -5
-2 4 1
sample output
-25data constraint
對於50%的資料 n<=8 , |ai|,|bi|<=1000
對於100%的資料 n<=1000, |ai|,|bi|<=100000..
....
分析
貪心這道題非常有思考的深度
兩個向量a = [a1, a2,…, an]和b = [b1, b2,…, bn]的點積定義為：a·b=a1b1+a2b2+……+anbn。
所以要求答案最小
那只需兩個序列大的乘小的數即可..
....
.程式：
#include#include#include#includeusing namespace std;
int n;
long long a[1010],b[1010],ans=0;
bool cmp1(long long x,long long y)
bool cmp2(long long x,long long y)
int main()
Redis資料庫特點的介紹
首先介紹一下redis,redis是乙個高效能的key value資料庫，它屬於nosql資料庫。關於nosql資料庫我們在這裡也做一下簡單的介紹,資料庫分為關係型資料庫比如mysql和非關係型資料庫如今天我們說道的redis資料庫,和新式的資料庫 結合兩種資料庫衍生出來的新式資料庫 他們兩個的區別...
進製轉換（棧的應用code）
進製轉換，指的是將某一種進製的數轉換為另一種進製的數表示。在計算機領域經常用到，二進位制，十進位制，十六進製制之間的相互轉換。本文基於棧這一工具實現進製的轉換，主要是因為在數學上，我們利用短除法來解決這一問題，先求得的餘數在表達上放在最後，這種機制跟棧的機制很像。首先我們先建立棧，並且保證其具有in...
CODE 遊樂園的迷宮
題目 題目描述 description 迷宮可是每個遊樂園必不可少的專案，菜菜當然是要嘗試一下啦。這個迷宮比較特殊。與其說是迷宮，倒不如說是乙個巨大的格仔。遊樂園給菜菜發了一張地圖，地圖上標明了，這個格仔由n行m列共n m個小格仔組成。有的格仔可以正常走，標為 有的格仔有陷阱不能走，標為 有的格仔比...