十大博客网站,格尔木城乡建设规划局网站,openshift做网站,挂机宝可以做网站题目描述
博览馆正在展出由世上最佳的 #x1d45a; 位画家所画的图画。
游客在购买门票时必须说明两个数字#xff0c;#x1d44e; 和 #x1d44f;#xff0c;代表他要看展览中的第 #x1d44e; 幅至第 #x1d44f; 幅画#xff08;包含 #x1d44e;,#x1…题目描述
博览馆正在展出由世上最佳的 位画家所画的图画。
游客在购买门票时必须说明两个数字 和 代表他要看展览中的第 幅至第 幅画包含 ,之间的所有图画而门票的价钱就是一张图画一元。
Sept 希望入场后可以看到所有名师的图画。当然他想最小化购买门票的价格。
请求出他购买门票时应选择的 ,数据保证一定有解。
若存在多组解输出 最小的那组。
输入格式
第一行两个整数 ,分别表示博览馆内的图画总数及这些图画是由多少位名师的画所绘画的。
第二行包含 个整数 代表画第 幅画的名师的编号。
输出格式
一行两个整数 ,。
代码:
#include bits/stdc.h
using namespace std;
int n,m;
int a[1000005];
int vis[2005],cnt;int main()
{scanf(%d %d,n,m);for(int i1;in;i)scanf(%d,a[i]);int l1,r1,ansl-1,ansr1000001;for(r1;rn;r){if(!vis[a[r]]) cnt;vis[a[r]];while(vis[a[l]]1) vis[a[l]]--,l;if(cntm)if(r-lansr-ansl)ansll,ansrr;}coutansl ansr;return 0;
}
