INLO31 - Editorial

PROBLEM LINK:

Practice
Contest

Author: RAVIT SINGH MALIK
Editorialist: RAVIT SINGH MALIK

DIFFICULTY:

EASY - MEDIUM

PREREQUISITES:

HASHING , MAPPING

PROBLEM:

Find the numbers of programmes which is need to terminate by the OS.

EXPLANATION:

The OS will terminate those programmes which are running on more than 2 machines. so,for achieving this ,
you need to count programmes and their occurrences on different machines,so, you can use hashing or MAPPING
technique to do this.

for example:
N1,N2,N3,N4,N5 are the different machines.
and the running programmes are
N1 = 2 3 4 5
N2 = 3 4 5
N3 = 3 2
N4 = 3 4
N5 = 2 3 4

so, program 2 occur for 3 times.
program 3 occur for 5 times.
program 4 occur for 4 times.
program 5 occur for 2 times.
so,programmes 2,3,4 occurs more than two times.
so,Number of programmes are 3.
Hence 3 is the answer.

AUTHOR’S AND TESTER’S SOLUTIONS:

Author’s solution can be found here.

RELATED PROBLEMS:

#include<stdio.h>
void main()
{
int i,j,count=0,c[10]={0};
char a[10];
for(i=0;i<5;i++){
for(j=0;a[j]!=’\0’;j++)
c[a[j]-1]++;
}
for(1=0;i<10;i++){
if(c[i]>2)
count++;
}
printf("%d",count);
}

//