QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#787084 | #8242. V-Diagram | jamot | AC ✓ | 122ms | 6288kb | C++14 | 1.8kb | 2024-11-27 09:33:22 | 2024-11-27 09:33:23 |
Judging History
answer
#include <bits/stdc++.h>
#include <iomanip>
#include <iterator>
#include <vector>
using namespace std;
typedef long long ll;
#define int long long
typedef pair<int, int> P;
const int MAX_N = 3e5 + 5;
const int mod = 1e9 + 7;
double a[MAX_N];
void solve()
{
int n;
cin >> n;
vector<double> v;
for (int i = 0; i < n; ++i)
{
cin >> a[i];
}
double sum = 0;
// double cnt = 0;
double ans = 0;
for (int i = 0; i < n; i++)
{
if (i + 1 < n && i > 0 && a[i] < a[i - 1] && a[i] < a[i + 1])
{
// cout << "i: " << i << endl;
int f = i;
double ans1 = a[f + 1] + a[f];
// cout << "ans1: " << ans1 << endl;
double cnt1 = 2.0;
while (a[f] < a[f - 1] && a[f - 1] >= 0)
{
ans1 += a[f - 1];
cnt1++;
f--;
}
v.push_back(ans1 / cnt1);
// cout << ans1 << ' ' << cnt1 << endl;
double cnt2 = 2.0;
f = i;
double ans2 = a[f - 1] + a[f];
while (f + 1 < n && a[f + 1] > a[f])
{
ans2 += a[f + 1];
cnt2++;
f++;
}
// cout << ans2 << ' ' << cnt2 << endl;
v.push_back(ans2 / cnt2);
v.push_back((ans1 + ans2 - a[i] - a[i - 1] - a[i + 1]) / (cnt1 + cnt2 - 3));
}
}
sort(v.rbegin(), v.rend());
// cout << v[0] << endl;
cout << fixed << v[0] << setprecision(10) << endl;
}
signed main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int t = 1;
cin >> t;
while (t--)
{
solve();
}
return 0;
}
这程序好像有点Bug,我给组数据试试?
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3784kb
input:
2 4 8 2 7 10 6 9 6 5 3 4 8
output:
6.750000 5.8333333333
result:
ok 2 numbers
Test #2:
score: 0
Accepted
time: 122ms
memory: 3720kb
input:
100000 3 948511478 739365502 813471668 3 881046825 27458122 398507422 3 987554257 399092415 924260278 3 984128569 125199021 716360525 3 529589236 45783262 313507287 3 645443456 85994112 226010681 3 914820717 228360911 572267310 3 418958362 56703604 195276041 3 64461646 26764720 26995581 3 914535039 ...
output:
833782882.666667 435670789.6666666865 770302316.6666666269 608562705.0000000000 296293261.6666666865 319149416.3333333135 571816312.6666666269 223646002.3333333433 39407315.6666666642 383253737.6666666865 734363638.6666666269 779975824.3333333731 490276408.3333333135 574448414.0000000000 337980292.0...
result:
ok 100000 numbers
Test #3:
score: 0
Accepted
time: 41ms
memory: 3880kb
input:
10000 4 194123849 79274911 191162487 570110764 86 957917218 915359202 914726017 873273226 867724859 867674150 809652204 805531383 745262007 743835491 727071232 714782071 645394643 639432679 594879540 587173904 583418126 560538589 518721836 469558994 427721766 411582333 404948350 402948978 357228675 ...
output:
258668002.750000 527118856.7555555701 495489050.3529411554 525232841.1499999762 472025965.6999999881 546154003.1250000000 543366581.5161290169 254833443.1999999881 428466450.0500000119 502458665.3846153617 564217787.3333333731 479468115.1182795763 466246020.2045454383 570997279.6666666269 537648134....
result:
ok 10000 numbers
Test #4:
score: 0
Accepted
time: 38ms
memory: 3764kb
input:
1000 357 999039850 998470288 997001139 994662646 991895879 986310400 986201443 971759917 969292691 967648767 963962459 963603069 959189978 954532156 936459732 927268934 925199105 918559276 906725073 903024522 891346023 886340039 872105565 871168803 867996002 862017068 851751458 849013653 847967471 8...
output:
493655540.627451 515292672.4166666865 498032099.9814814925 481127839.6250000000 526924843.3362832069 488725771.4571917653 533287305.9464285970 438471966.3333333135 536630212.2575757504 560617979.7397260666 489475479.0281690359 484316845.3661971688 535619161.3714285493 557358012.7191010714 550404574....
result:
ok 1000 numbers
Test #5:
score: 0
Accepted
time: 36ms
memory: 3892kb
input:
100 1152 999672457 998726401 995956848 990786177 990411263 984766135 983346495 982593760 982250360 980153123 975942408 974567443 973232196 970303426 967381747 966555245 966400114 965308448 961378668 960953166 960451796 957742285 957273419 956986267 956737190 956352393 954265694 953272327 952096100 9...
output:
504372755.029160 495156421.1774819493 511090599.6217616796 497554816.1243144274 514036973.3455684781 509664056.9120520949 500937804.9636663795 515638734.5432399511 500934821.1095827818 518390767.7392055392 504669526.9581825733 501996849.0592808723 504619908.6469733715 505603904.3843594193 500109676....
result:
ok 100 numbers
Test #6:
score: 0
Accepted
time: 36ms
memory: 6064kb
input:
10 29043 999960631 999958134 999901247 999737433 999520614 999519045 999460207 999379140 999279078 999214335 999048733 998866618 998693991 998649435 998636721 998575997 998542938 998513617 998477418 998422985 998403836 998262102 998124856 998017139 998013085 997959891 997944356 997893923 997524695 9...
output:
497704976.046566 500149119.6489221454 499456770.1827703714 500288732.7024178505 505548409.8323863745 502546060.6518018246 500560614.1631302834 502706676.3994987607 500677023.4962458611 505195094.9702970386
result:
ok 10 numbers
Test #7:
score: 0
Accepted
time: 33ms
memory: 6288kb
input:
1 300000 999995409 999991717 999988340 999981078 999978323 999978096 999977575 999967796 999958049 999950023 999927083 999923421 999918905 999916153 999912740 999911175 999907902 999902376 999899096 999889548 999888902 999880881 999878324 999867494 999866296 999864006 999863565 999859765 999841183 9...
output:
499603654.397239
result:
ok found '499603654.397239029', expected '499603654.397238612', error '0.000000000'
Extra Test:
score: 0
Extra Test Passed