C++ Yêu cầu: cho số nguyên dương n với a1,a2,a3,...an . Tính số lượng tam giác đều tối đa có thể tạo thành và số lượng số còn lại. Input: gồm 2 dòng Dòng đầu tiên chứa số nguyên dương n (1 n 106) Dòng thứ hai chứa n số nguyên dương a1, a2, ..., a ghi cách nhau (1 ai 2000; 1 i n) Output: gồm hai số nguyên dương x và y ghi cách nhau bởi dấu cách, vớ x là số lượng tam giác đều tối đa , y là số lượng số còn lại Input 8 1 2 6 6 1 1 2 1 Output 1 5

Một tam giác với ba cạnh `a`, `b`, `c` là tam giác đều khi `a=b=c`.

Vậy với mỗi giá trị `k` bằng nhau, ta có tổng cộng `k/3` tam giác đều tạo được.

Đếm `k` như thế nào? Ta có thể sử dụng CTDL như map, multiset, ... Mình sẽ sử dụng map trong câu trả lời này.

Làm sao để tính `y`? Ta biết `res` là biến chứa kết quả, vậy ta đã sử dụng `3res` số, vậy `y = n-3res`.

$\\$

$\color{#1fdb91}{\texttt{C}}\color{#0aaec9}{\texttt{+}}\color{#e9418e}{\texttt{+}}$

#include <bits/stdc++.h>

using namespace std;

int main() {
    
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr); cout.tie(nullptr);
    
    int n; cin >> n;
    map<int, int> cnt;
    
    for (int i=1; i<=n; ++i) {
        int tmp; cin >> tmp;
        ++ cnt[tmp];
    }
    
    int res=0;
    
    for (auto i:cnt) res += i.second / 3;
    
    cout << res << ' ' << n - res * 3;
    
}

// Author : Daoanhviet96
// Language : C++

$\\$
\begin{array}{c|c|c}\color{#ffd710}{\texttt{\{}} \color{#8655d6}{\texttt{\{}}\ \ \color{#8cdcda}{\text{Daoanhviet96}}\ \ \color{#8655d6}{\texttt{\}}} \color{#ffd710}{\texttt{\}}}\end{array}

#pragma GCC optimize("03")
#include<bits/stdc++.h>
#define nmax 10000007
#define nmax2 1000006
#define nmax3 100005
#define mod 1000000007
#define fi first
#define se second
#define ma -1e18
#define mi 1e18
#define ll long long
using namespace std;
void start()
{
//    freopen(".inp","r",stdin);
//    freopen(".out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
}
int main() {
    ll n;
    cin >> n;
    map<int, int> dem;
    for (int i = 0; i < n; i++) {
        ll t;
        cin >> t;
        dem[t]++;
    }
    ll maxi = 0;
    for (auto it = dem.begin(); it != dem.end(); it++) {
        maxi += it->second / 3;
        it->second %= 3;
    }
    ll s = 0;
    for (auto it = dem.begin(); it != dem.end(); it++) {
        s += it->second;
    }
    cout << maxi << " " << s;
}

/*

Tạo một "map" để đếm số lượng các số trong dãy.

Dùng vòng lặp để đọc từng số và cập nhật số lượng đếm cho các số trong "map"

Tính số lượng tam giác đều tối đa và số lượng số còn lại bằng cách duyệt qua các phần tử trong "map".*/