Forth

#include <iostream>
using namespace std;

int bitwidth(int x) {
	int r = 0;
	while (x >>= 1) { r++; }
	return r;
}

int main() {
	int num;
	cin >> num;
	int bits = __builtin_popcount(num);
	int width = bitwidth(num);

	cout << width * 2 + bits * 2 - 2;

	int b=1;
	while ((b+b)<=num) {
		if (b & num) cout << " dup";
		cout << " dup +";
		b<<=1;
	}

	while (bits>1) {
		cout << " +";
		bits--;
	}
	cout << endl;
	return 0;
}

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: WRONG ANSWER

Test 7

Verdict: WRONG ANSWER

Test 8

Verdict: WRONG ANSWER

Test 9

Verdict: WRONG ANSWER

Test 10

Verdict: WRONG ANSWER

Test 11

Verdict: WRONG ANSWER

Test 12

Verdict: WRONG ANSWER

Test 13

Verdict: WRONG ANSWER