時間限制:c/c++ 1秒,其他語言2秒
空間限制:c/c++ 32768k,其他語言65536k
64bit io format: %lld
farmer john的三頭獲獎奶牛bessie、elsie和mildred,總是會迷路走到農場上遙遠的地方去!他需要你幫助將她們一起趕回來。
農場的草地大體是一塊狹長的區域——我們可以將其想象成一條數軸,奶牛可以佔據數軸上的任意整數字置。這3頭奶牛現在正位於不同的整數字置,farmer john想要移動她們,使得她們佔據三個相鄰的位置(例如,位置6、7、8)。
不幸的是,奶牛們現在很睏,farmer john要讓她們集中精力聽從命令移動並不容易。任意時刻,他只能使得一頭處在「端點」(在所有奶牛中位置最小或最大)位置的奶牛移動。當他移動奶牛時,他可以命令她走到任意乙個未被占用的整數字置,只要在新的位置上她不再是乙個端點。可以看到隨著時間的推移,這樣的移動可以使奶牛們趨向越來越近。
請求出使得奶牛們集中到相鄰位置所進行的移動次數的最小和最大可能值。
輸入包含一行,包括三個空格分隔的整數,為bessie、elsie和mildred的位置。每個位置均為乙個範圍1…10^9內的整數。
輸出的第一行包含farmer john需要將奶牛們聚集起來所需進行的最小移動次數。第二行包含他將奶牛聚集起來能夠進行的最大移動次數。
示例1
複製
4 7 9
複製
1
2
最小移動次數為1——如果farmer john將位置4的奶牛移動到位置8,那麼奶牛們就處在連續的位置7、8、9。最大移動次數為2。例如,位置9的奶牛可以被移動到位置6,然後位置7的奶牛可以被移動到位置5。
輸入的數在[1,10^9]範圍內
當有兩個奶牛的位置相差2的時候,可以把另乙個直接插入中間,最短需要1步,而其他的情況最短是都是2步。
如果是求最長步數,則是相鄰的兩頭奶牛距離差的最大值-1,
比如2 7 9
把9移動到3變為2 3 7
把2移動到6變為3 6 7
把7移動到4變為3 4 6
把3移動到5變為4 5 6
一共7-2-1=4中可能,因為2到7中只有4個數可以移動。
#include #include using namespace std;
#define n 20
int a[n];
int main()
return 0;
}
牛客假日團隊賽 A 乘積最大
今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇,組織了一場別開生面的數學智力競賽的活動,你的乙個好朋友xz也有幸得以參加。活動中,主持人給所有參加活動的選手出了這樣一道題目 設有乙個長度為n的數字串,要求選手使用k個乘號將它分成...
牛客假日團隊賽5 K
時間限制 c c 1秒,其他語言2秒 空間限制 c c 32768k,其他語言65536k 64bit io format lld 題目描述 最近,奶牛們熱衷於把金幣包在麵粉裡,然後把它們烤成餡餅。第i塊餡餅中含有ni 1 ni 25 塊金幣,並且,這個數字被醒目地標記在餡餅表面。奶牛們把所有烤好的...
牛客假日團隊賽1 B
farmer john最討厭的農活是運輸牛糞。為了精簡這個過程,他製造了乙個偉大的發明 便便傳送門!與使用拖拉機拖著裝滿牛糞的大車從乙個地點到另乙個地點相比,他可以使用便便傳送門將牛糞從乙個地點瞬間傳送到另乙個地點。farmer john的農場沿著一條長直道路而建,所以他農場上的每個地點都可以簡單地...