Forth

#include <bits/stdc++.h>
#define F first
#define S second
using namespace std;
typedef long long ll;
typedef long double ld;

void solve(){
	int x;
	cin>>x;
	vector<int> s = {1};
	vector<string> ans;

	int ss=1;
	int su=1;
	int ba=1;
	for (int i=0;i<20;i++){
		if (su == x) break;
		assert(su<x);
		if ((1<<i) & x){
			ans.push_back("DUP");
			su+=ba;
			ss++;
			if (su==x) break;
			ans.push_back("DUP");
			su+=ba;
			ss++;
			if (su==x) break;
			ans.push_back("+");
			ba*=2;
			ss--;
		} else {
			ans.push_back("DUP");
			su+=ba;
			ss++;
			if (su==x) break;
			ans.push_back("+");
			ba*=2;
			ss--;
		}
	}
	assert(su==x);
	while (ss>1){
		ans.push_back("+");
		ss--;
	}
	cout<<ans.size()<<endl;
	for (auto t : ans){
		cout<<t<<" ";
	}
	cout<<endl;
}

int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	solve();
}

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED