QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#323929#8242. V-Diagramucup-team1055#AC ✓83ms7836kbC++201.4kb2024-02-10 14:21:142024-02-10 14:21:14

Judging History

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

  • [2024-02-10 14:21:14]
  • 评测
  • 测评结果:AC
  • 用时:83ms
  • 内存:7836kb
  • [2024-02-10 14:21:14]
  • 提交

answer

#include <bits/stdc++.h>

#define rep(i,s,n) for(int i = int(s); i < int(n); i++)
#define rrep(i,s,n) for(int i = int(n) - 1; i >= int(s); i--)
#define all(v) (v).begin(), (v).end()

using ll = long long;
using ull = unsigned long long;
using ld = long double;

template<class T>
bool chmin(T &a, T b) {
    if(a <= b) return false;
    a = b;
    return true;
}

template<class T>
bool chmax(T &a, T b) {
    if(a >= b) return false;
    a = b;
    return true;
}

using namespace std;


const ld dinf = 1e10;
const ll linf = 1e18;

void solve(){
    int n; cin >> n;
    vector<ll> a(n);
    rep(i,0,n) cin >> a[i];
    int ctr = -1;
    rep(i,1,n-1){
        if (a[i-1] > a[i] && a[i] < a[i+1]){
            ctr = i;
        }
    }
    assert(ctr != -1);
    vector<ll> rui(n+1,0);
    rep(i,0,n){
        rui[i+1] = rui[i] + a[i];
    }
    auto get = [&](int l, int r){
        if (r - l < 3) return -linf;
        return rui[r] - rui[l];
    };
    ld ans = 0.0;
    rep(l,0,ctr){
        ll sum = get(l,n);
        chmax(ans,sum/ld(n-l));
    }
    rep(r,ctr+2,n+1){
        ll sum = get(0,r);
        chmax(ans,sum/ld(r-0));
    }
    cout << ans << '\n';
}

int main() {
    std::cin.tie(nullptr);
    std::ios::sync_with_stdio(false);
    cout << fixed << setprecision(15);
    int t; cin >> t;
    while (t--){
        solve();
    }
}

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3848kb

input:

2
4
8 2 7 10
6
9 6 5 3 4 8

output:

6.750000000000000
5.833333333333333

result:

ok 2 numbers

Test #2:

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

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.666666666686069
435670789.666666666656965
770302316.666666666686069
608562705.000000000000000
296293261.666666666656965
319149416.333333333343035
571816312.666666666686069
223646002.333333333328483
39407315.666666666667879
383253737.666666666656965
734363638.666666666686069
779975824.33333...

result:

ok 100000 numbers

Test #3:

score: 0
Accepted
time: 27ms
memory: 3928kb

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.750000000000000
527118856.755555555544561
495489050.352941176475724
525232841.149999999994179
472025965.700000000011642
546154003.125000000000000
543366581.516129032243043
254833443.199999999997090
428466450.049999999988358
502458665.384615384624340
564217787.333333333313931
479468115.1182...

result:

ok 10000 numbers

Test #4:

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

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.627450980391586
515292672.416666666656965
498032099.981481481489027
481127839.625000000000000
526924843.336283185839420
488725771.457191780820722
533287305.946428571420256
438471966.333333333343035
536630212.257575757568702
560617979.739726027415600
489475479.028169014083687
484316845.3661...

result:

ok 1000 numbers

Test #5:

score: 0
Accepted
time: 15ms
memory: 3944kb

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.029159519734094
495156421.177481974475086
511090599.621761658025207
497554816.124314442422474
514036973.345568487013225
509664056.912052117259009
500937804.963666391413426
515638734.543239951279247
500934821.109582760196645
518390767.739205526770093
504669526.958182549249614
501996849.0592...

result:

ok 100 numbers

Test #6:

score: 0
Accepted
time: 20ms
memory: 5492kb

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.046566094912123
500149119.648922159831272
499456770.182770400919253
500288732.702417854918167
505548409.832386363646947
502546060.651801801810507
500560614.163130289671244
502706676.399498746875906
500677023.496245839458425
505195094.970297029707581

result:

ok 10 numbers

Test #7:

score: 0
Accepted
time: 21ms
memory: 7836kb

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.397238608769840

result:

ok found '499603654.397238612', expected '499603654.397238612', error '0.000000000'

Extra Test:

score: 0
Extra Test Passed