Nagrody jury za pierwszą rundę przyznaliśmy dwóm zawodnikom. Obu chcieliśmy wyróżnić za prostotę i czytelność programów.
Damian Gronczewski za poniższe rozwiązanie zadania Złodziejki:
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int testy;
int ilosc;
int n,k;
scanf("%d",&testy);
for(int i=0;i<testy;i++)
{
scanf("%d %d",&n,&k);
ilosc=1;
while(ilosc<n)
ilosc+=k-1;
printf("%d\n",ilosc-n);
}
return 0;
}
oraz Wojciech Łopata za poniższe rozwiązanie zadania Sprawdziany:
#include<cstdio>
#include<algorithm>
using namespace std;
int N;
pair<int, int> sprawdziany[100000];
int sumy[100000];
void niszcz(){
sumy[0]=sprawdziany[0].second-1;
int maks=sumy[0];
for(int i=1; i<N; i++){
sumy[i]=sumy[i-1]+sprawdziany[i].second-(sprawdziany[i].first-sprawdziany[i-1].first);
if(sumy[i]>maks) maks=sumy[i];
}
printf("%i\n", maks);
}
int main(){
int Z;
scanf("%i", &Z);
for(int j=0; j<Z; j++){
scanf("%i", &N);
for(int i=0; i<N; i++){
int a, b;
scanf("%i %i", &a, &b);
sprawdziany[i]=make_pair(a, b);
}
sort(sprawdziany, sprawdziany+N);
niszcz();
}
return 0;
}