C++ · Solution

Mapping

This C++ solution uses mathematical reasoning for Mapping. Read the reasoning, inspect the code, or try your own test case below.

MathMathematical reasoningC++25 lines
Solution137of 248
Download C++ file ↓ Search the library → Open full Code Lab ↗ Report an issue ↗

Approach

Mathematical reasoning

Mapping: reduce the problem to a compact arithmetic condition, then enumerate or calculate only the candidates that can affect the answer.

Mathematics

Problem and code

Useful links.

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

View exact source file ↗
Implementation

B_Mapping.cpp

C++

    #include <bits/stdc++.h>
    using namespace std;
    using ll = long long;
    using i128 = __int128;
    const int inf = 1e9;
    const ll INF = 2e18; //❄️
    int main() {
        ios::sync_with_stdio(0); cin.tie(0); 
        int n, m; cin >> n >> m;
        vector<int> vis(m + 1);
        for (int i = 0; i < n; i++) {
            int x; cin >> x;
            vis[x]++;
        }
        bool ok1 = 1, ok2 = 1;
        for (int i = 1; i <= m; i++) {
            if (vis[i] > 1) ok1 = 0;
            if (!vis[i]) ok2 = 0;
        }
        if (ok1) cout << "Yes" << '\n';
        else cout << "No" << '\n';
        if (ok2) cout << "Yes" << '\n';
        else cout << "No" << '\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.