Submission #7926861
Source Code Expand
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f3f3f3f3f
#define MOD 1000000007
#define rep(i,a,n) for (int i=a;i<n;i++)
#define per(i,a,n) for (int i=n-1;i>=a;i--)
#define pb push_back
const double pi = acos(-1.0);
int n;
int l;
pair<double,double> twoT2P(int twoT){
double v = pi*twoT/l;
return make_pair(cos(v),sin(v));
}
int t[3010];
int main(){
cin>>n>>l;
rep(i,0,n){
scanf("%d",t+i);
}
double cntX=0;
double cntY=0;
rep(i,0,n){
rep(j,i+1,n){
pair<double,double> ret;
{
ret = twoT2P(t[i]+t[j]);
cntX+=(n-(j-i+1))*ret.first;
cntY+=(n-(j-i+1))*ret.second;
}
{
ret = twoT2P(t[i]+t[j]+l);
cntX+=((j-i-1))*ret.first;
cntY+=((j-i-1))*ret.second;
}
}
}
// cnt / 3 / C(n,3) = 2*cnt/n/(n-1)/(n-2)
printf("%.20lf %.20lf\n",6*cntX/n/(n-1)/(n-2),6*cntY/n/(n-1)/(n-2));
return 0;
}
Submission Info
Submission Time
2019-10-10 17:35:53+0900
Task
D - Incenters
User
cromarmot
Language
C++14 (GCC 5.4.1)
Score
0
Code Size
935 Byte
Status
WA
Exec Time
678 ms
Memory
512 KiB
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:24:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d",t+i);
^
Judge Result
Set Name
Sample
All
Score / Max Score
0 / 0
0 / 1000
Status
Set Name
Test Cases
Sample
s1.txt, s2.txt, s3.txt
All
01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, 18.txt, 19.txt, 20.txt, 21.txt, 22.txt, 23.txt, 24.txt, s1.txt, s2.txt, s3.txt
Case Name
Status
Exec Time
Memory
01.txt
AC
665 ms
512 KiB
02.txt
AC
662 ms
256 KiB
03.txt
WA
661 ms
256 KiB
04.txt
AC
656 ms
256 KiB
05.txt
AC
650 ms
256 KiB
06.txt
WA
647 ms
256 KiB
07.txt
AC
656 ms
256 KiB
08.txt
AC
662 ms
256 KiB
09.txt
AC
663 ms
256 KiB
10.txt
AC
662 ms
256 KiB
11.txt
AC
661 ms
256 KiB
12.txt
AC
659 ms
256 KiB
13.txt
AC
641 ms
256 KiB
14.txt
AC
640 ms
256 KiB
15.txt
AC
609 ms
256 KiB
16.txt
AC
590 ms
256 KiB
17.txt
AC
596 ms
256 KiB
18.txt
AC
598 ms
256 KiB
19.txt
AC
476 ms
256 KiB
20.txt
AC
478 ms
256 KiB
21.txt
AC
678 ms
256 KiB
22.txt
AC
660 ms
256 KiB
23.txt
AC
1 ms
256 KiB
24.txt
AC
1 ms
256 KiB
s1.txt
AC
1 ms
256 KiB
s2.txt
AC
1 ms
256 KiB
s3.txt
AC
1 ms
256 KiB