QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#523290#8795. Mysterious Sequencesroid_03#AC ✓0ms3972kbC++2010.8kb2024-08-18 02:28:462024-08-18 02:28:46

Judging History

你现在查看的是最新测评结果

  • [2024-08-18 02:28:46]
  • 评测
  • 测评结果:AC
  • 用时:0ms
  • 内存:3972kb
  • [2024-08-18 02:28:46]
  • 提交

answer


#pragma GCC optimize("O1")
#pragma GCC optimize("O2")
#pragma GCC optimize("Ofast")
#pragma GCC optimize("O3,unroll-loops")
#include <bits/stdc++.h>
using namespace std;

#include<ext/pb_ds/assoc_container.hpp>
#include<ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
using namespace __gnu_cxx;
template<class T>using ind_set = tree<T,null_type,less<T>,rb_tree_tag,tree_order_statistics_node_update>;
template<class T>using ind_mset = tree<T,null_type,less_equal<T>,rb_tree_tag,tree_order_statistics_node_update>;

typedef unsigned long long ull;
typedef long double ld;
typedef long long ll;
typedef pair<int, int> pii;
typedef vector<int> vi;
typedef vector<vi> vii;
typedef vector<pii> vpii;
typedef pair<ll, ll> pll;
typedef vector<ll> vl;
typedef vector<pll> vpll;
typedef vector<vl> vll;
template<class T> using maxpq = priority_queue<T>;
template<class T> using minpq = priority_queue<T, vector<T>, greater<T>>;
template<class T> using vec1 = vector<T>;
template<class T> using vec2 = vector<vector<T>>;
template<class T> using vec3 = vector<vector<vector<T>>>;

#define FOR(i, a, b) for (ll i = (a); i < (b); i++)
#define REP(i,b,a)  for(ll i =((b)-1);i>=(a);i--)
#define mem(a,x)   memset(a,x,sizeof(a))
#define pb push_back
#define pf push_front
#define ff first
#define ss second
#define sz(x) ((int)(x).size())
#define all(v) v.begin(), v.end()
#define rall(v) (v).rbegin(),(v).rend()
#define eb emplace_back
#define mp make_pair
#define mt make_tuple
#define fbo(a) find_by_order(a) //will give a-th largest element
#define ook(a) order_of_key(a) //will give no. of elements strictly lesser than a
#define sz(x) ((int)(x).size())
#define nzl(x) __builtin_clzll(x)
#define nzr(x) __builtin_ctzll(x)
#define setbits(x) __builtin_popcountll(x)
#define setbitsParity(x) __builtin_parityll(x) // 1 -> odd else 0 if even
#define umap unordered_map
#define uset unordered_set
#define nl "\n"
#define PI atan(1)*4
#define E 2.71828
#define yes {cout << "Yes" << endl; return;}
#define no {cout << "No" << endl; return;}
#define YES {cout << "Yes" << endl;}
#define NO {cout << "No" << endl;}
#define nyet {cout<<"-1"<<endl;return;}
#define mxe(v)  (*max_element(v.begin(),v.end()))
#define mne(v)  (*min_element(v.begin(),v.end()))
#define unq(v)  v.resize(distance(v.begin(), unique(v.begin(), v.end())));
#define ub upper_bound
#define lb lower_bound
#define LB(c, x) distance((c).begin(), lower_bound(all(c), (x)))
#define UB(c, x) distance((c).begin(), upper_bound(all(c), (x)))
#define UNIQUE(x) \
  sort(all(x)), x.erase(unique(all(x)), x.end()), x.shrink_to_fit()
#define outt(a) \
	  FOR(i,1,sz(a))            \
	  cout << a[i] << " "; \
	  cout << endl;
#define inn(a) \
	  FOR(i,1,sz(a))            \
	  cin>>a[i];
#define FAST_AF_BOI                \
	ios_base ::sync_with_stdio(0); \
	cin.tie(0);               \
	cout.tie(0);

struct custom_hash {
  static uint64_t splitmix64(uint64_t x) {
	  x += 0x9e3779b97f4a7c15;//abk
	  x = (x ^ (x >> 30)) * 0xbf58476d1ce4e5b9;
	  x = (x ^ (x >> 27)) * 0x94d049bb133111eb;
	  return x ^ (x >> 31);
  }
  size_t operator()(uint64_t x) const {
	  static const uint64_t FIXED_RANDOM = chrono::steady_clock::now().time_since_epoch().count();
	  return splitmix64(x + FIXED_RANDOM);
  }
};
typedef gp_hash_table<long long,long long,custom_hash> fast_map;
typedef unordered_map<long long,long long,custom_hash> safe_map;

// ================================== i/o module ==================================
template <class T> void _print(T x){cerr<<x;};
template <class T, class V> void _print(pair <T, V> p);
template <class T> void _print(vector <T> v);
template <class T> void _print(set <T> v);
template <class T, class V> void _print(map <T, V> v);
template <class T> void _print(multiset <T> v);
template <class T, class V> void _print(pair <T, V> p) {cerr << "{"; _print(p.ff); cerr << ","; _print(p.ss); cerr << "}";}
template <class T> void _print(vector <T> v) {cerr << "[ "; for (T i : v) {_print(i); cerr << " ";} cerr << "]";}
template <class T> void _print(set <T> v) {cerr << "[ "; for (T i : v) {_print(i); cerr << " ";} cerr << "]";}
template <class T> void _print(multiset <T> v) {cerr << "[ "; for (T i : v) {_print(i); cerr << " ";} cerr << "]";}
template <class T, class V> void _print(map <T, V> v) {cerr << "[ "; for (auto i : v) {_print(i); cerr << " ";} cerr << "]";}
template<class T>void read(T &x){x=0;int f=0;char ch=getchar();while(ch<'0' || ch>'9')f|=(ch=='-'),ch=getchar();while(ch>='0' && ch<='9')x=(x<<3)+(x<<1)+(ch^48),ch=getchar();x=f? -x:x;return ;}
template<typename typC,typename typD> istream &operator>>(istream &cin,pair<typC,typD> &a) { return cin>>a.first>>a.second; }
template<typename typC> istream &operator>>(istream &cin,vector<typC> &a) { for (auto &x:a) cin>>x; return cin; }
template<typename typC,typename typD> ostream &operator<<(ostream &cout,const pair<typC,typD> &a) { return cout<<a.first<<' '<<a.second; }
template<typename typC,typename typD> ostream &operator<<(ostream &cout,const vector<pair<typC,typD>> &a) { for (auto &x:a) cout<<x<<'\n'; return cout; }
template<typename typC> ostream &operator<<(ostream &cout,const vector<typC> &a) { int n=a.size(); if (!n) return cout; cout<<a[0]; for (int i=1; i<n; i++) cout<<' '<<a[i]; return cout; }
template <class T> inline vector<T>& operator--(vector<T>& v) { for(auto &x:v) --x; return v; }
template <class T> inline vector<T>& operator++(vector<T>& v) { for(auto &x:v) ++x; return v; }
template <class T> inline vector<T>& operator^=(vector<T>& v,int y) { for(auto &x:v) x^=y; return v; }
inline string& operator^=(string& s,int y) { for(auto &x:s)x=((x-'0')^y)+'0' ; return s; }

void dgb_out () { cerr << endl; }
template < typename Head, typename... Tail >
void dgb_out ( Head H, Tail... T) { cerr <<' ' << H; dgb_out (T...); }
#ifndef ONLINE_JUDGE
#define dbg(...) cerr << "(" << #__VA_ARGS__ << "):", dgb_out(__VA_ARGS__) 
#else
#define dbg(...)
#endif

// ================================================================================

