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
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; }