七的倍數
description
農夫約翰的n頭奶牛排成一排,每頭奶牛都有約翰制定的奶牛編號。約翰想要拍一張奶牛的**,他希望該**滿足下列兩個要求:
1.**中奶牛的數量盡可能多;
2.**中奶牛的編號之和為7的倍數;
請你幫組約翰計算,滿足條件的**中,奶牛的數量最多是多少
input
第一行,乙個整數n表示奶牛的數量 (1≤n≤50,000)
接下來n行,每行乙個整數,依次給出了眉頭奶牛的編號,編號的範圍[0…1,000,000]。
output
一行,乙個整數,表示奶牛最多的**中奶牛的數量,如果無解,輸出0
sample input
73516214
10
sample output
5
hint
5+1+6+2+14 = 28
分析:sum[i]表示前i個數模7之後的字首和。顯然,若sum[i]==sum[j]則i到j這一段滿足要求。
l[i]表示sum中i最先出現的位置;r[i]表示sum中i最後出現的位置。
所求的就是 r[i]-l[i]的最大值
#include#includeusing namespace std;
int a[50005],sum[50005],l[7],r[7];
int main()
for(i=1;i<=n;i++)
for(i=1;i<=n;i++)
for(i=n;i>=1;i--)
for(i=0;i<7;i++)
cout<
七種高效思維的方法
發現高效思維者與低效思維者思考過程的區別在於,前者思考問題條理清晰,後者則混亂無頭緒。那麼高效思維的方法有哪些呢?基本方法如下 1 逐步接近法 經過簡單的步驟來解答難題 把問題劃分為幾個部分,從而使問題的解決變得容易。耐心地一次研究乙個問題或乙個側面,通過其中的邏輯聯絡找到你需要的答案 從問題中歸納...
我的思維工具(七)代價
七 代價 在網路技術中,關於路由的選擇過程中,有個重要的指標叫cost,翻譯是成本 代價 花費。cost用來標明資料報從a位址到b位址的過程中,在多條路徑中如何判斷哪條路徑最低,會選擇cost值最低的路徑去傳送這個資料報。在思維工具中代價常常會用到輔助其他的判斷,作為不同選項的重要指標,就像天平上的...
產品經理培養技術思維的七點提示
我們常說,作為技術人員要有產品思維,從產品和運營的角度去思考技術方案。是的,我們也這樣做了。然而,從我多年的需求溝通及專案協調的經驗來看,產品人員其實也可以有一點技術思維。本文將從以下幾個角度闡述基本的技術思維,並附有 思維提示 部分,幫助產品經理從某種程度上更加縝密地思考與技術相關的問題,如此既可...