설명없음

백준 1940: 주몽 [C/C++], 투 포인터

치킨먹고싶어요 2022. 6. 8. 14:27
#include <iostream>
#include <algorithm>
using namespace std;
static const auto fastio = []() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    return 0;
};
int n, m, s[15151], cnt;
int main() {
    cin >> n >> m;
    for (int i = 0; i < n; i++cin >> s[i];
    sort(s, s + n);
    int l = 0, r = n - 1;
    while (l < r) {
        if (s[l] + s[r] == m) {
            l++;
            r--;
            cnt++;
        }
        else if (m < s[l] + s[r]) {
            r--;
        }
        else {
            l++;
        }
    }
    cout << cnt;
    return 0;
}
 
cs

간단한 투 포인터 문제 입니다.