제출 #1366310

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1366310		kunzaZa183	Pairs (IOI07_pairs)	C++20	0 / 100	199 ms	293992 KiB

pairs

#include <bits/stdc++.h>
using namespace std;
int main() {
  int b, n, d, m;
  cin >> b >> n >> d >> m;
  if (b == 1) {
    vector<int> qs(m + 2), vi(n);
    set<int> si;
    for (auto &a : vi) {
      cin >> a;
      qs[a]++;
      si.insert(a);
    }

    for (int i = 1; i <= m + 1; i++) {
      qs[i] += qs[i - 1];
    }

    long long tot = 0;
    for (auto a : si) {
      long long x = qs[a] - qs[a - 1];
      tot += x * (qs[max(m + 1, a + d)] - qs[a]) + x * (x - 1) / 2;

      // cout << tot << "\n";
    }
    cout << tot << "\n";
  }
}

• 서브태스크 1: 0 / 6
• 서브태스크 2: 0 / 6
• 서브태스크 3: 0 / 6
• 서브태스크 4: 0 / 6
• 서브태스크 5: 0 / 6
• 서브태스크 6: 0 / 7
• 서브태스크 7: 0 / 7
• 서브태스크 8: 0 / 8
• 서브태스크 9: 0 / 8
• 서브태스크 10: 0 / 10
• 서브태스크 11: 0 / 10
• 서브태스크 12: 0 / 10
• 서브태스크 13: 0 / 10