DMOJ · ahscc2p4

Choose Your Own Adventure!

This C++ solution uses simulation for DMOJ ahscc2p4 Choose Your Own Adventure!. Read the reasoning, inspect the code, or try your own test case below.

ahscc2p4Graphs & treesSimulationC++29 lines
Solution044of 248
Open official problem ↗ Download C++ file ↓ Search the library → Open full Code Lab ↗ Report an issue ↗

Approach

Simulation

Choose Your Own Adventure asks to construct a directed story graph from the stated numbers of scenes and endings; the code produces that required construction.

Graphs & trees

Problem and code

Useful links.

Written by benbenyaojifen. Try the problem first, then compare your approach with the code.

Open official problem ↗View exact source file ↗
Implementation

P_4_Choose_Your_Own_Adventure.cpp

C++

    #include <bits/stdc++.h>
    using namespace std;
    using ll = long long;
    using i128 = __int128;
    const int inf = 1e9;
    const ll INF = 1e18; //❄️
    int main() {
        ios::sync_with_stdio(0); cin.tie(0); 
        int n, m; cin >> n >> m;
        if (m > n + 1) {
            cout << -1 << '\n';
            return 0;
        }
        const int mod = n + m + 1;
        int x = 1;
        for (int i = 0; i < n; i++) {
            int a = ++x, b = ++x;
            a %= mod; b %= mod;
            if (a == 0) a += 2;
            if (a == 1) a++;
            if (b == 0) b += 3;
            if (b == 1) b++;
            if (a == b) a++;
            if (a == i + 1) a++;
            if (b == i + 1) b++;
            cout << a << " " << b << '\n';
        }
        return 0;
    }
        

Did this explanation save you time? I'm a Grade 11 student building this free library to make difficult algorithms easier to understand.

Buy me a coffee ↗Keep studying →

Test this problem

Run your code here.

Paste your code, run a test case, compare the output, or trace selected values.

Full trace, comparison & stress testing ↗
StatusReady
Output
No run yet.
Diagnostics
No diagnostics yet.

Each run is isolated and has strict limits. Passing one test does not guarantee the judge will accept the solution.