CSES - Datatähti 2024 alku - Results
Submission details
Task:Säähavainnot
Sender:manttila
Submission time:2024-10-19 00:20:31 +0300
Language:C++ (C++17)
Status:READY
Result:0
Feedback
groupverdictscore
#1ACCEPTED0
Test results
testverdicttimescore
#1ACCEPTED0.03 s0details
#2ACCEPTED0.02 s0details
#3ACCEPTED0.02 s0details
#4ACCEPTED0.02 s0details
#5ACCEPTED0.02 s0details
#6ACCEPTED0.02 s0details
#7ACCEPTED0.02 s0details
#8ACCEPTED0.02 s0details

Code

#include <iostream>
#include <vector>
#include <iomanip>
#include <cmath>

using namespace std;

// Function to calculate the predicted temperature for the next 12 hours
vector<string> predictTemperatures(const vector<double>& temperatures) {
    vector<string> predictions(12, "?"); // Initialize with "?"
    
    // Predict for each hour from 12 to 23
    for (int hour = 0; hour < 12; ++hour) {
        double sum = 0.0;
        double count = 0.0;

        // Calculate the average of the corresponding hour from the last 24 hours
        for (int j = hour + 12; j < 24; j++) { // Last 12 hours for current prediction
            sum += temperatures[j];
            count++;
        }

        // Check the previous hours from today to make predictions
        for (int j = hour; j < 12; j++) {
            sum += temperatures[j];
            count++;
        }

        if (count > 0) {
            double mean = sum / count;

            // Using a simple moving average for each hour
            predictions[hour] = to_string(mean);
            predictions[hour].erase(predictions[hour].find('.') + 2); // Keep one decimal
        }
    }

    return predictions;
}

int main() {
    int n; // Number of days
    cin >> n;

    for (int i = 0; i < n; i++) {
        vector<double> temperatures(24);
        for (int j = 0; j < 24; j++) {
            cin >> temperatures[j];
        }

        // Predict the next 12 hours (hours 12–23)
        vector<string> predictions = predictTemperatures(temperatures);

        // Print predictions
        for (int j = 0; j < 12; j++) {
            cout << fixed << setprecision(1) << predictions[j] << " ";
        }
        cout << endl;
    }

    return 0;
}

Test details

Test 1

Verdict: ACCEPTED

input
1000
-0.4 -0.1 -0.2 -0.3 -0.4 -0.5 ...

correct output
0.4 0.4 0.5 0.8 0.9 1.1 1.3 1....

user output
-0.5 -0.4 -0.4 -0.4 -0.4 -0.4 ...
Truncated

Test 2

Verdict: ACCEPTED

input
1000
2.9 2.9 2.9 2.1 2.6 2 2 2.2 2....

correct output
2.3 1.6 1.5 1.1 1 0.7 0.6 0.8 ...

user output
2.2 2.2 2.1 2.1 2.1 2.1 2.1 2....
Truncated

Test 3

Verdict: ACCEPTED

input
1000
6.6 6 6.4 6 4.6 4.6 4.2 4.3 4....

correct output
10 10.9 10.3 10.1 9.1 7.3 5.7 ...

user output
4.8 4.9 4.9 5.0 5.1 5.3 5.5 5....
Truncated

Test 4

Verdict: ACCEPTED

input
1000
19.4 20.2 19.1 18.9 18.3 17.3 ...

correct output
18 18.2 17 17.5 17.2 16.2 12 8...

user output
14.9 14.8 14.8 14.8 14.8 14.8 ...
Truncated

Test 5

Verdict: ACCEPTED

input
1000
-5.7 -5.8 -5.8 -5.9 -7.1 -6.9 ...

correct output
-4.2 -4.1 -4 -3.8 -3.5 -3.2 -3...

user output
-6.5 -6.4 -6.4 -6.4 -6.4 -6.4 ...
Truncated

Test 6

Verdict: ACCEPTED

input
1000
14.8 14.8 15.4 12.9 11.8 9.7 9...

correct output
11.8 11 11.6 10.8 10.4 10.4 10...

user output
10.1 10.1 10.0 9.8 9.7 9.6 9.7...
Truncated

Test 7

Verdict: ACCEPTED

input
1000
0.7 1 2 1.4 0.6 -0.4 -0.9 -0.7...

correct output
-1.3 -0.5 -0.6 -1 -3.2 -7.2 -6...

user output
-0.9 -0.9 -1.0 -1.1 -1.3 -1.4 ...
Truncated

Test 8

Verdict: ACCEPTED

input
1000
15.1 15.3 14.9 14.4 14.4 13.7 ...

correct output
15.6 15.9 16 15.2 14.6 14.4 13...

user output
12.8 12.8 12.7 12.7 12.7 12.8 ...
Truncated