| Task: | Forth |
| Sender: | Sisuaski |
| Submission time: | 2025-10-17 23:17:20 +0300 |
| Language: | C++ (C++20) |
| Status: | READY |
| Result: | 100 |
| group | verdict | score |
|---|---|---|
| #1 | ACCEPTED | 100 |
| test | verdict | time | |
|---|---|---|---|
| #1 | ACCEPTED | 0.00 s | details |
| #2 | ACCEPTED | 0.00 s | details |
| #3 | ACCEPTED | 0.00 s | details |
| #4 | ACCEPTED | 0.00 s | details |
| #5 | ACCEPTED | 0.00 s | details |
| #6 | ACCEPTED | 0.00 s | details |
| #7 | ACCEPTED | 0.00 s | details |
| #8 | ACCEPTED | 0.00 s | details |
| #9 | ACCEPTED | 0.00 s | details |
| #10 | ACCEPTED | 0.00 s | details |
| #11 | ACCEPTED | 0.00 s | details |
| #12 | ACCEPTED | 0.00 s | details |
| #13 | ACCEPTED | 0.00 s | details |
Code
#include <iostream>
using namespace std;
string res;
int cnt;
void add(string_view cmd) {
cnt++;
res += cmd;
res += ' ';
}
void solve(int x) {
if (x==1) return;
if (x&1) add("DUP");
solve(x/2);
add("DUP");
add("+");
if (x&1) add("+");
}
int main() {
int x;cin>>x;
if (x==1) {
add("DUP");
add("DROP");
} else solve(x);
cout<<cnt<<'\n'<<res<<'\n';
}
Test details
Test 1
Verdict: ACCEPTED
| input |
|---|
| 1 |
| correct output |
|---|
| 2 DUP DROP |
| user output |
|---|
| 2 DUP DROP |
Test 2
Verdict: ACCEPTED
| input |
|---|
| 2 |
| correct output |
|---|
| 2 DUP + |
| user output |
|---|
| 2 DUP + |
Test 3
Verdict: ACCEPTED
| input |
|---|
| 3 |
| correct output |
|---|
| 4 DUP DUP + + |
| user output |
|---|
| 4 DUP DUP + + |
Test 4
Verdict: ACCEPTED
| input |
|---|
| 4 |
| correct output |
|---|
| 6 DUP DUP DUP + ... |
| user output |
|---|
| 4 DUP + DUP + |
Test 5
Verdict: ACCEPTED
| input |
|---|
| 5 |
| correct output |
|---|
| 8 DUP DUP DUP DUP ... |
| user output |
|---|
| 6 DUP DUP + DUP + + |
Test 6
Verdict: ACCEPTED
| input |
|---|
| 10 |
| correct output |
|---|
| 18 DUP DUP DUP DUP ... |
| user output |
|---|
| 8 DUP DUP + DUP + + DUP + |
Test 7
Verdict: ACCEPTED
| input |
|---|
| 42 |
| correct output |
|---|
| 82 DUP DUP DUP DUP ... |
| user output |
|---|
| 14 DUP DUP DUP + DUP + + DUP + DU... |
Test 8
Verdict: ACCEPTED
| input |
|---|
| 64 |
| correct output |
|---|
| 126 DUP DUP DUP DUP ... |
| user output |
|---|
| 12 DUP + DUP + DUP + DUP + DUP + ... |
Test 9
Verdict: ACCEPTED
| input |
|---|
| 90 |
| correct output |
|---|
| 178 DUP DUP DUP DUP ... |
| user output |
|---|
| 18 DUP DUP DUP DUP + DUP + + DUP ... |
Test 10
Verdict: ACCEPTED
| input |
|---|
| 98 |
| correct output |
|---|
| 194 DUP DUP DUP DUP ... |
| user output |
|---|
| 16 DUP DUP DUP + + DUP + DUP + DU... |
Test 11
Verdict: ACCEPTED
| input |
|---|
| 99 |
| correct output |
|---|
| 196 DUP DUP DUP DUP ... |
| user output |
|---|
| 18 DUP DUP DUP DUP + + DUP + DUP ... |
Test 12
Verdict: ACCEPTED
| input |
|---|
| 100 |
| correct output |
|---|
| 198 DUP DUP DUP DUP ... |
| user output |
|---|
| 16 DUP DUP DUP + + DUP + DUP + DU... |
Test 13
Verdict: ACCEPTED
| input |
|---|
| 95 |
| correct output |
|---|
| 188 DUP DUP DUP DUP ... |
| user output |
|---|
| 22 DUP DUP DUP DUP DUP DUP + DUP ... |