Submission #1777116
Source Code Expand
#include<bits/stdc++.h>
#define fi first
#define se second
using namespace std;
typedef long long ll;
typedef pair<ll,ll> pi;
typedef pair<pi,pi> ppi;
const int N=205,P=998244353;
map<ppi,int>D;
int n,x[N],y[N],p2[N],m,t;
inline int gcd(int x,int y){return y?gcd(y,x%y):x;}
inline pi mk(pi x){
ll g=gcd(x.fi,x.se);
if(g)x.fi/=g,x.se/=g;
if(x.fi<0)x.fi=-x.fi,x.se=-x.se;
else if(x.fi==0&&x.se<0)x.se=-x.se;
return x;
}
inline ppi mp(ll u1,ll v1,ll u2,ll v2){
pi l=mk({u2-u1,v2-v1}),s;
if(l.fi)s=mk({v1*l.fi-u1*l.se,l.fi});else s={u1,0};
return {l,s};
}
inline int get(int s){return (1+sqrt(1+8*s+0.5))/2;}
int main(){
scanf("%d",&n);
p2[0]=1;
for(int i=1;i<=n;i++)p2[i]=(p2[i-1]<<1)%P,scanf("%d%d",&x[i],&y[i]);
for(int i=1;i<=n;i++)for(int j=1;j<i;j++)D[mp(x[i],y[i],x[j],y[j])]++;
m=p2[n];
for(auto&i:D)t=get(i.se),m=(m-p2[t]+t+1+P)%P;
m=(m-n-1+P)%P;
printf("%d\n",m);
return 0;
}
Submission Info
Submission Time
2017-11-16 16:55:10+0900
Task
E - ConvexScore
User
whzzt
Language
C++14 (GCC 5.4.1)
Score
700
Code Size
942 Byte
Status
AC
Exec Time
10 ms
Memory
1792 KB
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:31:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d",&n);
^
./Main.cpp:33:69: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
for(int i=1;i<=n;i++)p2[i]=(p2[i-1]<<1)%P,scanf("%d%d",&x[i],&y[i]);
^
Judge Result
Set Name
Sample
All
Score / Max Score
0 / 0
700 / 700
Status
Set Name
Test Cases
Sample
0_000.txt, 0_001.txt, 0_002.txt
All
0_000.txt, 0_001.txt, 0_002.txt, 1_003.txt, 1_004.txt, 1_005.txt, 1_006.txt, 1_007.txt, 1_008.txt, 1_009.txt, 1_010.txt, 1_011.txt, 1_012.txt, 1_013.txt, 1_014.txt, 1_015.txt, 1_016.txt, 1_017.txt, 1_018.txt, 1_019.txt, 1_020.txt, 1_021.txt, 1_022.txt, 1_023.txt, 1_024.txt, 1_025.txt, 1_026.txt, 1_027.txt, 1_028.txt, 1_029.txt, 1_030.txt, 1_031.txt, 1_032.txt, 1_033.txt, 1_034.txt, 1_035.txt
Case Name
Status
Exec Time
Memory
0_000.txt
AC
1 ms
256 KB
0_001.txt
AC
1 ms
256 KB
0_002.txt
AC
1 ms
256 KB
1_003.txt
AC
1 ms
256 KB
1_004.txt
AC
1 ms
256 KB
1_005.txt
AC
4 ms
896 KB
1_006.txt
AC
1 ms
256 KB
1_007.txt
AC
4 ms
768 KB
1_008.txt
AC
3 ms
640 KB
1_009.txt
AC
4 ms
768 KB
1_010.txt
AC
2 ms
512 KB
1_011.txt
AC
5 ms
1024 KB
1_012.txt
AC
6 ms
1152 KB
1_013.txt
AC
4 ms
768 KB
1_014.txt
AC
1 ms
256 KB
1_015.txt
AC
2 ms
256 KB
1_016.txt
AC
1 ms
256 KB
1_017.txt
AC
10 ms
1792 KB
1_018.txt
AC
10 ms
1792 KB
1_019.txt
AC
6 ms
1024 KB
1_020.txt
AC
6 ms
896 KB
1_021.txt
AC
7 ms
1152 KB
1_022.txt
AC
8 ms
1408 KB
1_023.txt
AC
8 ms
1664 KB
1_024.txt
AC
9 ms
1664 KB
1_025.txt
AC
8 ms
1536 KB
1_026.txt
AC
7 ms
1536 KB
1_027.txt
AC
2 ms
256 KB
1_028.txt
AC
2 ms
256 KB
1_029.txt
AC
8 ms
1536 KB
1_030.txt
AC
10 ms
1792 KB
1_031.txt
AC
10 ms
1792 KB
1_032.txt
AC
10 ms
1792 KB
1_033.txt
AC
10 ms
1792 KB
1_034.txt
AC
9 ms
1792 KB
1_035.txt
AC
7 ms
1024 KB