1 条题解
-
0
C++ :
#include <cstdio> // FJ 只能移走「某一种」生产值的全部奶牛,移走后求剩下的序列里最长连续相同段。 int main(){ int n; if(scanf("%d",&n)!=1) return 0; int a[1005]; for(int i=0;i<n;i++)scanf("%d",&a[i]); int best=0; int tried[1005],tc=0; for(int i=0;i<n;i++){ int v=a[i], seen=0; for(int t=0;t<tc;t++) if(tried[t]==v) seen=1; if(seen) continue; tried[tc++]=v; int prev=-1, cur=0; for(int j=0;j<n;j++){ if(a[j]==v) continue; // 被移走 if(a[j]==prev) cur++; else { cur=1; prev=a[j]; } if(cur>best) best=cur; } } printf("%d\n", best); return 0; }
- 1
信息
- ID
- 2756
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者