제출 #199482

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
199482		44442	Lutrija (COCI19_lutrija)	C++11	70 / 70	202 ms	380 KiB

lutrija

#include <bits/stdc++.h>
using namespace std;
long long a,b,am2,ap2,bm2,bp2;
bool pr(long long n){
	 for(long long i=2;i*i<=n;i++){
	 	 if(!(n%i)) return 0;
	 	// cout<<"ok";
	 }
	 return 1;
}
int main (){
ios::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
cin>>a>>b;
if(pr(a-2)){
	 am2=1;
}
if(pr(a+2)){
	 ap2=1;
}
if(!am2 and !ap2){
	 cout<<-1;
	 return 0;
}
if(pr(b-2)){
	 bm2=1;
}
if(pr(b+2)){
	 bp2=1;
}
if(!am2 and !ap2){
	 cout<<-1;
	 return 0;
}
if(a==2){
	 if(bm2){
		 cout<<2<<endl<<2<<" "<<b;
     }
     else{
     	 cout<<3<<endl<<2<<" "<<b+2<<" "<<b;
	 }
}
else if(b==2){
	 if(bm2){
		 cout<<2<<endl<<a<<" "<<2;
     }
     else{
     	 cout<<3<<endl<<a<<" "<<a+2<<" "<<2; 
	 }
}
else if(ap2 and bp2){
	 cout<<5<<endl<<a<<" "<<a+2<<" "<<2<<" "<<b+2<<" "<<b;
}
else if(am2 and bp2){
	 cout<<4<<endl<<a<<" "<<2<<" "<<b+2<<" "<<b;
}
else if(ap2 and bm2){
	 cout<<4<<endl<<a<<" "<<a+2<<" "<<2<<" "<<b;
}
else if(am2 and bm2){
	 cout<<3<<endl<<a<<" "<<2<<" "<<b;
}
return 0;
}

• 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