add icpc folder

Author: nguyen-hn

icpc/2024/national/01_assembling_triangles.cpp

@@ -0,0 +1,34 @@
+#include <iostream>
+#include <map>
+
+using namespace std;
+using ll = long long;
+
+void solve() {
+    int n;
+    cin >> n;
+    map<ll, ll> mp;
+    ll x;
+    for(int i = 0; i < n; i++) {
+        cin >> x;
+        mp[x]++;
+    }
+    
+    ll ans = 0;
+    ll sum = 0;
+    for(auto [k,v]: mp) {
+        if (v >= 3) ans += v*(v-1)*(v-2)/6;
+        if (v >= 2) ans += v*(v-1)*sum/2;
+        sum += v;
+    }
+    cout << ans << endl;
+}
+
+int main(int argc, char *argv[]) {
+    int T;
+    std::cin >> T;
+    while(T--) {
+       solve();
+    }
+    return 0;
+}

icpc/2024/national/04_Dune.cpp

@@ -0,0 +1,26 @@
+#include <iostream>
+
+using namespace std;
+
+void solve() {
+    int g, w, r, t;
+    cin >> g >> w >> r >> t;
+    int cycle = g + w + r;
+    if (t >= cycle) t = t%cycle;
+    if (t < g) {
+        cout << "Guiding Beat\n";
+    } else if (t  < g+w) {
+        cout << "Warning Beat\n";
+    } else if (t  < g+w+r) {
+        cout << "Resting Phase\n";
+    }
+}
+
+int main(int argc, char *argv[]) {
+    int T;
+    std::cin >> T;
+    while(T--) {
+       solve();
+    }
+    return 0;
+}