Säähavainnot

#include <iostream>
#include <fstream>
#include <string>
#include <sstream>
#include <vector>
#include <numeric>
#include <numbers>
#include <cmath>
#include <algorithm>
#include <array>
#include <unordered_map>

//#define TEST

using namespace std;

stringstream ss;
int toler = 5;

vector<double> estimate(vector<double>::iterator first, vector<double>::iterator last)
{
    vector<double> output;
    output.resize(12, -1000);

    double lv = *(last - 1);
    double m = accumulate(first, last, 0.0) / (24.0);

    for (int i = 0; auto & e : output)
    {
        if (*max_element(first, last) - *min_element(first, last) < 1.75)
            e = m;
        else if (i++ < toler)
        {
            e = lv;
        }
    }

    return output;
}


int main()
{
    int n;

#ifdef TEST
    fstream f;

    f.open(__FILE__ "/../../sample-data.txt");

    f >> n;
    n = 8000;

    int a = 0, b = 0;

    double bestScore = 0;
    double tl = 0;

    for (int i = 0; i < n; i++)
    {
        vector<double> dt;

        for (int j = 0; j < 36; j++)
        {
            double v;
            f >> v;
            dt.push_back(v);
        }

        auto res = estimate(dt.begin(), dt.begin() + 24);
        // Compare results
        cout << i + 2 << ": ";
        for (int i = 0; i < 12; i++)
        {
            if (res[i] != -1000.0)
            {
                double dif = abs(res[i] - dt[i + 24]);
                if (dif < 0.75)
                {
                    cout << "C ";
                    a++;
                }
                else if (dif > 2.05)
                {
                    cout << res[i] - dt[i + 24] << " ";
                    b++;
                }
                else
                {
                    cout << ". ";
                }
            }
            else
                cout << "_ ";
        }

        cout << "\n";
    }

    cout << "Value for tolerance: " << tl << "\n";


    cout << "Estimate results: (a: " << a << "), (b: " << b << ")\n";
    cout << "Final score: " << max(0.0, (25.0 * (a - b)) / ((double)n));

    f.close();
#else
    cin >> n;

    for (int i = 0; i < n; i++)
    {
        vector<double> dt;

        for (int j = 0; j < 24; j++)
        {
            double v;
            cin >> v;
            dt.push_back(v);
        }

        auto res = estimate(dt.begin(), dt.end());
        for (auto r : res)
        {
            if (r != -1000)
                ss << r << " ";
            else
                ss << "? ";
        }

        ss << "\n";
    }

    cout << ss.str();
#endif

    return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED