Program

#include <bits/stdc++.h>
using namespace std;
#define REP(i,a,b) for (int i = a; i < b; i++)
//Typedefs for quicker writing
typedef long long ll;
typedef vector<int> vi;
typedef pair<int,int> pi;
 
int main() {
	ios::sync_with_stdio(0);	
    cin.tie(0);

	long long n; cin >> n;
 
	ll cur = n;
	ll count = 0;
	vector<int> cmds;
	bool impossible = false;
 
	while (cur > 1){
		if(cur%2==0){
			cur /= 2;
			cmds.push_back(1);
			count++;
		} else if(cur - 3 < 1){
			impossible = true;
		} else{
			cur -= 3;
			cmds.push_back(2);
			count++;
		}
	}
 
	if(impossible){
		cout << 0 << "\n";
	} else{
		cout << count+1 << "\n";
 
		for(int i = cmds.size()-1; i >= 0; i--){
			cout << (cmds[i] == 1 ? "MUL" : "ADD") << "\n";
		}
 
		cout << "END" << "\n";
	}
 
 	return 0;
}
 

Test 1

Verdict: ACCEPTED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: WRONG ANSWER

Test 7

Verdict: TIME LIMIT EXCEEDED

Test 8

Verdict: TIME LIMIT EXCEEDED

Test 9

Verdict: TIME LIMIT EXCEEDED

Test 10

Verdict: WRONG ANSWER

Test 11

Verdict: TIME LIMIT EXCEEDED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: WRONG ANSWER

Test 14

Verdict: WRONG ANSWER

Test 15

Verdict: ACCEPTED

Test 16

Verdict: WRONG ANSWER

Test 17

Verdict: TIME LIMIT EXCEEDED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: WRONG ANSWER

Test 20

Verdict: TIME LIMIT EXCEEDED

Test 21

Verdict: TIME LIMIT EXCEEDED

Test 22

Verdict: TIME LIMIT EXCEEDED

Test 23

Verdict: TIME LIMIT EXCEEDED

Test 24

Verdict: ACCEPTED

Test 25

Verdict: WRONG ANSWER

Test 26

Verdict: TIME LIMIT EXCEEDED

Test 27

Verdict: ACCEPTED

Test 28

Verdict: ACCEPTED

Test 29

Verdict: TIME LIMIT EXCEEDED

Test 30

Verdict: WRONG ANSWER