작성일 :

문제 링크

31789번 - 모험의 시작

설명

상점의 무기 목록에서 가격이 X 이하면서 공격력이 S보다 큰 무기가 있는지 확인하는 문제입니다.


접근법

모든 무기를 순회하며 가격이 예산 이하이고 공격력이 기준보다 큰 무기가 있는지 확인합니다.

하나라도 있으면 YES, 없으면 NO를 출력합니다.


Code

C#

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
using System;

class Program {
  static void Main() {
    var n = int.Parse(Console.ReadLine()!);
    var parts = Console.ReadLine()!.Split();
    var x = long.Parse(parts[0]);
    var s = long.Parse(parts[1]);

    var ok = false;
    for (var i = 0; i < n; i++) {
      var line = Console.ReadLine()!.Split();
      var c = long.Parse(line[0]);
      var p = long.Parse(line[1]);
      if (c <= x && p > s) ok = true;
    }

    Console.WriteLine(ok ? "YES" : "NO");
  }
}

C++

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  int n; cin >> n;
  ll x, s; cin >> x >> s;

  bool ok = false;
  for (int i = 0; i < n; i++) {
    ll c, p; cin >> c >> p;
    if (c <= x && p > s) ok = true;
  }

  cout << (ok ? "YES" : "NO") << "\n";

  return 0;
}