Omówienie zadania „Sleepy cow herding” z amerykańskiej olimpiady informatycznej USACO.
Zadanie jest z grupy brązowej i odpowiada I etapowi w polskiej Olimpiadzie Informatycznej Juniorów.
Omówienie zadania:
https://youtu.be/Z6sdLhpdC2s?t=5438

 

 

#include<bits/stdc++.h>

using namespace std;

int main (){
 freopen("herding.in", "r", stdin);
 freopen("herding.out", "w", stdout);

 int a, b, c, mini, maxi, nmax, nmin;
 cin>>a>>b>>c;
 mini=min(a, min(b, c));
 maxi=max(a, max(b,c ));
 b=a+b+c-mini-maxi;
 a=mini; c=maxi;
 if(a+1==b && b+1==c)
    nmin=0;
 else if(a+2==b) 
    nmin=1;
 else if(b+2==c) 
    nmin=1;
 else
    nmin=2;

nmax=max(c-b-1, b-a-1);

 cout << nmin << "\n" ;
 cout << nmax << "\n";

return 0;
}