//`````````````````````````````````````````````IMP FUNCTIONS``````````````````````````````````````````````````````
ll ceil(ll a,ll b){return (a+b-1)/b;}
int log_2(ull i){return i?nzl(1)-nzl(i):-1;}
ll gcd(ll a, ll b) {if (b > a) {return gcd(b, a);} if (b == 0) {return a;} return gcd(b, a % b);}
ll bin_expo(ll a, ll b, ll mod) {ll res = 1;a%=mod;if(a==0)return 0;while (b > 0) {if (b & 1)res = (res * a) % mod; a = (a * a) % mod; b = b >> 1;} return res;}
ll bin_mul(ll a, ll b, ll mod) {ll res = 0; while (b > 0) {if (b & 1)res = (res + a) % mod; a = (a + a) % mod; b = b >> 1;} return res;}
void extendgcd(ll a, ll b, ll*v) {if (b == 0) {v[0] = 1; v[1] = 0; v[2] = a; return ;} extendgcd(b, a % b, v); ll x = v[1]; v[1] = v[0] - v[1] * (a / b); v[0] = x; return;} //pass an arry of size1 3
ll mminv(ll a, ll b) {ll arr[3]; extendgcd(a, b, arr); return arr[0];} //for non prime b
ll mminvprime(ll a, ll b) {return bin_expo(a, b - 2, b);}
ll ncr(ll n, ll r, ll m, ll *fact, ll *ifact) {if(n<r)return 0;ll val1 = fact[n]; ll val2 = ifact[n - r]; ll val3 = ifact[r];if(n < r) return 0;if(n == r || r == 0) return 1;if(r<0) return 0; return (((val1 * val2) % m) * val3) % m;}
void google(int t) {cout << "Case #" << t << ": ";}
vl sieve(int n) {int*arr = new int[n + 1](); vl vect; for (int i = 2; i <= n; i++)if (arr[i] == 0) {vect.push_back(i); for (int j = 2 * i; j <= n; j += i)arr[j] = 1;} return vect;}
ll mod_add(ll a, ll b, ll m) {a = a % m; b = b % m; return (((a + b) % m) + m) % m;}
ll mod_mul(ll a, ll b, ll m) {a = a % m; b = b % m; return (((a * b) % m) + m) % m;}
ll mod_sub(ll a, ll b, ll m) {a = a % m; b = b % m; return (((a - b) % m) + m) % m;}
ll mod_div(ll a, ll b, ll m) {a = a % m; b = b % m; return (mod_mul(a, mminvprime(b, m), m) + m) % m;}  //only for prime m
ll phin(ll n) {ll number = n; if (n % 2 == 0) {number /= 2; while (n % 2 == 0) n /= 2;} for (ll i = 3; i*i <= n; i += 2) {if (n % i == 0) {while (n % i == 0)n /= i; number = (number / i * (i - 1));}} if (n > 1)number = (number / n * (n - 1)) ; return number;} //O(sqrt(N))
ll large_expo(ll a,ll b,ll c,ll m) {return bin_expo(a,bin_expo(b,c,phin(m)),m);} //(a^b^c)%M 
ll large_expo_prime(ll a,ll b,ll c,ll m) {return bin_expo(a,bin_expo(b,c,m-1),m);} //(a^b^c)%M when m is prime
template<class T>vector<T> prefixSum(vector<T> v, bool flag){vector<T> ans;T sum = 0;if (flag){for (auto &e : v){sum += e;ans.eb(sum);}}else{ans.pb(0);REP(i, v.size(), 0){sum += v[i];ans.eb(sum);}reverse(all(ans));}return ans;}
ll ffs(ll n){if(n==0)return -1;return log2(n & -n);}
template<class T> bool ckmin(T& a, const T& b) { return b < a ? a = b, 1 : 0; }
template<class T> bool ckmax(T& a, const T& b) { return a < b ? a = b, 1 : 0; }
mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());
ll uid(ll l, ll r) {return uniform_int_distribution<ll>(l, r)(rng);} 
//````````````````````````````````````````````````````````````````````````````````````````````````````````````

const ll INF = 1e18 + 10;
const ll inf = 1e9 + 10;
const ll N = 5e4 + 10;
const ll mod1 = (1e9 + 7);
const ll mod2 = (998244353);

/*
Self notes cause I need it :
1. dumbfk read the question properly ... I m fed up with this lack of presence of mind
2. dont assume that something is given in question ,like the input is sorted or stuff
   if some step needs the input to be sorted , either check question or sort , dont assume
3. in case you have less time to debug : 
	Common errors :
	  -> Wrote wrong variable names at places cause ur stupid	
	 -> For debugging u hard coded small values and submitted that solution right away
*/

#define int long long

void transcendent(int tc)
{
	ld a, b;
	int n; cin >> a >> b >> n;
	vec1<ld> x(n);
	cin >> x[0] >> x[n - 1];
	ld lo = -1e9, hi = 1e9;
	auto calc = [&] (ld p1, ld p2) {
		return a * p1 + b * p2;
	};
	auto upd = [&] (vec1<ld> &tmp) {
		FOR(i, 2, n) tmp[i] = calc(tmp[i - 1], tmp[i - 2]);
	};
	auto check = [&] (ld m) {
		vec1<ld> tmp(n);
		tmp[0] = x[0];
		tmp[1] = m;
		upd(tmp);
		return tmp.back() <= x.back();
	};
	FOR(_, 0, 100) {
		ld m = (hi + lo) / 2;
		if(check(m)) lo = m; else hi = m;
	}
	x[1] = lo;
	upd(x);
	for(auto &y : x) cout << y << nl;
}

static void read(){
	freopen("input.txt","r",stdin);
	freopen("output.txt","w",stdout);
}

int32_t main()
{
	//read();
	FAST_AF_BOI
	 auto begin = std::chrono::high_resolution_clock::now();
	cout << fixed << setprecision(12);
	//cerr << fixed << setprecision(0);
	//clock_t timer;
	//timer = clock();
	//PreComp();
	int test = 1;
	// cin >> test;
	FOR(tc, 1, test + 1)
	{
			//cerr << endl << "----Test:" << tc << "----" <<endl;
			transcendent(tc);
	}
	auto end = std::chrono::high_resolution_clock::now();
	 auto elapsed = std::chrono::duration_cast<std::chrono::nanoseconds>(end - begin);
	 //cerr << "Time measured: " << elapsed.count() * 1e-9 << " seconds.\n"; 
	return 0;
}

这程序好像有点Bug,我给组数据试试?

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3908kb

input:

1.0 1.0 10 1 10

output:

1.000000000000
-0.323529411765
0.676470588235
0.352941176471
1.029411764706
1.382352941176
2.411764705882
3.794117647059
6.205882352941
10.000000000000

result:

ok 10 numbers

Test #2:

score: 0
Accepted
time: 0ms
memory: 3848kb

input:

1 1 2 1 100

output:

1.000000000000
100.000000000000

result:

ok 2 numbers

Test #3:

score: 0
Accepted
time: 0ms
memory: 3956kb

input:

1 1 5 50 100

output:

50.000000000000
0.000000000000
50.000000000000
50.000000000000
100.000000000000

result:

ok 5 numbers

Test #4:

score: 0
Accepted
time: 0ms
memory: 3908kb

input:

0.25 0.25 10 1 1

output:

1.000000000000
55.875536480687
14.218884120172
17.523605150215
7.935622317597
6.364806866953
3.575107296137
2.484978540773
1.515021459227
1.000000000000

result:

ok 10 numbers

Test #5:

score: 0
Accepted
time: 0ms
memory: 3880kb

input:

0.25 0.63 6 93 12

output:

93.000000000000
-14.204807958665
55.038798010334
4.810670488624
35.877110368666
12.000000000000

result:

ok 6 numbers

Test #6:

score: 0
Accepted
time: 0ms
memory: 3880kb

input:

0.25 0.80 10 5 63

output:

5.000000000000
78.769536183531
23.692384045883
68.938724958296
36.188588476280
64.198127085707
45.000402552451
62.608602306678
51.652472618630
63.000000000000

result:

ok 10 numbers

Test #7:

score: 0
Accepted
time: 0ms
memory: 3892kb

input:

0.25 0.99 3 18 30

output:

18.000000000000
48.720000000000
30.000000000000

result:

ok 3 numbers

Test #8:

score: 0
Accepted
time: 0ms
memory: 3964kb

input:

0.28 0.64 9 6 10

output:

6.000000000000
20.950403348508
9.706112937582
16.125969765568
10.727183814412
13.324232117999
10.596182634263
11.494439693113
10.000000000000

result:

