QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#523290 | #8795. Mysterious Sequence | sroid_03# | AC ✓ | 0ms | 3972kb | C++20 | 10.8kb | 2024-08-18 02:28:46 | 2024-08-18 02:28:46 |
Judging History
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,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
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