77777777777让世界聚焦于你

这是一道dp题，对于每一次状态我们可以把他加入上一个序列，也可以新开一个序列，做这个序列的起始位置，比较一下，看哪种最优

#include
using namespace std;
int main(){
 int n,dp[10]={0},next,ans=0;
 cin>>n;
 for(int i=1;i<=n;i++)
 {
  int x;
  cin>>x;
  x%=7;
  (next+=x)%=7;
  if(dp[next]) 
   ans=max(ans,i-dp[next]);
  else 
   dp[next]=i;
 }
 cout<<ans<<endl;
 return 0;
}