Submission #53690548

Source Code Expand

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

int main()
{
  int n;
  cin >> n;
  vector<int> a(n);
  for (auto &v : a)
    cin >> v;
  sort(a.begin(), a.end());
  int r = n;
  ll cnt = 0, res = 0;
  for (int i = 0; i < n; i++)
  {
    r = max(r, i + 1);
    while (r - 1 > i and a[r - 1] + a[i] >= 100000000)
    {
      r--;
    }
    cnt += n - r;
  }
  for (int i = 0; i < n; i++)
    res += ll(a[i]) * (n - 1);
  res -= cnt * 100000000;
  cout << res << endl;
}

Submission Info

Submission Time
Task C - Sigma Problem
User ryoh1004
Language C++ 23 (gcc 12.2)
Score 300
Code Size 490 Byte
Status AC
Exec Time 89 ms
Memory 4228 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 2
AC × 22
Set Name Test Cases
Sample 00_sample_01.txt, 00_sample_02.txt
All 00_sample_01.txt, 00_sample_02.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt
Case Name Status Exec Time Memory
00_sample_01.txt AC 1 ms 3500 KiB
00_sample_02.txt AC 1 ms 3532 KiB
01_test_01.txt AC 86 ms 4188 KiB
01_test_02.txt AC 87 ms 4228 KiB
01_test_03.txt AC 87 ms 4116 KiB
01_test_04.txt AC 87 ms 4220 KiB
01_test_05.txt AC 87 ms 4176 KiB
01_test_06.txt AC 89 ms 4116 KiB
01_test_07.txt AC 87 ms 4128 KiB
01_test_08.txt AC 85 ms 4132 KiB
01_test_09.txt AC 86 ms 4220 KiB
01_test_10.txt AC 86 ms 4164 KiB
01_test_11.txt AC 81 ms 4080 KiB
01_test_12.txt AC 29 ms 4192 KiB
01_test_13.txt AC 71 ms 4096 KiB
01_test_14.txt AC 11 ms 3564 KiB
01_test_15.txt AC 88 ms 4084 KiB
01_test_16.txt AC 57 ms 3896 KiB
01_test_17.txt AC 1 ms 3460 KiB
01_test_18.txt AC 1 ms 3484 KiB
01_test_19.txt AC 78 ms 4088 KiB
01_test_20.txt AC 79 ms 4192 KiB