QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#671428#7013. Rikka with AntsMoQzWA 18ms3916kbC++143.8kb2024-10-24 12:22:512024-10-24 12:22:52

Judging History

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

  • [2024-10-24 12:22:52]
  • 评测
  • 测评结果:WA
  • 用时:18ms
  • 内存:3916kb
  • [2024-10-24 12:22:51]
  • 提交

answer

// #include<bits/stdc++.h>
// using namespace std;
// typedef double db;
// const int N=55;
// int d[N],n,s[2],e[2],a[2][2],b[2][2];
// bool vis[N];
// void calc(int x,int y){
//     for(int i=1;i<=n;++i)vis[i]=false;
//     a[x][y]=b[x][y]=0;
//     int s0=s[0],e0=e[0];
//     if(x)swap(s0,e0);
//     for(int i=s0;i!=e0;i=i%n+1){
//         vis[i]=true;
//         a[x][y]+=d[i];
//     }
//     int s1=s[1],e1=e[1];
//     if(y)swap(s1,e1);
//     for(int i=s1;i!=e1;i=i%n+1){
//         b[x][y]+=d[i];
//         if(vis[i]){
//             b[x][y]+=d[i]+d[i];
//             a[x][y]+=d[i]+d[i];
//         }
//     }
// }
// int main(){
//     freopen("k.in","r",stdin);
//     int T;
//     scanf("%d",&T);
//     while(T--) {
//         scanf("%d", &n);
//         for (int i = 1; i <= n; ++i)scanf("%d", d + i);
//         for (int i = 0; i < 2; ++i)scanf("%d%d", s + i, e + i);
//         for (int x = 0; x < 2; ++x)for (int y = 0; y < 2; ++y)calc(x, y);
//         int b0=a[1][1]-a[0][1],k0=b0+a[0][0]-a[1][0];
//         int b1=b[1][1]-b[1][0],k1=b1+b[0][0]-b[0][1];cout<<b0<<" "<<k0<<" "<<b1<<" "<<k1<<endl;
//         db q=1.0*b0/k0,p=1.0*b1/k1;
//         if(q<0||q>1){
//             if(-b0>0){
//                 p=0;
//                 q=-b1>0?0:1;
//             }else{
//                 p=1;
//                 q=k1-b1>0?0:1;
//             }
//         }
//         if(p<0||p>1){
//             if(-b1>0){
//                 q=0;
//                 p=-b0>0?0:1;
//             }else{
//                 q=1;
//                 p=k0-b0>0?0:1;
//             }
//         }
//         cout<<p<<" "<<q<<endl;
//         db ans0=p*q*a[0][0]+(1-p)*q*a[1][0]+p*(1-q)*a[0][1]+(1-p)*(1-q)*a[1][1];
//         db ans1=p*q*b[0][0]+(1-p)*q*b[1][0]+p*(1-q)*b[0][1]+(1-p)*(1-q)*b[1][1];
//         printf("%.12f %.12f\n",ans0,ans1);
//     }
//     return 0;
// }
#include<bits/stdc++.h>
using namespace std;
#define fo(i,a,b) for(int i=a;i<=b;++i)
#define fod(i,a,b) for(int i=a;i>=b;--i)
int n;
int a[51];
pair<int,int>A[2][2];
int bz[51];
pair<int,int> Get(int a1,int b1,int a2,int b2){
    fo(i,1,n)bz[i]=0;
    pair<int,int>u={0,0};
    while(a1!=b1){
        ++bz[a1];
        u.first+=a[a1];
        ++a1;
        if(a1==n+1)a1=1;
    }
    while(a2!=b2){
        ++bz[a2];
        u.second+=a[a2];
        ++a2;
        if(a2==n+1)a2=1;
    }
    fo(i,1,n){
        if(bz[i]==2)u.first+=a[i]*2,u.second+=a[i]*2;
    }
    return u;
}
void solve(){
    scanf("%d",&n);
    fo(i,1,n)scanf("%d",&a[i]);
    int s1,e1,s2,e2;
    scanf("%d%d%d%d",&s1,&e1,&s2,&e2);
    fo(i,0,1){
        fo(j,0,1){
            A[i][j]=Get(s1,e1,s2,e2);
            swap(s2,e2);
        }
        swap(s1,e1);
    }
    int X1=A[1][1].first,X2=A[0][1].first-A[1][1].first,X3=A[1][0].first-A[1][1].first,X4=A[0][0].first+A[1][1].first-A[0][1].first-A[1][0].first;
    long double p1=0,p2=0;
    if(X4==0){
        if(X2<0)p1=1;
        else p1=0;
    }
    else{
        p2=X2*(-1.0)/X4;
        if(p2<0||p2>1){
            p2=min(p2,(long double)1);
            p2=max(p2,(long double)0);
        }
    }
    int Y1=A[1][1].second,Y2=A[0][1].second-A[1][1].second,Y3=A[1][0].second-A[1][1].second,Y4=A[0][0].second+A[1][1].second-A[0][1].second-A[1][0].second;
    if(Y4==0){
        if(Y3<0)p2=1;
        else p2=0;
    }
    else{
        p1=Y3*(-1.0)/Y4;
        if(p1<0||p1>1){
            p1=min(p1,(long double)1);
            p1=max(p1,(long double)0);
        }
    }
    long double ans1=X1+X2*p1+X3*p2+X4*p1*p2;
    long double ans2=Y1+Y2*p1+Y3*p2+Y4*p1*p2;
    printf("%.12Lf %.12Lf\n",ans1,ans2);
}
int main(){
    // freopen("k.in","r",stdin);
    int T;
    scanf("%d",&T);
    while(T){
        --T;
        solve();
    }
    return 0;
}

详细

Test #1:

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

input:

2
5
1 5 2 4 3
1 2 3 4
5
1 5 2 4 3
1 3 2 4

output:

1.000000000000 2.000000000000
14.666666666667 14.666666666667

result:

ok 2 cases

Test #2:

score: -100
Wrong Answer
time: 18ms
memory: 3916kb

input:

5000
5
8 22 47 25 13
3 5 3 1
20
9 24 41 8 23 31 48 15 46 5 17 36 29 40 36 43 34 33 29 26
16 4 15 5
3
8 22 33
1 2 2 3
26
18 44 37 21 44 44 5 15 43 44 44 37 19 10 22 14 41 37 42 18 14 34 3 17 30 42
13 2 13 15
26
31 31 41 11 35 49 13 29 33 11 27 6 16 25 47 40 2 33 27 35 35 29 48 35 5 7
17 3 13 3
26
30 ...

output:

97.078651685393 93.657303370787
571.628865979381 571.628865979381
8.000000000000 22.000000000000
584.640000000000 438.780000000000
728.898876404494 728.898876404494
490.541806020067 408.583612040134
509.916981132075 509.916981132075
212.854368932039 217.208737864078
80.000000000000 36.000000000000
1...

result:

wrong answer In case 1, the first value expected '72.000000000000', but found '97.078651685393', error '0.258333333333'.