Submission #1089555

#	Time	Username	Problem	Language	Result	Execution time	Memory
1089555		sangeraf	Lutrija (COCI19_lutrija)	C++17	70 / 70	41 ms	604 KiB

lutrija

#include <bits/stdc++.h>
using namespace std;

bool isPrime(long long x){
	if(x==1) return 0;
	for(long long i=2; i*i<=x; i++){
		if(x%i==0) return 0;
	}
	return 1;
}

int main() {
	long long a, b; cin >> a >> b;
	if(max(a-b, b-a) == 2){
		cout << 2 << endl << a << " " << b << endl;
		return 0;
	}
	vector<long long> ans;
	if(a>2){
		if(isPrime(a-2)){
			ans.push_back(a);
		}else if(isPrime(a+2)){
			ans.push_back(a);
			ans.push_back(a+2);
		}else{
			cout << -1 << endl;
			return 0;
		}
	}
	ans.push_back(2);
	if(b>2){
		if(isPrime(b-2)){
			ans.push_back(b);
		}else if(isPrime(b+2)){
			ans.push_back(b+2);
			ans.push_back(b);
		}else{
			cout << -1 << endl;
			return 0;
		}
	}
	cout << ans.size() << endl;
	for(int i=0; i<ans.size(); i++){
		cout << ans[i] << " ";
	}
	cout << endl;
}

Compilation message (stderr)

lutrija.cpp: In function 'int main()':
lutrija.cpp:43:16: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   43 |  for(int i=0; i<ans.size(); i++){
      |               ~^~~~~~~~~~~

• Subtask 1: 7 / 7
• Subtask 2: 7 / 7
• Subtask 3: 7 / 7
• Subtask 4: 7 / 7
• Subtask 5: 7 / 7
• Subtask 6: 7 / 7
• Subtask 7: 7 / 7
• Subtask 8: 7 / 7
• Subtask 9: 7 / 7
• Subtask 10: 7 / 7