Tarifa

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;
}

SmokiB wrote:Pomos... Dobivam nadminat vremenski limit na poslednite tri primera..

Па, една финта е да пробаш да го замениш тој for циклусот каде што проверуваш дали е некој број прост со ова

Види како прво проверуваме дали е бројот парен, а потоа a почнува од a=3, и зголемуваме за 2 (за да оди 3, 5, 7, 9, ...)

Fala mnogu.

#include <iostream>
#include <string>
#include <cmath>
#include <vector>
#include <cstring>
#include <algorithm>
using namespace std;
vector<int> pom;
bool Prime(int N)
{
	if(N<=1)
		return false;
	if(N<=3)
		return true;
	if(N%2==0 || N%3==0)
		return false;
	for(int i=5;i*i<=N;i+=6)
		if(N%i==0 || N%(i+2)==0)
			return false;

return true;
}
int create(vector<int> digits, int minus)
{
	int number=0;
	int faktor=pow(10,digits.size()-minus-1);
	for(int i=0;i<digits.size()-minus;i++)
	{

number+=digits[i]*faktor;
		faktor/=10;
	
	}
	if(minus!=0)
	pom.push_back(digits[minus]);

return number;
}
int main()
{
	string cena;
	cin>>cena;
	int counter=0;
	int size_counter=0;
	vector<int> digits;
	for(int i=0;i<cena.size();i++)
		digits.push_back(int(cena[i]-'0'));
	int dp[digits.size()+1][digits.size()];
	memset(dp,0,sizeof(dp));
	for(int i=0;i<digits.size();i++)
		dp[i][i]=digits[i];
	for(int i=1;i<digits.size();i++)
	{
		dp[0][i]=create(digits,digits.size()-1-i);
		dp[i][0]=create(digits,digits.size()-1-i);
	}	
	/*for(int i=1;i<digits.size();i++)
	{
		dp[i][digits.size()-1]=dp[0][digits.size()-1]%faktor;
		faktor/=10;
	}*/
	
	for(int j=2;j<digits.size();j++)
	{
		int faktor=pow(10,j);
		for(int i=1;i<digits.size();i++)
		{
			if(i!=j && dp[i][j]==0)
			{
				dp[i][j]=dp[i-1][j]%faktor;
				faktor/=10;
			}
		}
	}
	vector<int>primes;
	for(int i=0;i<digits.size();i++)
	{
		for(int j=i;j<digits.size();j++)
		{
			if(Prime(dp[i][j])==true)
			{
				bool vis=false;
				for(int k=0;k<primes.size();k++)
				{
					if(primes[k]==dp[i][j])
					{
						vis=true;
						break;
					}
				}
				if(vis==false)
				{
					primes.push_back(dp[i][j]);
					counter++;
				}
			}
		}
	}
						
	
	/*for(int i=0;i<digits.size();i++)
	{
		for(int j=0;j<digits.size();j++)
		{
			cout<<dp[i][j]<<" ";
		}
		cout<<endl;
	}*/
	cout<<counter<<endl;
	return 0;
			
	
	
}

Зошто на мендо на сите тест примера ми враќа RUNTIME ERROR

MODDI wrote:Зошто на мендо на сите тест примера ми враќа RUNTIME ERROR

Има повеќе грешки. Еве една: Дали може на 70-та линија faktor да е еднакво на 0 (па да добиваш грешка оти не може да се дели со нула)? Хинт: да.
На МЕНДО можеш да превземаш тест случаи на кои не ти работи програмата (со лимит), и да пробаш да ги извршиш на твојот компјутер за да видиш што е проблемот (делење со 0, пристапување надвор од границите на низа/вектор, користење премногу меморија, итн). Сепак, најдобро е да се научиш сам да откриваш вакви грешки, оти за време на испит/натпревар нема да имаш таква помош.