Hiho Interview Problems 2 register

Ended

Participants:465

Verdict:Accepted
Submitted:2014-09-14 13:37:32

Lang:G++

Edit
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
#define N 103
int a[N];
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
    int n,k;
    scanf("%d%d",&n,&k);
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
    if(k>=n) puts("100");
    else{
        int f=0,ans=0,len;
        for(len=99;len>=0;len--){
            for(int j=0;j<=100-len;j++){
                for(int x=0;x<n;x++){
                    if(a[x]>j&&a[x]<=j+len){
                      ans++;
                    }
                }
                if(ans<=k){
                 f=1; break;
                }
                ans=0;
            }
            if(f) break;
        }
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX