1
  2
  3
  4
  5
  6
  7
  8
  9
 10
 11
 12
 13
 14
 15
 16
 17
 18
 19
 20
 21
 22
 23
 24
 25
 26
 27
 28
 29
 30
 31
 32
 33
 34
 35
 36
 37
 38
 39
 40
 41
 42
 43
 44
 45
 46
 47
 48
 49
 50
 51
 52
 53
 54
 55
 56
 57
 58
 59
 60
 61
 62
 63
 64
 65
 66
 67
 68
 69
 70
 71
 72
 73
 74
 75
 76
 77
 78
 79
 80
 81
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
#include "kanapka.h"
#include <algorithm>
#include <iostream>
#include "message.h"
using namespace std;
long long tab[1000][5];
long long dyn[1000];
long long dyn2[1000];
int main()
{
    ios_base::sync_with_stdio(0);
    long long N = GetN();
    long long lewy=0,suma=0,prawy=0, maxa=0, przedzial=0, a;
    if(MyNodeId()==0)
    {
        if (N == 1)
            cout << max(0ll, GetTaste(0)) << endl;
        else
        {
            long long calosc=0;
            for(long long i=1; i<NumberOfNodes(); i++)
            {
                Receive(i);
                tab[i][0]=GetLL(i);
                tab[i][1]=GetLL(i);
                tab[i][2]=GetLL(i);
                calosc+=tab[i][0];
            }
            lewy=0;
            suma=0;
            prawy=0;
            long long indeks=0,indeks2=0;
            for(long long i=1; i<NumberOfNodes(); i++)
            {
                if(suma+tab[i][1]>lewy)
                {
                    lewy=suma+tab[i][1];
                    indeks=i;
                }
                suma+=tab[i][0];
                if(suma>=lewy)
                {
                    lewy=suma;
                    indeks2=i;
                }
            }
            suma=0;
            for(long long i=NumberOfNodes()-1; i>max(indeks2,indeks); i--)
            {
                if(suma+tab[i][2]>prawy)
                {
                    prawy=suma+tab[i][2];
                }
                suma+=tab[i][0];
                if(suma>prawy)
                {
                    prawy=suma;
                }
            }

            if(indeks>indeks2)
            {
                lewy-=tab[ indeks ][1];
                przedzial=N/(NumberOfNodes()-1)+1;
                long long indeks3=0,indeks4=0;
                long long pom=0,pom2=0,pom3=0;
                for(long long i=przedzial*(indeks-1); i<min(przedzial*indeks,N); i++)
                {
                    // cout<<i<<" ";
                    a=GetTaste(i);
                    pom+=a;
                    if(pom>pom2)
                    {
                        pom2=pom;
                        indeks3=i;
                    }
                }
                pom=0;
                for(long long i=min(przedzial*indeks,N)-1; i>indeks3; i--)
                {
                    //cout<<i<<" ";
                    a=GetTaste(i);
                    pom+=a;
                    if(pom>pom3)
                    {
                        pom3=pom;
                    }
                }
                //cout<<"\n->"<<pom3<<" "<<pom2<<"\n";
                lewy+=pom3+pom2;
            }
            /*cout<<"\n";
            for(long long i=0; i<8; i++)
            {
                cout<<tab[i][0]<<" "<<tab[i][1]<<" "<<tab[i][2]<<"\n";
            }
            cout<<lewy<<" "<<indeks<<" "<<indeks2<<" "<<prawy<<"\n";
            */cout<<lewy+prawy<<"\n";

        }

    }
    else
    {
        //cout<<"a";
        maxa=0;
        lewy=0;
        prawy=0;
        suma=0;
        przedzial=N/(NumberOfNodes()-1)+1;
        //cout<<"\n"<<MyNodeId()<<" ";
        //cout<<przedzial<<" ";
        for(long long i=przedzial*(MyNodeId()-1); i<min(przedzial*MyNodeId(),N); i++)
        {
            // cout<<i<<" ";
            a=GetTaste(i);
            lewy+=a;
            maxa=max(lewy,maxa);
        }
        for(long long i=min(przedzial*MyNodeId(),N)-1; i>=przedzial*(MyNodeId()-1); i--)
        {
            //cout<<i<<" ";
            a=GetTaste(i);
            suma+=a;
            prawy=max(prawy,suma);
        }
        PutLL(0,lewy);
        PutLL(0,maxa);
        PutLL(0,prawy);
        Send(0);
    }

    return 0;
}