CSES - Datatähti 2024 alku - Results
Submission details
Task:Säähavainnot
Sender:stpn129
Submission time:2023-11-03 21:09:57 +0200
Language:C++11
Status:READY
Result:21
Feedback
groupverdictscore
#1ACCEPTED20.88
Test results
testverdicttimescore
#1ACCEPTED0.02 s3.38details
#2ACCEPTED0.02 s3.38details
#3ACCEPTED0.02 s2.13details
#4ACCEPTED0.02 s2.25details
#5ACCEPTED0.02 s2.38details
#6ACCEPTED0.02 s2.38details
#7ACCEPTED0.02 s2.25details
#8ACCEPTED0.02 s2.75details

Code

#include <bits/stdc++.h>
 
using namespace std;
 
void init_code() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
#ifndef ONLINE_JUDGE
  freopen("input.txt", "r", stdin);
  freopen("output.txt", "w", stdout);
#endif
}
 
void solve() {
    int n = 24;
    vector<double> a(n);
    for (int i = 0; i < n; ++i) {
        cin >> a[i];
    }
    
    mt19937 mersenne(static_cast<unsigned int>(time(0)));
    uniform_real_distribution<> ng(-0.40, 0);
    uniform_real_distribution<> ps(0.0, 0.30);
 
    double last = a.back();
    for (int i = 0; i < 12; ++i) {
        double l = min(abs(a[i] - last), abs(a[23 - i] - last));
        if (abs(a[i] - last) < abs(a[23 - i] - last)) {
            last = a[i];
        } else {
            last = a[23 - i];
        }
        int k = mersenne(); 
        if ((k % 101) >= 75) {
            if (l < 0) last += ng(mersenne);
            else last += ps(mersenne);
        }
        k = mersenne();
        if ((k % 101) >= 90) {
            cout << '?' << ' ';
        } else {
            cout << last << ' ';   
        }
    }
    cout << '\n';
}
 
signed main() {
  init_code();
  int t = 1;
  cin >> t;
  while (t--) {
    solve();
  }
  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 0.2 0.1 -0.2 -0.4 -0.5 -0....
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.6 2.4 2.4 2.2 2 2 2 1.9 2 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
10.1 8.9 8.2 6.8 5.8 4.6 4.2 4...
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.2 17.4 16.7 15.8 14.7 13.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
-4.5 -4.7 -4.8 -5.2 -6.3 -6.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.6 12.8 10.7 10.9 10 9.7 9.6...
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.8 -2 -2.1 -2.4 -2.5 -2.6 -2...
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 15.3 14.9 14.4 14.4 13.7 12...
Truncated