Submission #244284

#	Time	Username	Problem	Language	Result	Execution time	Memory
244284		Halit	Lutrija (COCI19_lutrija)	C++17	70 / 70	175 ms	384 KiB

lutrija

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

bool isPrime(long long n){
	if(n == 2) return true;
	if(n % 2 == 0) return false;
	if(n < 2) return false;
	
	for(long long i = 3;i * i <= n;i+=2)
		if(n % i == 0) 
			return false;
	return true;
}
int main(){
	long long a,b;
	cin >> a >> b;
	if( (a == 3 && b == 7 || b == 3 && a == 7) || (a == 2 && b == 2) ){
		cout << "3\n"<< a << " 5 " << b;
		return 0;
	}
	
	long long f = -1,s = -1;
	
	if(a != 2 && isPrime(a+2) )
		f = a+2;
	if(b != 2 && isPrime(b+2))	
		s = b+2;
	
	if((!isPrime(a+2) && !isPrime(a-2) && a != 2) || (!isPrime(b+2) && !isPrime(b-2) && b != 2))
		cout << -1 << "\n";
	else{
		cout << 2 + (s > 0) + (f > 0) + (a != 2 && b != 2) << "\n";
		cout << a <<  " ";
		if(f > 0)
			cout << f << " " << 2 << " ";
		else if(a != 2)
			cout << 2 << " ";
		if(s > 0)
			cout << s << " " << b;
		else if( b != 2 )
			cout << b;
			
	}
}

Compilation message (stderr)

lutrija.cpp: In function 'int main()':
lutrija.cpp:17:14: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
  if( (a == 3 && b == 7 || b == 3 && a == 7) || (a == 2 && b == 2) ){
       ~~~~~~~^~~~~~~~~

• 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