Submission #1130512


Source Code Expand

// $Timur$
#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long t=0,ar[100001],a,b,c=0,n,m,i,j;
	cin>>a>>b;
	if(a==0 || b==0)
	{
		cout<<"NO";
		return 0;
	}
	c=b;
	while(c!=a)
	{
	    if(c%10!=1 && c%2!=0 ||c<=0 )
		{
			cout<<"NO";
			return 0;
		}
		if(c%2==0)
		{
		    c=c/2;
		    t++;
		}
		if(c%10==1)
		{
			c=(c-1)/10;
			t++;
		}
		
	}
	cout<<"YES"<<endl<<t+1<<endl;
	int s=b;
	c=b;
	i=0;
	while(c!=a)
	{	
		if(c%10==1)
		{
			c=(c-1)/10;
			ar[i]=c;
			i++;
		}
		if(c%2==0) 
		{
		    c=c/2;
		    ar[i]=c;
		    i++;
		}
	}	
	for(i=t-1;i>=0;i--)
	   cout<<ar[i]<<" ";
	cout<<s;
}

Submission Info

Submission Time
Task A - Simple Calculator
User vjudge1
Language C++14 (GCC 5.4.1)
Score 0
Code Size 609 Byte
Status WA
Exec Time 1 ms
Memory 256 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 300
Status
WA × 3
WA × 14
Set Name Test Cases
Sample 0_00.txt, 0_01.txt, 0_02.txt
All 0_00.txt, 0_01.txt, 0_02.txt, 1_00.txt, 1_01.txt, 1_02.txt, 1_03.txt, 1_04.txt, 1_05.txt, 1_06.txt, 1_07.txt, 1_08.txt, 1_09.txt, 1_10.txt
Case Name Status Exec Time Memory
0_00.txt WA 1 ms 256 KB
0_01.txt WA 1 ms 256 KB
0_02.txt WA 1 ms 256 KB
1_00.txt WA 1 ms 256 KB
1_01.txt WA 1 ms 256 KB
1_02.txt WA 1 ms 256 KB
1_03.txt WA 1 ms 256 KB
1_04.txt WA 1 ms 256 KB
1_05.txt WA 1 ms 256 KB
1_06.txt WA 1 ms 256 KB
1_07.txt WA 1 ms 256 KB
1_08.txt WA 1 ms 256 KB
1_09.txt WA 1 ms 256 KB
1_10.txt WA 1 ms 256 KB