TS10 Đắk Nông 2025 - Tam giác

Xem dạng PDF

Gửi bài giải

Điểm: 0,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: TAMGIAC.INP
Output: TAMGIAC.OUT

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch


Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 0
    ChungZhong  đã bình luận lúc 27, Tháng 5, 2026, 9:54

    include <bits/stdc++.h>

    using namespace std;

    vector<int> dayso;

    int main() { iosbase::syncwithstdio(false); cin.tie(NULL); freopen("TAMGIAC.INP","r",stdin); freopen("TAMGIAC.OUT","w",stdout); int n ; cin>>n ; for(int i = 0; i<n ; i++){ int temp; cin>>temp; dayso.pushback(temp); } sort(dayso.begin(), dayso.end()); int dem = 0; for(int i = 0; i<n ; i++){ for(int j = i+1 ; j< n; j++){ auto lon = lower_bound(dayso.begin(), dayso.end(),dayso[j] + dayso[i]); int pos = lon - dayso.begin() ; dem += pos - j - 1; } } cout<<dem; return 0; }