ok 9 numbers

Test #9:

score: 0
Accepted
time: 0ms
memory: 3964kb

input:

0.31 0.40 7 10 49

output:

10.000000000000
240.115063998688
78.435669839593
120.361083249749
68.686203743260
69.437156460310
49.000000000000

result:

ok 7 numbers

Test #10:

score: 0
Accepted
time: 0ms
memory: 3828kb

input:

0.32 0.28 5 36 6

output:

36.000000000000
10.121376811594
13.318840579710
7.096014492754
6.000000000000

result:

ok 5 numbers

Test #11:

score: 0
Accepted
time: 0ms
memory: 3860kb

input:

0.35 0.65 10 86 82

output:

86.000000000000
79.533924786231
83.736873675181
81.004956897363
82.780702802945
81.626467964317
82.376720609425
81.889056390105
82.206038132663
82.000000000000

result:

ok 10 numbers

Test #12:

score: 0
Accepted
time: 0ms
memory: 3896kb

input:

0.36 0.68 8 72 59

output:

72.000000000000
38.239918642606
62.726370711338
48.584638133054
60.144401811609
54.689538582656
60.586427121650
59.000000000000

result:

ok 8 numbers

Test #13:

score: 0
Accepted
time: 0ms
memory: 3900kb

input:

0.43 0.61 2 93 84

output:

93.000000000000
84.000000000000

result:

ok 2 numbers

Test #14:

score: 0
Accepted
time: 0ms
memory: 3964kb

input:

0.46 0.96 6 65 35

output:

65.000000000000
-16.617423662818
54.755985115104
9.235026436642
56.813857871355
35.000000000000

result:

ok 6 numbers

Test #15:

score: 0
Accepted
time: 0ms
memory: 3852kb

input:

0.50 0.90 4 19 1

output:

19.000000000000
-6.565217391304
13.817391304348
1.000000000000

result:

ok 4 numbers

Test #16:

score: 0
Accepted
time: 0ms
memory: 3904kb

input:

0.54 0.35 3 16 22

output:

16.000000000000
30.370370370370
22.000000000000

result:

ok 3 numbers

Test #17:

score: 0
Accepted
time: 0ms
memory: 3892kb

input:

0.55 0.89 10 74 13

output:

74.000000000000
-48.321937076577
39.282934607883
-21.400909963817
23.191311320916
-6.291588641294
17.179893322904
3.849427436846
17.407290147650
13.000000000000

result:

ok 10 numbers

Test #18:

score: 0
Accepted
time: 0ms
memory: 3972kb

input:

0.56 0.36 3 31 88

output:

31.000000000000
137.214285714286
88.000000000000

result:

ok 3 numbers

Test #19:

score: 0
Accepted
time: 0ms
memory: 3892kb

input:

0.57 0.93 7 71 48

output:

71.000000000000
-34.080565361686
46.604077743839
-5.130601472380
40.417349462514
18.266429824320
48.000000000000

result:

ok 7 numbers

Test #20:

score: 0
Accepted
time: 0ms
memory: 3896kb

input:

0.58 0.41 8 30 69

output:

30.000000000000
89.432121682810
64.170630576030
73.886135624049
69.163917198121
70.408387580770
69.194070848076
69.000000000000

result:

ok 8 numbers

Test #21:

score: 0
Accepted
time: 0ms
memory: 3896kb

input:

0.58 0.49 6 31 96

output:

31.000000000000
99.557613538417
72.933415852282
91.084611828148
88.566448627944
96.000000000000

result:

ok 6 numbers

Test #22:

score: 0
Accepted
time: 0ms
memory: 3964kb

input:

0.61 0.29 8 62 25

output:

62.000000000000
34.407651257134
38.968667266852
33.749105897348
31.887868104769
29.238840254140
27.083174305409
25.000000000000

result:

ok 8 numbers

Test #23:

score: 0
Accepted
time: 0ms
memory: 3876kb

input:

0.63 0.89 9 37 85

output:

37.000000000000
-5.887853302177
29.220652419629
13.168821585429
34.302738252289
33.330976309974
51.527952119821
62.127178751364
85.000000000000

