Submission #8264568

Source Code Expand

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

int main(void)
{
    int N;
    cin >> N;
    int L[N];
    for (int i = 0; i < N; i++) {
        cin >> L[i];
    }
    sort(L, L + N);
    int num = 0;
    for (int i = 0; i < N - 2; i++) {
        for (int j = i + 1; j < N - 1; j++) {
            for (int k = j + 1; k < N; k++) {
                if (L[j] < L[i] + L[k]) {
                    if (L[k] < L[j] + L[i]) {
                        num++;
                    }
                }
            }
        }
    }
    cout << num << endl;
}

Submission Info

Submission Time
Task D - Triangles
User alteis
Language C++14 (GCC 5.4.1)
Score 400
Code Size 573 Byte
Status AC
Exec Time 1524 ms
Memory 256 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 15
Set Name Test Cases
Sample sample00, sample01, sample02
All handmade03, handmade04, handmade05, random06, random07, random08, random09, random10, random11, random12, random13, random14, sample00, sample01, sample02
Case Name Status Exec Time Memory
handmade03 AC 1 ms 256 KiB
handmade04 AC 1524 ms 256 KiB
handmade05 AC 1 ms 256 KiB
random06 AC 1524 ms 256 KiB
random07 AC 1515 ms 256 KiB
random08 AC 1503 ms 256 KiB
random09 AC 1502 ms 256 KiB
random10 AC 1507 ms 256 KiB
random11 AC 1510 ms 256 KiB
random12 AC 1516 ms 256 KiB
random13 AC 1523 ms 256 KiB
random14 AC 1523 ms 256 KiB
sample00 AC 1 ms 256 KiB
sample01 AC 1 ms 256 KiB
sample02 AC 1 ms 256 KiB