QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#797938#9823. Mouse TrapDarwinA66WA 1ms5980kbC++201.1kb2024-12-03 21:26:322024-12-03 21:26:33

Judging History

This is the latest submission verdict.

  • [2024-12-03 21:26:33]
  • Judged
  • Verdict: WA
  • Time: 1ms
  • Memory: 5980kb
  • [2024-12-03 21:26:32]
  • Submitted

answer

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=200010;
struct P{
    ll x,y;
};
P a[N],s[N];
ll M(P u,P v)
{
    ll tmp=1ll*u.x*v.y-1ll*v.x*u.y;
    return tmp;
}
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%lld %lld",&a[i].x,&a[i].y);
        s[i].x=1ll*s[i-1].x+1ll*a[i].x;
        s[i].y=1ll*s[i-1].y+1ll*a[i].y;
    }
    ll pre_ans=0ll;
    ll pre_s=0ll;
    for(int i=1;i<=n;i++)
    {
        pre_s=pre_s*1ll+1ll*M(a[i],a[1+(i)%n]);
    }
    for(int i=1;i<=n;i++)
    {
        P t1,t2;
        t1.x=1ll*(i-1)*a[i].x-1ll*s[i-1].x;
        t1.y=1ll*(i-1)*a[i].y-1ll*s[i-1].y;
        t2.x=1ll*s[n].x-1ll*s[i].x-(n-i)*1ll*a[i].x;
        t2.y=1ll*s[n].y-1ll*s[i].y-(n-i)*1ll*a[i].y;
        //printf("%lld %lld\n",t1.x,t1.y);
        //printf("%lld %lld\n",t2.x,t2.y);
        //printf("%lld\n",M(t1,t2));
        pre_ans=pre_s*1ll+1ll*M(t1,t2);
    }
    //printf("%lld %lld\n",pre_s,pre_ans);
    double ans=(pre_ans*1.00)/(1.00*pre_s);
    printf("%.8f\n",ans);
    return 0;
}

詳細信息

Test #1:

score: 0
Wrong Answer
time: 1ms
memory: 5980kb

input:

4
0 0
1 0
1 1
0 1

output:

1.00000000

result:

wrong answer 1st numbers differ - expected: '2.00000', found: '1.00000', error = '0.50000'