45分求助!!
  • 板块P1638 逛画展
  • 楼主lwyznoip
  • 当前回复8
  • 已保存回复8
  • 发布时间2023/9/17 21:14
  • 上次更新2023/11/2 19:25:42
查看原帖
45分求助!!
186546
lwyznoip楼主2023/9/17 21:14
#include <bits/stdc++.h>

using namespace std;

long long n, m, t, ll, rr;
long long a[10005];
long long b[10005];
long long ans = 99999;

void chazhao(int x, int y){
    
    for (int i = x; i <= y; i ++){
        
        b[a[i]] = 1;
        
    }
    
    for (int i = 1; i <= m; i ++){
        
        if(b[i] == 0)
        t = 1;
        
    }
    
}

int main()
{
    
    scanf ("%d%d", &n, &m);
    
    for (int i = 1; i <= n; i ++){
        
        scanf ("%d", &a[i]);
        
    }
    
    for (int l = 1; l <= n - m + 1; l ++)
    for (int r = m + l - 1; r <= n; r ++){
        
        memset(b, 0, sizeof(b));
        t = 0;
        
        chazhao (l, r);
        
        if(t == 0){
           
           if(ans > r - l){

                ll = l;
                rr = r;
                ans = r - l;
               
           }
           
            
        }
        
    }
    
    cout << ll << ' ' << rr;
    
}
2023/9/17 21:14
加载中...