C 七倍龍珠 sevenbead

2021-10-19 04:28:14 字數 631 閱讀 4552

題目描述

有乙個廣為流傳的神話:「湊齊七顆龍珠,就可以召喚神龍」。小z聽到這個傳說以後激動不已,下定決心一定要湊齊七顆龍珠,召喚神龍。從此,小z踏上了尋找七龍珠的艱辛路途,經過漫長而又艱苦的跋涉,小z終於找到了傳說中的龍珠山,此情此景,讓小z激動不已,小z仰天大笑:「哈哈哈, 我終於可以召喚神龍了」。然而就在他笑聲結束的一剎那,乙個白鬍子老爺爺出現了,他對小z說道:「小夥子,不要高興的太早,規則改了,你首先要破解我的謎題,才可以召喚神龍」,小z大驚失色,趕忙問道什麼謎題?白鬍子老爺爺手一揮,在小z的面前出現了n顆排成一行的龍珠,每個龍珠上都有乙個數字d,白鬍子老爺爺說道,你可以從這n個龍珠中,選出連續的一些龍珠,但是有三個要求,第一,只可以連續的選取,不可以跳著選。第二:你選出的所有龍珠上的數字之和必須是7的倍數。第三:選取的龍珠要盡可能的多。最後白鬍子老爺爺說道:「看你辛辛苦苦來到這裡也不容易,你只需要告訴我在滿足條件的前提下,最多可以收集到多少顆龍珠就可以了」。聽到這裡小科已經傻了,顯然作為乙個勇士,解決這類問題不是小科的強項,現在小z希望你能幫他解決這個問題,如果你能成功的幫助他解決這個問題,他會把神龍借你騎幾天。

輸入格式

輸入檔案:sevenbead.in

第一行:乙個正數n,代表龍珠的總數量。

第二行:n個用空格分隔的正整數,其中第i個正整數代表第