DMOJ · ccc15s2

CCC 2015 S2 Jerseys

This C++ solution uses simulation for CCC 2015 S2 Jerseys. Read the reasoning, inspect the code, or try your own test case below.

ccc15s2CCC 2015 S2Implementation & simulationSimulationC++32 lines
Solution117of 248
Open official problem ↗ Download C++ file ↓ Search the library → Open full Code Lab ↗ Report an issue ↗

Approach

Simulation

Jerseys sizes, athlete requests, assignment rule, and output count match.

Implementation & simulation

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

S_2_Jerseys.cpp

C++

    #include <bits/stdc++.h>
    using namespace std;
    typedef long long ll;
    const int INF = 0x3f3f3f3f; //❄️
    int main() {
        ios::sync_with_stdio(0); cin.tie(0); 
        int n, m; cin >> n >> m;
        vector<bool> vis(n + 1); vector<int> sz(n + 1);
        for (int i = 1; i <= n; i++) {
            char c; cin >> c;
            int a;
            if (c == 'M') a = 2;
            else if (c == 'S') a = 1;
            else a = 3;
            sz[i] = a;
        }
        int ans = 0;
        for (int i = 0; i < m; i++) {
            char c; cin >> c; 
            int a ;
            if (c == 'M') a = 2;
            else if (c == 'S') a = 1;
            else a = 3;
            int num; cin >> num;
            if (a <= sz[num] && !vis[num]) {
                ans++;
                vis[num] = 1;
            }
        }
        cout << ans << '\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.