result:

ok 9 numbers

Test #24:

score: 0
Accepted
time: 0ms
memory: 3892kb

input:

0.64 0.67 2 74 42

output:

74.000000000000
42.000000000000

result:

ok 2 numbers

Test #25:

score: 0
Accepted
time: 0ms
memory: 3968kb

input:

0.65 0.56 2 94 96

output:

94.000000000000
96.000000000000

result:

ok 2 numbers

Test #26:

score: 0
Accepted
time: 0ms
memory: 3968kb

input:

0.65 0.90 10 97 23

output:

97.000000000000
-61.703576279118
47.192675418574
-24.857979629133
26.315721117780
-5.266962939663
20.260623095221
8.429138366197
23.713500723727
23.000000000000

result:

ok 10 numbers

Test #27:

score: 0
Accepted
time: 0ms
memory: 3912kb

input:

0.67 0.88 4 70 42

output:

70.000000000000
0.547821506509
61.967040409361
42.000000000000

result:

ok 4 numbers

Test #28:

score: 0
Accepted
time: 0ms
memory: 3968kb

input:

0.69 0.39 10 2 27

output:

2.000000000000
22.365907687016
16.212476304041
19.909312647725
20.060291485506
21.606233057612
22.731814489100
24.111382889947
25.502261844812
27.000000000000

result:

ok 10 numbers

Test #29:

score: 0
Accepted
time: 0ms
memory: 3908kb

input:

0.69 0.57 4 88 47

output:

88.000000000000
11.843609597553
58.332090622311
47.000000000000

result:

ok 4 numbers

Test #30:

score: 0
Accepted
time: 0ms
memory: 3900kb

input:

0.71 0.89 8 4 41

output:

4.000000000000
6.838890362691
8.415612157511
12.061697054628
16.053699728970
22.133037186187
30.002249160976
41.000000000000

result:

ok 8 numbers

Test #31:

score: 0
Accepted
time: 0ms
memory: 3884kb

input:

0.72 0.49 8 21 48

output:

21.000000000000
19.940442369940
24.647118506357
27.516742085848
31.889142369925
36.443386128412
41.864917773720
48.000000000000

result:

ok 8 numbers

Test #32:

score: 0
Accepted
time: 0ms
memory: 3904kb

input:

0.74 0.58 3 57 29

output:

57.000000000000
-5.486486486486
29.000000000000

result:

ok 3 numbers

Test #33:

score: 0
Accepted
time: 0ms
memory: 3908kb

input:

0.76 0.70 2 91 18

output:

91.000000000000
18.000000000000

result:

ok 2 numbers

Test #34:

score: 0
Accepted
time: 0ms
memory: 3960kb

input:

0.77 0.36 10 31 25

output:

31.000000000000
5.214972085026
15.175528505470
13.562546899822
15.906351374832
17.130407442556
18.916700225708
20.732805853115
22.774272588154
25.000000000000

result:

ok 10 numbers

Test #35:

score: 0
Accepted
time: 0ms
memory: 3956kb

input:

0.77 0.96 8 78 68

output:

78.000000000000
-40.097557007605
44.004881104144
-4.609896277110
38.695065726604
25.369700183460
56.681932238804
68.000000000000

result:

ok 8 numbers

Test #36:

score: 0
Accepted
time: 0ms
memory: 3912kb

input:

0.78 0.52 7 73 77

output:

73.000000000000
8.727547506053
44.767487054721
39.456964605830
54.055525661003
62.680931610614
77.000000000000

result:

ok 7 numbers

Test #37:

score: 0
Accepted
time: 0ms
memory: 3972kb

input:

0.78 0.69 4 42 97

output:

42.000000000000
57.297905113986
73.672365988909
97.000000000000

result:

ok 4 numbers

Test #38:

score: 0
Accepted
time: 0ms
memory: 3844kb

input:

0.78 0.70 10 54 99

output:

54.000000000000
-13.012886350900
27.649948646298
12.457939498483
29.072156861225
31.396840000694
44.840045003399
56.953023103137
75.811389522826
99.000000000000

result:

ok 10 numbers

Test #39:

