CSES - Datatähti 2024 qualification mirror - Results
Submission details
Task:Säähavainnot
Sender:Pelmenner
Submission time:2023-10-31 19:34:11 +0200
Language:C++ (C++20)
Status:READY
Result:33
Feedback
groupverdictscore
#1ACCEPTED32.63
Test results
testverdicttimescore
#1ACCEPTED0.01 s4.25details
#2ACCEPTED0.01 s4.38details
#3ACCEPTED0.01 s4.5details
#4ACCEPTED0.01 s3.88details
#5ACCEPTED0.01 s4.13details
#6ACCEPTED0.01 s3.75details
#7ACCEPTED0.01 s3.88details
#8ACCEPTED0.01 s3.88details

Code

#include <bits/stdc++.h>

using namespace std;

using Day = array<double, 24>;

istream& operator>>(istream& in, Day& day)
{
	for (int i = 0; i < 24; ++i)
		cin >> day[i];
	return in;
}

void solve(Day& day, vector<optional<double>>& answer)
{
	const double threshold = 0.2;
	answer[0] = day[23] + (day[23] - day[22]) / 2;
	for (int i = 1; i < 7 && day[i] - day[i - 1] <= threshold; ++i)
		answer[i] = answer[i - 1].value() + day[i] - day[i - 1];
}

int main()
{
	cin.tie(nullptr)->sync_with_stdio(false);

	int n = 0;
	cin >> n;

	vector<Day> days(n);
	for (int i = 0; i < n; ++i)
		cin >> days[i];

	for(int i = 0; i < n; ++i)
	{
		vector<optional<double>> answer(12);
		solve(days[i], answer);
		for (auto x : answer)
		{
			if (x)
				cout << x.value() << " ";
			else
				cout << "? ";
		}
		cout << "\n";
	}

	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.2 ? ? ? ? ? ? ? ? ? ? ? 
4.4 4.2 3.6 3.2 3.1 2.7 2.2 ? ...
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.7 2.7 1.9 ? ? ? ? ? ? ? ...
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
10.7 10.1 ? ? ? ? ? ? ? ? ? ? 
13.5 ? ? ? ? ? ? ? ? ? ? ? 
-3.65 ? ? ? ? ? ? ? ? ? ? ? 
3.

...
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
17.1 ? ? ? ? ? ? ? ? ? ? ? 
7 7.1 6.3 ? ? ? ? ? ? ? ? ? 
1.15 ? ? ? ? ? ? ? ? ? ? ? 
4.5 4

...
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.4 -4.5 -4.5 -4.6 -5.8 -5.6 ...
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
12.5 12.5 ? ? ? ? ? ? ? ? ? ? 
11.25 ? ? ? ? ? ? ? ? ? ? ? 
19.75 17.15 14.65 13.25 ? ? ? 

...
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.7 ? ? ? ? ? ? ? ? ? ? ? 
1.45 ? ? ? ? ? ? ? ? ? ? ? 
22.8 ? ? ? ? ? ? ? ? ? ? ? 
18.65 

...
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.45 ? ? ? ? ? ? ? ? ? ? ? 
1.35 ? ? ? ? ? ? ? ? ? ? ? 
16.75 14.55 13.55 ? ? ? ? ? ? ...
Truncated