Omówienie zadania Eliksir które jest problemem wydawania reszty:
https://youtu.be/sQ99vyC2lJ4?
https://youtu.be/sQ99vyC2lJ4?
Zadanie omawia Jasiek Strzeszyński – zwycięzca Olimpiady Informatycznej Juniorów i złoty medalista EJOI (Europejskiej Olimpiady Informatycznej Juniorów)
Link do zadania:
https://szkopul.edu.pl/
https://szkopul.edu.pl/
__
#include<bits/stdc++.h>
using namespace std;
bool czy_da_sie_usyskac[1110];
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int k,s,p,i,j;
cin>>k>>s;
czy_da_sie_usyskac[0]=true;
for(i=1;i<=k;i++)
{
cin>>p;
for(j=s;j>=p;j–)
czy_da_sie_usyskac[j]=(czy_da_sie_usyskac[j]||czy_da_sie_usyskac[j-p]);
}
if(czy_da_sie_usyskac[s])
cout<<“Abrakadabra”;
else
cout<<“SorryHarry”;
return 0;
}