Комисија

Кога го проверувам решението ми да дава добри резултати на тест-примерите, а кога ќе го поставам на страната ми вели „погрешен резултат“ за сите случаи.

Ќе можете да ми кажете во што е проблемот и како да го решам?

Вака без код само некој од модераторите може да ти одговори.

Прво така и мислев, ама во право си, можеби некој друг ќе знае да ми каже

#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
    unsigned short int N, K;
    unsigned short int zadaci[16];
    unsigned int matrica[16][16]; // red=kade ima presek
                                  // kolona=kolku preseci ima do sega
    cin>>N>>K;
    for(int i=1; i<=K; i++)
       cin>>zadaci[i];
       
    for(int i=1; i<=N-1; i++)
       for(int j=1; j<=K; j++)
          matrica[i][j]=32000;
          
    for(int j=1; j<=K-(N-1); j++)
       matrica[1][j]=matrica[1][j-1]+zadaci[j];
          
    for(int i=2; i<=N-1; i++) // za sekoj presek
       for(int j=i; j<=K-(N-i); j++) // za sekoja pozicija kade sto moze da ima presek
       {
          for(int k=1; k<j; k++) // se razgleduvaat site resenija od prethodniot red
          {
             unsigned int tek=0;
             for(int m=k+1; m<=j; m++)
                tek+=zadaci[m];
             if(max(tek,matrica[i-1][k])<matrica[i][j])
                matrica[i][j]=max(tek,matrica[i-1][k]);
          }
       }
             
    unsigned int reshenie=32000;
    for(int j=N-1; j<=K; j++)
    {
       unsigned int pom=0;
       for(int k=j+1; k<=K; k++)
          pom+=zadaci[k];
       if(max(pom,matrica[N-1][j])<reshenie)
          reshenie=max(pom,matrica[N-1][j]);
    }
       
    cout<<reshenie<<endl;
    
    return 0;
}

Исто и на модераторите ќе им биде полесно да ја најдат грешката доколку кодот е даден во темата - да не губат време на барање решенија низ системот

Инаку, грешката во кодот ти е што не ги иницијализираш сите вредности од матрицата до кои пристапуваш. Замени го овој дел од кодот:

со

Подоле во кодот пристапуваш до matrica[x][0], а вредностите на тие позиции се недефинирани.

Во ред. Благодарам