CSES - Datatähti 2024 alku - Results
Submission details
Task:Säähavainnot
Sender:stpn129
Submission time:2023-11-05 22:05:08 +0200
Language:C++ (C++17)
Status:READY
Result:15
Feedback
groupverdictscore
#1ACCEPTED14.63
Test results
testverdicttimescore
#1ACCEPTED0.02 s2.25details
#2ACCEPTED0.02 s2.5details
#3ACCEPTED0.02 s1.38details
#4ACCEPTED0.02 s1.5details
#5ACCEPTED0.02 s1.63details
#6ACCEPTED0.02 s1.63details
#7ACCEPTED0.02 s1.88details
#8ACCEPTED0.02 s1.88details

Compiler report

input/code.cpp: In function 'void solve()':
input/code.cpp:34:16: warning: unused variable 'l' [-Wunused-variable]
   34 |         double l = min(abs(a[i] - last), abs(a[23 - i] - last));
      |                ^

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), c;
    for (int i = 0; i < n; ++i) {
        cin >> a[i];
        if (i != 0) {
            c.push_back(a[i] - a[i - 1]);   
        }
    }
 
    c.insert(c.begin(), a[0] - a.back());
 
 
    mt19937 mersenne(static_cast<unsigned int>(time(0)));
    uniform_real_distribution<> rng(0.00, 1.10);
 
 
    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 if (abs(a[i] - last) > abs(a[23 - i] - last) && i > 6) {
            last = (a[i] + a[23 - i]) / 2;
        } else {
            last = a[23 - i];
        }
        
        int k = mersenne(); 
        if ((k % 101) >= 55 && i > 0) {
            last += c[i] * rng(mersenne);
        }
 
        k = mersenne();
        if ((k % 101) >= (50 - i * 1.2)) {
            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.1 -0.2 -0.453802 ? -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.2 2.26901 ? 2 2.05...
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.2 6.8 5.04677 ? 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 ? 16.7 15.8 14.3772 ? 12....
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.8 -5.2 -6.94563 ? -7...
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 ? 10.7 10.9 9.40818 ? 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.1 -2.4 -2.93042 ? -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 ? 14.9 14.4 14.4 ? 12.8 13 ...
Truncated