https://i1.wp.com/eblogarithm.com/wp-content/uploads/2016/11/Codeforces-Round-380-Div-1-Rated-Based-on-Technocup-2017--Elimination-Round-2-problem-C-Subordinates-Solution-in-CC1.png?fit=640%2C360

Codeforces Round #380 (Div. 1, Rated, Based on Technocup 2017 – Elimination Round 2), problem: (C) Subordinates Solution in C/C++

Hi Guys , I Just Tried to solve the Subordinates problem , hope you might like it , please share if you’ve any better code .

 

#include<stdio.h>
#include<stdlib.h>
typedef unsigned u;
u Z[222222],R[222222],C[222222];
int main()
{
u n,s,i,k,fz=0,fnz=0,x,a=-1u;
scanf(“%u%u”,&n,&s);–s;
for(i=-1;++i<n;)
{
scanf(“%u”,&k);
if(!k&&i!=s)++fz;
else if(i==s&&k)++fnz;
else ++C[k];
}
for(i=0;++i<n;)Z[i]=Z[i-1]+(C[i]==0);
for(i=n;i–;)R[i]=R[i+1]+C[i+1];
for(i=0;++i<n;a=a>x?x:a)
x=fnz+(Z[i]>fz+R[i]?Z[i]:fz+R[i]);
printf(“%u\n”,a>n?0:a);
return 0;
}

 

 

(Visited 52 times, 1 visits today)



There are no comments

Add yours

Leave a Reply

%d bloggers like this: