Messages posted by: SmokiB

Пола од тест случаевите работат... Може некој да ми каже што ми е грешно. Пробувам да ја решам со динамичко програмирање...

#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>

using namespace std;

int main()
{
    int n;

long long odg = 0;

cin >> n;

vector< vector<long long> > vec1(10, vector<long long>(2));
    vector<long long> cifriVec(10);

string num;
    cin >> num;

long long lastP = 0;
    long long lastN = 0;

for(int i = 0; i < num.size();i++){
        int cifra = num[i] - '0';

if(cifra % 8 == 0){
            //cout << cifra << endl;
            odg++;
        }
        for(int a = 0; a< 10; a++){
            int temp_num = a * 10 + cifra;

if(temp_num % 8 == 0){

//cout << temp_num << endl;

odg += cifriVec[a];
                odg += vec1[a][0];

}
            if((temp_num + 4) % 8 == 0){
                odg += vec1[a][1];
            }
        }
        vec1[cifra][0] +=  lastP;
        vec1[cifra][1] +=  lastN;

if(cifra % 2 == 0 ){
            lastP += pow(2,i);
        }
        if(cifra % 2 == 1){
            lastN += pow(2,i);
        }

cifriVec[cifra]++;

//cout << odg << endl;
    }
    odg = odg % (long long)(pow(10,9) + 7);
    cout << odg;

return 0;
}

Но, значи дека правилото важи?

Правилото: (право на учество ќе добијат само оние што ќе имаат решено 240 задачи на МЕНДО заклучно со 20.04.2018год).
Дали ова правило важи за сите? Значи јас, штом немам над 240 задачи решено ќе неможам да се натпреварувам на олимпијадата, иако ме има на листата на поканети учесници???

Dali vaa godina ke ima Makedonska olimpijada? Gledam deka nema staveno vo delot na natprevari za 2018 godina.
Ako ima koga ke bide stavena listata na pokaneti ucesnici?

Fala mnogu.

Pomos... Dobivam nadminat vremenski limit na poslednite tri primera..

#include <iostream>
#include <cmath>
#include <vector>
  
using namespace std;
long long  convertor(char c){
    if(c == '0') return 0;
    if(c == '1') return 1;
    if(c == '2') return 2;
    if(c == '3') return 3;
    if(c == '4') return 4;
    if(c == '5') return 5;
    if(c == '6') return 6;
    if(c == '7') return 7;
    if(c == '8') return 8;
    if(c == '9') return 9;
}
  
  
int main()
{
    vector<long long> vec1(1000001);
  
    long long  odg = 0;
    string broj;
    cin >> broj;
  
    for(int i = 0; i < broj.length();i++){
            long long  temp = 0;
  
        for(int c = i; c < broj.length();c++){
  
            bool is_prost = true;
  
            temp *= 10;
            temp += convertor(broj[c]);
            if(temp > 1000000)break;
            if(vec1[temp] != 0){
                continue;
            }
  
            if(temp > 1 && vec1[temp] == 0){
                if(temp > 10){
                    if(temp % 10 == 1  || temp % 10 == 3 || temp % 10 == 7 || temp % 10 == 9){
  
                    }else{
                        is_prost = false;
                        vec1[temp] = 1;
                    }
                }
  
                if(is_prost == true && vec1[temp] == 0){
                    for(int a = 2;a <= sqrt(temp); a++){
                        if(temp % a == 0){
                            is_prost = false;
                            vec1[temp] = 1;
                            break;
                        }
                    }
                }
            }else{
                is_prost = false;
            }
  
            if(is_prost == true && vec1[temp] == 0){
                odg++;
                vec1[temp] = 1;
            }
            vec1[temp] = 2;
        }
    }
    cout << odg;
    return 0;
}

Fala mnogu... Nekoj kritiki za kodot, kako bi mozel da go podobram? Ili voa e dobro?

pls,help... Zadacava nesto ne mi ispaga.

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
 
vector< vector<int> >mapa; // const
vector< vector<int> >odg; // samo za pocetok na search
vector< vector<int> >visited; // const
 
int n , m;
 
int odgovor ;
 
void g_search(int startY,int startX){
 
    vector< vector<bool> > CloseList(n,vector<bool>(m));
    vector< vector<int> >OpenList(0,vector<int>(2));
 
    vector<int> temp(2);
    temp[0] = startY;
    temp[1] = startX;
    OpenList.push_back(temp);
 
    while(OpenList.empty() == false){
 
        int currY = OpenList[0][0] , currX = OpenList[0][1];
 
        OpenList.erase(OpenList.begin());
 
        CloseList[currY][currX] = true;
        visited[currY][currX] = 1;
 
 
        //gore
        int nextY = currY - 1;
        int nextX = currX ;
        if(currY > 0 && CloseList[nextY][nextX] == false && mapa[currY][currX] <= mapa[nextY][nextX]){
            temp[0] = nextY;
            temp[1] = nextX;
            OpenList.push_back(temp);
 
            CloseList[nextY][nextX] = true;
 
            if(odg[nextY][nextX] == 1){
                odgovor--;
                odg[nextY][nextX] = 0;
            }
        }
        //dole
        nextY = currY +1;
        nextX = currX ;
        if(currY < n-1 && CloseList[nextY][nextX] == false && mapa[currY][currX] <= mapa[nextY][nextX]){
            temp[0] = nextY;
            temp[1] = nextX;
            OpenList.push_back(temp);
 
            CloseList[nextY][nextX] = true;
 
            if(odg[nextY][nextX] == 1){
                odgovor--;
                odg[nextY][nextX] = 0;
            }
        }
        //levo
        nextY = currY ;
        nextX = currX -1;
        if(currX > 0 && CloseList[nextY][nextX] == false && mapa[currY][currX] <= mapa[nextY][nextX]){
            temp[0] = nextY;
            temp[1] = nextX;
            OpenList.push_back(temp);
 
            CloseList[nextY][nextX] = true;
 
            if(odg[nextY][nextX] == 1){
                odgovor--;
                odg[nextY][nextX] = 0;
            }
        }
        //desno
        nextY = currY;
        nextX = currX + 1;
        if(currY < n-1 && CloseList[nextY][nextX] == false && mapa[currY][currX] <= mapa[nextY][nextX]){
            temp[0] = nextY;
            temp[1] = nextX;
            OpenList.push_back(temp);
 
            CloseList[nextY][nextX] = true;
 
            if(odg[nextY][nextX] == 1){
                odgovor--;
                odg[nextY][nextX] = 0;
            }
        }
 
 
    }
}
 
 
int main()
{
 
    cin >> n >> m;
 
    vector< vector<int> >mapa2(n,vector<int>(m)); // const
    vector< vector<int> >odg2(n,vector<int>(m));
    vector< vector<int> >visited2(n,vector<int>(m));
 
    mapa = mapa2;
    odg = odg2;
    visited = visited2;
 
    odgovor = 0;
 
    for(int i = 0; i < n;i++){
        for(int a = 0; a < m;a++){
            cin >> mapa[i][a];
        }
    }
    for(int i = 0; i < n;i++){
        for(int a = 0; a < m;a++){
            if(visited[i][a] == 0){
                g_search(i,a);
 
                visited[i][a] = 1;
                odg[i][a] = 1;
                odgovor++;
 
            }
        }
    }
    cout << odgovor;
 
    return 0;
}