Nagrody jury za pierwszą rundę

05.03.2010

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

 

Organizatorzy:

Wrocławski Portal Informatyczny Instytut Informatyki Uniwersytet Wrocławski Wrocław

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com