Rezultati

Up. imeNalogaJezikRezultatČas oddaje
ekipa5-2017 Pakiranje piva C++ 0/100Prekoračen čas (TLE) 20. apr '17 @ 19:23

Test Točke Porabljen spomin Porabljen čas Status
#1 3/3 2,773 MiB 0,004 s OK
#2 3/3 2,680 MiB 0,004 s OK
#3 3/3 2,773 MiB 0,004 s OK
#4 3/3 2,621 MiB 0,004 s OK
#5 3/3 2,621 MiB 0,004 s OK
#6 3/3 2,688 MiB 0,004 s OK
#7 0/3 2,684 MiB 0,004 s Napačen odgovor
Tvoj izhod:
​5
<<<EOF>>>
Pravilen izhod:
​4
<<<EOF>>>
#8 0/3 2,438 MiB 4,560 s Prekoračen čas
#9 3/3 2,688 MiB 0,004 s OK
#10 0/3 2,773 MiB 0,004 s Napačen odgovor
Tvoj izhod:
​4
<<<EOF>>>
Pravilen izhod:
​100
<<<EOF>>>
#11 3/3 2,688 MiB 0,004 s OK
#12 0/3 2,688 MiB 0,004 s Napačen odgovor
Tvoj izhod:
​3
<<<EOF>>>
Pravilen izhod:
​43
<<<EOF>>>
#13 3/3 2,770 MiB 0,004 s OK
#14 3/3 2,691 MiB 0,004 s OK
#15 3/3 2,777 MiB 0,004 s OK
#16 3/3 2,777 MiB 0,004 s OK
#17 3/3 2,695 MiB 0,004 s OK
#18 3/3 2,777 MiB 0,004 s OK
#19 0/3 2,465 MiB 4,560 s Prekoračen čas
#20 0/3 2,777 MiB 0,412 s Napačen odgovor
Tvoj izhod:
​3
<<<EOF>>>
Pravilen izhod:
​52070
<<<EOF>>>
#21 0/3 2,445 MiB 4,560 s Prekoračen čas
#22 0/3 2,688 MiB 2,586 s Napačen odgovor
Tvoj izhod:
​3
<<<EOF>>>
Pravilen izhod:
​31605
<<<EOF>>>
#23 0/3 2,773 MiB 2,538 s Napačen odgovor
Tvoj izhod:
​3
<<<EOF>>>
Pravilen izhod:
​31774
<<<EOF>>>
#24 0/3 2,445 MiB 4,572 s Prekoračen čas
#25 0/4 2,469 MiB 4,566 s Prekoračen čas
#26 0/4 2,777 MiB 0,004 s Napačen odgovor
Tvoj izhod:
​3
<<<EOF>>>
Pravilen izhod:
​101
<<<EOF>>>
#27 0/4 2,777 MiB 0,132 s Napačen odgovor
Tvoj izhod:
​3
<<<EOF>>>
Pravilen izhod:
​3553
<<<EOF>>>
#28 0/4 2,688 MiB 0,004 s Napačen odgovor
Tvoj izhod:
​3
<<<EOF>>>
Pravilen izhod:
​192
<<<EOF>>>
#29 0/4 2,688 MiB 0,016 s Napačen odgovor
Tvoj izhod:
​78
<<<EOF>>>
Pravilen izhod:
​1649
<<<EOF>>>
#30 4/4 2,691 MiB 0,004 s OK
#31 4/4 2,691 MiB 0,041 s OK

Ocenjevani program (pivo.cpp):
#include <stdio.h>
#include <algorithm>
#include <vector>

using namespace std;

int main(int argc, char **argv)
{
    int n = 0, i = 0;
    scanf("%d", &n);
    vector<int> v;
    int item = 0;
    for(i=0;i<n;i++)
    {
        scanf("%d", &item);
        v.push_back(item);        
    }
    
    sort(v.begin(), v.end());
    
    int min = v[0] + 1;
    int z = 0;
    int nn = 1;
        
    while(true)
    {
        z = 0;
        for(vector<int>::iterator item = v.begin(); item != v.end(); item++)
        {
            int num = *item;
            if((num % min == 0) || (num % min == 1) || (num % (min-1) == 0) || (num % (min-1) == 1))
            {
                z++;
            }
            else
            {
                break;
            }
        }
         
        if(z == v.size())
        {
            printf("%d\n", min);
            return 0;
        }
            
        min = min-1;
        nn++;
        //printf("N: %d\n", min);
    }
    
    return 0;
}