思維 nkoj3653七的倍數

2021-07-10 20:09:02 字數 936 閱讀 5633

七的倍數

description

農夫約翰的n頭奶牛排成一排,每頭奶牛都有約翰制定的奶牛編號。約翰想要拍一張奶牛的**,他希望該**滿足下列兩個要求: 

1.**中奶牛的數量盡可能多; 

2.**中奶牛的編號之和為7的倍數; 

請你幫組約翰計算,滿足條件的**中,奶牛的數量最多是多少

input

第一行,乙個整數n表示奶牛的數量 (1≤n≤50,000) 

接下來n行,每行乙個整數,依次給出了眉頭奶牛的編號,編號的範圍[0…1,000,000]。

output

一行,乙個整數,表示奶牛最多的**中奶牛的數量,如果無解,輸出0

sample input

735

16214

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值最低的路徑去傳送這個資料報。在思維工具中代價常常會用到輔助其他的判斷,作為不同選項的重要指標,就像天平上的...

產品經理培養技術思維的七點提示

我們常說,作為技術人員要有產品思維,從產品和運營的角度去思考技術方案。是的,我們也這樣做了。然而,從我多年的需求溝通及專案協調的經驗來看,產品人員其實也可以有一點技術思維。本文將從以下幾個角度闡述基本的技術思維,並附有 思維提示 部分,幫助產品經理從某種程度上更加縝密地思考與技術相關的問題,如此既可...