score: 0
Accepted
time: 0ms
memory: 3904kb

input:

0.78 0.76 10 97 83

output:

97.000000000000
-43.734736959040
39.606905171948
-2.345014054751
28.272136967975
20.270056153410
37.297467895321
44.497267634941
63.053944355698
83.000000000000

result:

ok 10 numbers

Test #40:

score: 0
Accepted
time: 0ms
memory: 3880kb

input:

0.78 0.95 10 100 32

output:

100.000000000000
-63.269578817364
45.649728522456
-24.499311628980
24.257779025729
-4.353278407463
19.649332916621
11.190865187875
27.395741117332
32.000000000000

result:

ok 10 numbers

Test #41:

score: 0
Accepted
time: 0ms
memory: 3960kb

input:

0.79 0.90 10 98 42

output:

98.000000000000
-58.246914628041
42.184937443847
-19.096122584598
22.880506857630
0.889090091390
21.294837344065
17.623102584062
33.087604651068
42.000000000000

result:

ok 10 numbers

Test #42:

score: 0
Accepted
time: 0ms
memory: 3892kb

input:

0.81 0.48 10 97 1

output:

97.000000000000
-38.257501681599
15.571423637905
-5.750747660465
2.816177741218
-0.479254906637
0.963568841409
0.550448406355
0.908376253024
1.000000000000

result:

ok 10 numbers

Test #43:

score: 0
Accepted
time: 0ms
memory: 3972kb

input:

0.81 0.86 10 20 100

output:

20.000000000000
-3.332842869651
14.500397275582
8.879076925322
19.662393966511
23.562545268651
35.995320478807
49.419998518873
70.986174412061
100.000000000000

result:

ok 10 numbers

Test #44:

score: 0
Accepted
time: 0ms
memory: 3900kb

input:

0.84 0.85 10 74 95

output:

74.000000000000
-36.290804877098
32.415723903237
-3.617976066814
24.514265421628
17.516703297376
35.551156378179
44.752169160440
67.810305016222
95.000000000000

result:

ok 10 numbers

Test #45:

score: 0
Accepted
time: 0ms
memory: 3964kb

input:

0.88 0.37 10 3 96

output:

3.000000000000
29.021828490376
26.649209071531
34.189380524387
39.946862217927
47.803309545799
56.847251420936
67.712805782369
80.620752114231
96.000000000000

result:

ok 10 numbers

Test #46:

score: 0
Accepted
time: 0ms
memory: 3880kb

input:

0.91 0.50 10 100 98

output:

100.000000000000
-22.586857854484
29.445959352419
15.502394083459
28.830158292157
33.986641087593
45.342922535788
58.255380051364
75.683857114635
98.000000000000

result:

ok 10 numbers

Test #47:

score: 0
Accepted
time: 0ms
memory: 3884kb

input:

0.94 0.48 10 44 97

output:

44.000000000000
-1.582743438718
19.632221167605
17.694571046964
26.056362944597
32.986375270464
43.514246967643
56.736852279407
74.219479687111
97.000000000000

result:

ok 10 numbers

Test #48:

score: 0
Accepted
time: 0ms
memory: 3832kb

input:

0.94 0.54 10 28 95

output:

28.000000000000
0.452546307146
15.545393528717
14.857044922853
22.360134732989
29.041330907350
39.373323808723
52.693243070169
70.793243342669
95.000000000000

result:

ok 10 numbers

Test #49:

score: 0
Accepted
time: 0ms
memory: 3968kb

input:

0.95 0.57 10 2 94

output:

2.000000000000
9.227284174161
9.905919965453
14.670175946452
19.583041529438
26.965889742444
36.779928927101
50.311489633939
68.760474640689
94.000000000000

result:

ok 10 numbers

Test #50:

score: 0
Accepted
time: 0ms
memory: 3888kb

input:

0.98 0.90 10 21 99

output:

21.000000000000
-8.213193484970
10.851070384729
3.242174840561
12.943294690007
15.602386152712
26.939303650663
40.442665115091
63.879185098386
99.000000000000

result:

ok 10 numbers

Extra Test:

score: 0
Extra Test Passed