Submission #1366304

#	Time	Username	Problem	Language	Result	Execution time	Memory
1366304		kunzaZa183	Pairs (IOI07_pairs)	C++20	24 / 100	368 ms	550868 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 + d + 1), vi(n);
    set<int> si;
    for (auto &a : vi) {
      cin >> a;
      qs[a]++;
      si.insert(a);
    }

    for (int i = 1; i <= m + d; 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[a + d] - qs[a]) + x * (x - 1) / 2;

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

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