45分蒟蒻求助
  • 板块P1638 逛画展
  • 楼主ToLight
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/8/14 15:25
  • 上次更新2023/10/27 15:28:43
查看原帖
45分蒟蒻求助
724607
ToLight楼主2022/8/14 15:25

蒟蒻像大佬求助,45分

#include <bits/stdc++.h>
using namespace std;
int n, m, p[200005], cnt, ans[2005], l[2005];
int main()
{
  cin >> n>>m;
  for (int i = 1; i <= n; i++)
    cin >> p[i];
  int i = 1, j = 1;
  while (cnt < m)
  {
    ans[p[j]]++;
    cnt = 0;
    for (int k = 0; k <= 2000; k++)
      if (ans[k])
        cnt++;
    j++;
  }
  while (cnt >= m)
  {
    ans[p[i]]--;
    cnt = 0;
    for (int k = 0; k <= 2000; k++)
      if (ans[k])
        cnt++;
    i++;
  }
  cout << i - 1 << " " << j - 1;
  return 0;
}
2022/8/14 15:25
加载中...