QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#324950#8242. V-Diagramucup-team1134#AC ✓83ms5496kbC++231.1kb2024-02-11 02:11:272024-02-11 02:11:27

Judging History

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

  • [2024-02-11 02:11:27]
  • 评测
  • 测评结果:AC
  • 用时:83ms
  • 内存:5496kb
  • [2024-02-11 02:11:27]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return true; } return false; }
template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return true; } return false; }
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define mp make_pair
#define si(x) int(x.size())
const int mod=998244353,MAX=300005,INF=1<<30;

int main(){
    
    std::ifstream in("text.txt");
    std::cin.rdbuf(in.rdbuf());
    cin.tie(0);
    ios::sync_with_stdio(false);
    
    int Q;cin>>Q;
    while(Q--){
        int N;cin>>N;
        vector<ll> S(N);
        for(int i=0;i<N;i++) cin>>S[i];
        int k=min_element(all(S))-S.begin();
        
        auto f=[&](int l,int r){
            ll sum=0;
            for(int i=l;i<=r;i++) sum+=S[i];
            return (double)(sum)/(r-l+1);
        };
        
        double ans=0;
        
        chmax(ans,f(0,N-1));
        chmax(ans,f(k-1,N-1));
        chmax(ans,f(0,k+1));
        
        cout<<fixed<<setprecision(25)<<ans<<"\n";
    }
}


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

詳細信息

Test #1:

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

input:

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

output:

6.7500000000000000000000000
5.8333333333333330372738601

result:

ok 2 numbers

Test #2:

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

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.6666666269302368164062500
435670789.6666666865348815917968750
770302316.6666666269302368164062500
608562705.0000000000000000000000000
296293261.6666666865348815917968750
319149416.3333333134651184082031250
571816312.6666666269302368164062500
223646002.3333333432674407958984375
39407315.666...

result:

ok 100000 numbers

Test #3:

score: 0
Accepted
time: 22ms
memory: 4092kb

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.7500000000000000000000000
527118856.7555555701255798339843750
495489050.3529411554336547851562500
525232841.1499999761581420898437500
472025965.6999999880790710449218750
546154003.1250000000000000000000000
543366581.5161290168762207031250000
254833443.1999999880790710449218750
428466450.05...

result:

ok 10000 numbers

Test #4:

score: 0
Accepted
time: 19ms
memory: 4000kb

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.6274510025978088378906250
515292672.4166666865348815917968750
498032099.9814814925193786621093750
481127839.6250000000000000000000000
526924843.3362832069396972656250000
488725771.4571917653083801269531250
533287305.9464285969734191894531250
438471966.3333333134651184082031250
536630212.25...

result:

ok 1000 numbers

Test #5:

score: 0
Accepted
time: 18ms
memory: 4100kb

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.0291595458984375000000000
495156421.1774819493293762207031250
511090599.6217616796493530273437500
497554816.1243144273757934570312500
514036973.3455684781074523925781250
509664056.9120520949363708496093750
500937804.9636663794517517089843750
515638734.5432399511337280273437500
500934821.10...

result:

ok 100 numbers

Test #6:

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

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.0465660691261291503906250
500149119.6489221453666687011718750
499456770.1827703714370727539062500
500288732.7024178504943847656250000
505548409.8323863744735717773437500
502546060.6518018245697021484375000
500560614.1631302833557128906250000
502706676.3994987607002258300781250
500677023.49...

result:

ok 10 numbers

Test #7:

score: 0
Accepted
time: 19ms
memory: 5496kb

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

result:

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

Extra Test:

score: 0
Extra Test Passed