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; }