weixin_46175963的博客

题目 A 1.题目描述： 2.题意： 找出最长的一段序列，使得序列的和不被x整除。 3.思路： 思维。 如果数皆为x的倍数，那么直接输出-1；如果全部数加起来取模x不等于0，那么输出n；否则，考虑去掉前面第一个模x非零的数的下标和n-最后一个模x非零的数的下标的最小值。【假设模x后序列是：0001000020000300004000500，如果加起来模x为0，那么显然把5去掉就最长】 4.代码： //A //#include<bits/stdc++.h> //#pragma GCC optim