oj.uz

Submission #205343

# Submission time Handle Problem Language Result Execution time Memory
205343 2020-02-28T15:28:29 Z mraron Lutrija (COCI19_lutrija) C++14
0 / 70
 530 ms 504 KB 
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
bool ip(ll x) {
	if(x<=1) return false;
	for(ll i=2;i*i<=x;++i) {
		if(x%i==0) return false;
	}
	return true;
}
int main() {
	ll a,b;
	cin>>a>>b;
	vector<ll> lst;
	lst.push_back(a);
	lst.push_back(b);
	lst.push_back(2);
	if(ip(a-2)) lst.push_back(a-2);	
	if(ip(a+2)) lst.push_back(a+2);
	if(ip(b-2)) lst.push_back(b-2);	
	if(ip(b+2)) lst.push_back(b+2);
	map<ll,ll> par;
	par[a]=0;
	queue<ll> q;
	q.push(a);
	while(!q.empty()) {
		ll fr=q.front();
		q.pop();
		cerr<<fr<<"\n";
		for(auto i:lst) {
			if(ip(abs(fr-i)) && par.count(i)==0) {
				par[i]=fr;
				q.push(i);
			}
		}
	}
	
	if(par.count(b)!=0) {
		vector<ll> ans;
		while(b>0) {
			ans.push_back(b);
			b=par[b];
		}
		reverse(ans.begin(),ans.end());
		cout<<ans.size()<<"\n";
		for(auto i:ans) cout<<i<<" ";
		cout<<"\n";
	}else cout<<"-1\n";
}

Subtask #1
0 / 7.0

# Verdict Execution time Memory Grader output
1 Incorrect 5 ms 256 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 7.0

# Verdict Execution time Memory Grader output
1 Incorrect 5 ms 376 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 7.0

# Verdict Execution time Memory Grader output
1 Incorrect 5 ms 256 KB Integer parameter [name=array length] equals to 641, violates the range [-1, 30]
2 Halted 0 ms 0 KB -

Subtask #4
0 / 7.0

# Verdict Execution time Memory Grader output
1 Incorrect 5 ms 256 KB Integer parameter [name=array length] equals to 419, violates the range [-1, 30]
2 Halted 0 ms 0 KB -

Subtask #5
0 / 7.0

# Verdict Execution time Memory Grader output
1 Incorrect 5 ms 376 KB Integer parameter [name=array length] equals to 347, violates the range [-1, 30]
2 Halted 0 ms 0 KB -

Subtask #6
0 / 7.0

# Verdict Execution time Memory Grader output
1 Incorrect 5 ms 256 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #7
0 / 7.0

# Verdict Execution time Memory Grader output
1 Incorrect 498 ms 376 KB Expected int32, but "55866324786191" found
2 Halted 0 ms 0 KB -

Subtask #8
0 / 7.0

# Verdict Execution time Memory Grader output
1 Incorrect 484 ms 504 KB Expected int32, but "64692946913459" found
2 Halted 0 ms 0 KB -

Subtask #9
0 / 7.0

# Verdict Execution time Memory Grader output
1 Incorrect 530 ms 256 KB Expected int32, but "91496766123197" found
2 Halted 0 ms 0 KB -

Subtask #10
0 / 7.0

# Verdict Execution time Memory Grader output
1 Incorrect 394 ms 376 KB Expected int32, but "93099215060987" found
2 Halted 0 ms 0 KB -