QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#752785#5983. Pretty Good Proportionqyzy0 0ms3732kbC++141.4kb2024-11-16 09:47:212024-11-16 09:47:21

Judging History

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

  • [2024-11-16 09:47:21]
  • 评测
  • 测评结果:0
  • 用时:0ms
  • 内存:3732kb
  • [2024-11-16 09:47:21]
  • 提交

answer

/*Life is too long to end at a grave*/
#include<bits/stdc++.h>
#define N 1000010
#define I_love_Furina return
#define forever 0
#define foreverr 1
#define endl '\n'
#define FIO(s) do{freopen(s".in","r",stdin);freopen(s".out","w",stdout);}while(false)
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
#define db double
#define ull unsigned long long
#define chc cout<<114514<<endl
#define PDI pair<db,int>
#define fi first
#define se second
#define mk make_pair
#define eps 1e-12
#define int long long
using namespace std;
int n,T,m;
db f,sum[N];
PDI a[N];
string s;
signed main(){
    IOS;//FIO("");
    cin>>f>>s;
    int ans=1e12;
    db minn=1e9;
    n=s.length();
    for(int i=1;i<=n;i++){
        sum[i]=sum[i-1]+(s[i-1]-'0')-f;
        a[i].fi=sum[i];
        a[i].se=i;
        // cout<<sum[i]<<" ";
    }
    // cout<<endl;
    sum[n+1]=sum[n];
    a[n+1]=mk(sum[n+1],n+1);
    n++;
    sort(a+1,a+n+1);
    for(int i=1;i<=n;i++){
        // int x=a[i].se;
        for(int j=i;j<=min(i+1,n);j++){
            int x=a[i].se,y=a[i+1].se;
            if(x>y)swap(x,y);
            if(fabs(1.0*(sum[y]-sum[x-1])/(y-x+1))<minn)minn=fabs(1.0*(sum[y]-sum[x-1])/(y-x+1)),ans=x;
			else if(fabs(fabs(1.0*(sum[y]-sum[x-1])/(y-x+1))-minn)<eps)ans=min(ans,x);
        }
    }
    cout<<ans-1<<endl;
    I_love_Furina forever;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 0ms
memory: 3732kb

input:

100
10 0.827672
0010101011
4 0.932623
0100
1000 0.834002
011001110010111110000110101100010010100101101110110111100010101101111100110001011000110100010100011011000001100001010110111101111010110110000110011000111000011110101100100111111001111011011100111001011101010100111011100011110011100011110010001...

output:

-1

result:

wrong answer 1st lines differ - expected: 'Case #1: 6', found: '-1'

Subtask #2:

score: 0
Wrong Answer

Test #2:

score: 0
Wrong Answer
time: 0ms
memory: 3728kb

input:

100
15 0.333333
000000000011000
10 0.418754
0101100001
2 0.499999
01
3 0.977951
001
2 0.249999
01
10 0.670229
0111011001
1000 0.500001
001101111110110010110000010010110001110010001101110111010011000010100011011101010110011011011010111110011100011000001000101011100011010100101101111110100101011010111...

output:

1

result:

wrong answer 1st lines differ - expected: 'Case #1: 6', found: '1'