首页 > 代码库 > XDOJ_1079_暴力技巧
XDOJ_1079_暴力技巧
http://acm.xidian.edu.cn/problem.php?id=1079
枚举每一个区间不行,就枚举每一对存在的数,然后用最大子串的思路,中间加上判断枚举的数是否存在。
#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; int a[100005],n,m,has[15]; int main() { int T; scanf("%d",&T); while(T--) { memset(has,0,sizeof(has)); scanf("%d%d",&n,&m); int cnt = 0; for(int i = 1;i <= n;i++) { scanf("%d",&a[i]); if(!has[a[i]]) has[a[i]] = 1; } int ans = 0; for(int i = 1;i <= m;i++) { for(int j = 1;j <= m;j++) { if(i == j) continue; if(!has[i] || !has[j]) continue; int sum = 0,maxx = 0,flag = 0; for(int k = 1;k <= n;k++) { if(a[k] == i) sum++; else if(a[k] == j) { sum--; flag = 1; } if(sum < 0) { sum = 0; flag = 0; } if(flag) maxx = max(maxx,sum); else maxx = max(maxx,sum-1); } ans = max(ans,maxx); } } printf("%d\n",ans); } return 0; }
XDOJ_1079_暴力技巧
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。