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)
{
    double dif = 0;
    for (auto it = first; it < last - 1; it++)
        dif += *(it + 1) - *it;
    
    dif /= 24;
    
    vector<double> output;
    output.resize(12, -1000);
 
    if (abs(dif) < 0.6)
        for(int i = 0; auto& e : output)
        {
            if(i++ < toler)
            {
                e = *(last - 1) + dif;
                
            }
        }
 
    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
        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 << "W ";
                    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