提出 #66753507

---

ソースコード 拡げる

/*
import sys
n, h, m = map(int, input().split())

s = set()
s.add((h, m))

for i in range(n):
    new_s = set()
    a, b = map(int, input().split())
    for h, m in s:
        if h >= a:
            new_s.add((h-a, m))
        if m >= b:
            new_s.add((h, m-b))
    if len(new_s) == 0:
        print(i)
        sys.exit()
    s = new_s

print(n)
*/

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

int main() {
    int n, h, m;
    cin >> n >> h >> m;
    
    set<pair<int, int>> s;
    s.insert({h, m});
    
    for (int i = 0; i < n; i++) {
        set<pair<int, int>> new_s;
        int a, b;
        cin >> a >> b;
        
        for (auto [h, m] : s) {
            if (h >= a) {
                new_s.insert({h - a, m});
            }
            if (m >= b) {
                new_s.insert({h, m - b});
            }
        }
        
        if (new_s.empty()) {
            cout << i << endl;
            return 0;
        }
        s = new_s;
    }
    
    cout << n << endl;
    return 0;
} 

提出情報

ジャッジ結果