Submission #136862

#	Time	Username	Problem	Language	Result	Execution time	Memory
136862		choikiwon	Bodyguards (CEOI10_bodyguards)	C++17	50 / 100	504 ms	262148 KiB

bodyguards

#include<bits/stdc++.h>
using namespace std;

int R, C;
vector<int> X, Y;

int main() {
    std::ios::sync_with_stdio(false);

    cin >> R;

    for(int i = 0; i < R; i++) {
        int a, b; cin >> a >> b;

        for(int j = 0; j < b; j++) X.push_back(a);
    }

    cin >> C;

    for(int i = 0; i < C; i++) {
        int a, b; cin >> a >> b;

        for(int j = 0; j < b; j++) Y.push_back(a);
    }

    for(int i = 0; i < X.size(); i++) {
        sort(Y.begin(), Y.end());

        if(X[i] > Y.size()) {
            cout << 0;
            return 0;
        }

        for(int j = (int)Y.size() - 1; j >= (int)Y.size() - X[i]; j--) {
            if(!Y[j]) {
                cout << 0;
                return 0;
            }
            Y[j]--;
        }
    }
    for(int i = 0; i < Y.size(); i++) if(Y[i]) {
        cout << 0;
        return 0;
    }

    cout << 1;
}

Compilation message (stderr)

bodyguards.cpp: In function 'int main()':
bodyguards.cpp:26:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i = 0; i < X.size(); i++) {
                    ~~^~~~~~~~~~
bodyguards.cpp:29:17: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if(X[i] > Y.size()) {
bodyguards.cpp:42:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i = 0; i < Y.size(); i++) if(Y[i]) {
                    ~~^~~~~~~~~~

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 10 / 10
• Subtask 4: 10 / 10
• Subtask 5: 10 / 10
• Subtask 6: 0 / 10
• Subtask 7: 0 / 10
• Subtask 8: 0 / 10
• Subtask 9: 0 / 10
• Subtask 10: 0 / 10