Submission #53695598

Source Code Expand

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

#define rep(i, x) for (int i = 0; i < (x); i++)

const ll wari = 100'000'000;

int main()
{
  int N;
  cin >> N;
  vector<ll> A(N);
  for (int i = 0; i < N; i++)
  {
    cin >> A[i];
  }
  ll ans = 0, cnt = 0;
  sort(A.begin(), A.end());
  for (int i = 0; i < N; i++)
  {
    ans += A[i] * (N - 1);
  }

  int j = N;
  for (int i = 0; i < N; i++)
  {
    j = max(j, i + 1);
    while (A[i] + A[j - 1] >= wari && j - 1 > i)
    {
      --j;
    }
    cnt += N - j;
  }

  cout << ans - cnt * wari << endl;
  return 0;
}

Submission Info

Submission Time
Task C - Sigma Problem
User ryoh1004
Language C++ 23 (gcc 12.2)
Score 300
Code Size 587 Byte
Status AC
Exec Time 87 ms
Memory 5656 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 3464 KiB
00_sample_02.txt AC 1 ms 3596 KiB
01_test_01.txt AC 87 ms 5456 KiB
01_test_02.txt AC 87 ms 5548 KiB
01_test_03.txt AC 87 ms 5528 KiB
01_test_04.txt AC 87 ms 5536 KiB
01_test_05.txt AC 87 ms 5556 KiB
01_test_06.txt AC 86 ms 5492 KiB
01_test_07.txt AC 87 ms 5480 KiB
01_test_08.txt AC 87 ms 5464 KiB
01_test_09.txt AC 86 ms 5536 KiB
01_test_10.txt AC 85 ms 5656 KiB
01_test_11.txt AC 81 ms 5476 KiB
01_test_12.txt AC 30 ms 5528 KiB
01_test_13.txt AC 72 ms 5488 KiB
01_test_14.txt AC 11 ms 3464 KiB
01_test_15.txt AC 87 ms 5472 KiB
01_test_16.txt AC 59 ms 4764 KiB
01_test_17.txt AC 1 ms 3428 KiB
01_test_18.txt AC 1 ms 3540 KiB
01_test_19.txt AC 78 ms 5476 KiB
01_test_20.txt AC 78 ms 5476 KiB