#include <iostream>
#include <ctime>
#include <cstdlib>
using namespace std;
int main()
{
int plansza[10][10];
srand(time(NULL));
for(int x=0; x<10;x++)
{
for(int y=0; y<10; y++)
plansza[x][y]=rand()%10; //wypelnianie tablicy losowymi wartosciami z przedzialu (0,9)
}
for(int x=0; x<10;x++)
{
for(int y=0; y<10; y++)
cout<<plansza[x][y]<<" ";
cout<<endl;
}
int pozycja, suma=0,tmx=0,tmp;
for(int y=0; y<10; y++)
{
pozycja=0;
if(y==0)
{
for(int x=0; x<10 ; x++)
{
if(plansza[x][y]>pozycja)
{
pozycja=plansza[x][y];
tmx=x;
}
}
}
else
{
if(tmx>0 && tmx<9)
{
for(int x=tmx-1; x<=tmx+1; x++)
{
if(plansza[x][y]>pozycja)
{
pozycja=plansza[x][y];
//tmx=x;
tmp=x;
}
else if(plansza[x][y]==pozycja) continue;
}
tmx=tmp;
}
else if(tmx==0)
{
for(int x=tmx; x<=tmx+1; x++)
{
if(plansza[x][y]>pozycja)
{
pozycja=plansza[x][y];
//tmx=x;
tmp=x;
}
}
tmx=tmp;
}
else if(tmx==9)
{
for(int x=tmx; x>=tmx-1; x--)
{
if(plansza[x][y]>pozycja)
{
pozycja=plansza[x][y];
//tmx=x;
tmp=x;
}
}
tmx=tmp;
}
}
//cout<<"tmx= "<<tmx<<endl;
// cout<<"pozycja="<<pozycja<<endl;
suma+=pozycja;
}
cout<<"suma="<<suma;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3RpbWU+CiNpbmNsdWRlIDxjc3RkbGliPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50IHBsYW5zemFbMTBdWzEwXTsKICAgIHNyYW5kKHRpbWUoTlVMTCkpOwogICAgZm9yKGludCB4PTA7IHg8MTA7eCsrKQogICAgewogICAgICAgIGZvcihpbnQgeT0wOyB5PDEwOyB5KyspCiAgICAgICAgICAgIHBsYW5zemFbeF1beV09cmFuZCgpJTEwOyAvL3d5cGVsbmlhbmllIHRhYmxpY3kgbG9zb3d5bWkgd2FydG9zY2lhbWkgeiBwcnplZHppYWx1ICgwLDkpCiAgICB9CiAgICBmb3IoaW50IHg9MDsgeDwxMDt4KyspCiAgICB7CiAgICAgICAgZm9yKGludCB5PTA7IHk8MTA7IHkrKykKICAgICAgICAgICAgY291dDw8cGxhbnN6YVt4XVt5XTw8IiAiOwogICAgICAgIGNvdXQ8PGVuZGw7CiAgICB9CiAgICBpbnQgcG96eWNqYSwgc3VtYT0wLHRteD0wLHRtcDsKCiAgICBmb3IoaW50IHk9MDsgeTwxMDsgeSsrKQogICAgewogICAgICAgIHBvenljamE9MDsKCiAgICAgICAgaWYoeT09MCkKICAgICAgICB7CiAgICAgICAgICAgIGZvcihpbnQgeD0wOyB4PDEwIDsgeCsrKQogICAgICAgICAgICB7CgogICAgICAgICAgICAgICAgaWYocGxhbnN6YVt4XVt5XT5wb3p5Y2phKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIHBvenljamE9cGxhbnN6YVt4XVt5XTsKICAgICAgICAgICAgICAgICAgICB0bXg9eDsKICAgICAgICAgICAgICAgIH0KCiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgZWxzZQogICAgICAgIHsKICAgICAgICAgICAgaWYodG14PjAgJiYgdG14PDkpCgogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGZvcihpbnQgeD10bXgtMTsgeDw9dG14KzE7IHgrKykKICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIGlmKHBsYW5zemFbeF1beV0+cG96eWNqYSkKICAgICAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgcG96eWNqYT1wbGFuc3phW3hdW3ldOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgLy90bXg9eDsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIHRtcD14OwogICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICAgIGVsc2UgaWYocGxhbnN6YVt4XVt5XT09cG96eWNqYSkgY29udGludWU7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIHRteD10bXA7CgogICAgICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlIGlmKHRteD09MCkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBmb3IoaW50IHg9dG14OyB4PD10bXgrMTsgeCsrKQogICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgaWYocGxhbnN6YVt4XVt5XT5wb3p5Y2phKQogICAgICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBwb3p5Y2phPXBsYW5zemFbeF1beV07CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAvL3RteD14OwogICAgICAgICAgICAgICAgICAgICAgICAgICAgdG1wPXg7CiAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgdG14PXRtcDsKCiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UgaWYodG14PT05KQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGZvcihpbnQgeD10bXg7IHg+PXRteC0xOyB4LS0pCiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICBpZihwbGFuc3phW3hdW3ldPnBvenljamEpCiAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIHBvenljamE9cGxhbnN6YVt4XVt5XTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIC8vdG14PXg7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICB0bXA9eDsKICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICB0bXg9dG1wOwoKICAgICAgICAgICAgICAgIH0KCiAgICAgICAgfQogICAgICAgIC8vY291dDw8InRteD0gIjw8dG14PDxlbmRsOwogICAgICAvLyAgY291dDw8InBvenljamE9Ijw8cG96eWNqYTw8ZW5kbDsKICAgICAgICBzdW1hKz1wb3p5Y2phOwogICAgfQogICAgY291dDw8InN1bWE9Ijw8c3VtYTsKCiAgICByZXR1cm4gMDsKfQo=