QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#643160 | #8242. V-Diagram | 0x3ea | AC ✓ | 85ms | 5404kb | C++17 | 1.6kb | 2024-10-15 19:23:11 | 2024-10-15 19:23:12 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using pll = pair<ll, ll>;
const __int128_t st = 1;
void solve()
{
int n, s;
cin >> n;
vector<ll> a(n + 1);
for (int i = 1; i <= n; i++)
cin >> a[i];
for (int i = 1; i <= n; i++)
if (i > 1 && i < n && a[i - 1] > a[i] && a[i + 1] > a[i])
s = i;
ll pre = 0, suf = 0;
pll ans = {0, 0};
// cout << s << endl;
for (int i = 1; i <= n; i++)
{
if (i <= s)
pre += a[i];
if (i >= s)
suf += a[i];
}
ll res = 0, cnt = 0;
auto cmp = [](pll a, pll b) -> bool
{
if (a.first + a.second == 0)
return 1;
return st * b.first * a.second > st * b.second * a.first;
};
for (int i = s - 1; i >= 1; i--)
{
res += a[i], cnt++;
if (cmp(ans, pll(suf + res, n - i + 1)))
ans = pll(suf + res, n - i + 1);
}
res = 0, cnt = 0;
for (int i = s + 1; i <= n; i++)
{
res += a[i], cnt++;
if (cmp(ans, pll(pre + res, i)))
ans = pll(pre + res, i);
}
long double up = ans.first;
long double down = ans.second;
// cout << up << " " << down << endl;
cout << up / down << endl;
}
int main()
{
#ifdef x3ea
freopen("in.txt", "r", stdin);
freopen("out.txt", "w", stdout);
#endif
cout << fixed << setprecision(11);
ios::sync_with_stdio(false);
cin.tie(0), cout.tie(0);
int _ = 1;
cin >> _;
for (; _; _--)
solve();
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3900kb
input:
2 4 8 2 7 10 6 9 6 5 3 4 8
output:
6.75000000000 5.83333333333
result:
ok 2 numbers
Test #2:
score: 0
Accepted
time: 85ms
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.66666666669 435670789.66666666666 770302316.66666666669 608562705.00000000000 296293261.66666666666 319149416.33333333334 571816312.66666666669 223646002.33333333333 39407315.66666666667 383253737.66666666666 734363638.66666666669 779975824.33333333331 490276408.33333333334 574448414.00000...
result:
ok 100000 numbers
Test #3:
score: 0
Accepted
time: 30ms
memory: 3804kb
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.75000000000 527118856.75555555554 495489050.35294117648 525232841.14999999999 472025965.70000000001 546154003.12500000000 543366581.51612903224 254833443.20000000000 428466450.04999999999 502458665.38461538462 564217787.33333333331 479468115.11827956990 466246020.20454545456 570997279.6666...
result:
ok 10000 numbers
Test #4:
score: 0
Accepted
time: 17ms
memory: 3824kb
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.62745098039 515292672.41666666666 498032099.98148148149 481127839.62500000000 526924843.33628318584 488725771.45719178082 533287305.94642857142 438471966.33333333334 536630212.25757575757 560617979.73972602742 489475479.02816901408 484316845.36619718309 535619161.37142857144 557358012.7191...
result:
ok 1000 numbers
Test #5:
score: 0
Accepted
time: 19ms
memory: 3920kb
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.02915951973 495156421.17748197448 511090599.62176165803 497554816.12431444242 514036973.34556848701 509664056.91205211726 500937804.96366639141 515638734.54323995128 500934821.10958276020 518390767.73920552677 504669526.95818254925 501996849.05928085520 504619908.64697336563 505603904.3843...
result:
ok 100 numbers
Test #6:
score: 0
Accepted
time: 19ms
memory: 4576kb
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.04656609491 500149119.64892215983 499456770.18277040092 500288732.70241785492 505548409.83238636365 502546060.65180180181 500560614.16313028967 502706676.39949874688 500677023.49624583946 505195094.97029702971
result:
ok 10 numbers
Test #7:
score: 0
Accepted
time: 16ms
memory: 5404kb
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.39723860877
result:
ok found '499603654.397238612', expected '499603654.397238612', error '0.000000000'
Extra Test:
score: 0
Extra Test Passed