CSES - Datatähti 2024 alku - Results
Submission details
Task:Säähavainnot
Sender:perusjuntti
Submission time:2023-11-03 10:43:57 +0200
Language:C++ (C++11)
Status:READY
Result:17
Feedback
groupverdictscore
#1ACCEPTED17.38
Test results
testverdicttimescore
#1ACCEPTED0.02 s2.25details
#2ACCEPTED0.02 s2.38details
#3ACCEPTED0.02 s2.38details
#4ACCEPTED0.02 s2details
#5ACCEPTED0.02 s2.5details
#6ACCEPTED0.02 s2.13details
#7ACCEPTED0.02 s1.88details
#8ACCEPTED0.02 s1.88details

Code

// Lähde: GeeksForGeeks
#include <iostream>
#include <stdio.h>
#include <vector>
using namespace std;
 
class Regression {
    vector<float> x;
    vector<float> y;
    float coeff;
    float constTerm;
    float sum_xy;
    float sum_x;
    float sum_y;
    float sum_x_square;
    float sum_y_square;
 
public:
    Regression() {
        coeff = 0;
        constTerm = 0;
        sum_y = 0;
        sum_y_square = 0;
        sum_x_square = 0;
        sum_x = 0;
        sum_xy = 0;
    }
 
    void calculateCoefficient() {
        float N = x.size();
        float numerator
            = (N * sum_xy - sum_x * sum_y);
        float denominator
            = (N * sum_x_square - sum_x * sum_x);
        coeff = numerator / denominator;
    }
 
    void calculateConstantTerm() {
        float N = x.size();
        float numerator
            = (sum_y * sum_x_square - sum_x * sum_xy);
        float denominator
            = (N * sum_x_square - sum_x * sum_x);
        constTerm = numerator / denominator;
    }
 
    void takeInput(int n) {
        for (int i = 0; i < 20; ++i) {
            float x;
            cin >> x;
        }
        for (int i = 0; i < 4; ++i) {
            float xi = i+1;
            float yi;
            cin >> yi;
            sum_xy += xi * yi;
            sum_x += xi;
            sum_y += yi;
            sum_x_square += xi * xi;
            sum_y_square += yi * yi;
            x.push_back(xi);
            y.push_back(yi);
        }
    }
 
    float predict(float x) {
        return coeff * x + constTerm;
    }
};
 
 
int main() {
    int n;
    cin >> n;
    for (int i = 0; i < n; ++i) {
        Regression reg;
        reg.takeInput(24);
        reg.calculateCoefficient();
        reg.calculateConstantTerm();
        for (int j = 1; j <= 4; ++j) {
            cout << reg.predict(j+4) << ' ';
        }
        for (int i = 0; i < 8; ++i)
            cout << "? ";
    }
}

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.4 0.53 0.66 0.79 ? ? ? ? ? ?...
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.7 2.82 2.94 3.06 ? ? ? ? ? ?...
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
11.15 12.21 13.27 14.33 ? ? ? ...
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
18 18.49 18.98 19.47 ? ? ? ? ?...
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
-4.25 -4.03 -3.81 -3.59 ? ? ? ...
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
13.55 14.27 14.99 15.71 ? ? ? ...
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
-1.6 -1.41 -1.22 -1.03 ? ? ? ?...
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
15.95 16.76 17.57 18.38 ? ? ? ...
Truncated