atcoder agc021

Posted 2020-10-25 xyleo

A.

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5     long long x;cin>>x;
 6     int cc=0,a[20],s=0;
 7     long long t=x;
 8     while(t)
 9     {
10         a[cc]=t%10;
11         s+=a[cc++];
12         t/=10;
13     }
14     bool f=0;
15     for(int i=0;i<cc-1;i++)if(a[i]!=9)f=1;
16     if(f)printf("%d\n",a[cc-1]+(cc-1)*9-1);else printf("%d\n",s);
17     return 0;
18 }

View Code

B.

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 const double pi=acos(-1.0);
 4 int n,x[105],y[105];
 5 double ang[105];
 6 int main()
 7 {
 8      scanf("%d",&n);
 9     for(int i=1;i<=n;i++)scanf("%d%d",&x[i],&y[i]);
10     for(int i=1;i<=n;i++)
11     {
12         int c=0;
13         for(int j=1;j<=n;j++)if(i^j)ang[c++]=atan2(y[j]-y[i],x[j]-x[i]);
14         sort(ang,ang+c);
15         double mx=0;
16         ang[c]=ang[0]+2*pi;
17         for(int j=0;j<c;j++)mx=max(mx,ang[j+1]-ang[j]);
18         mx-=pi;
19         if(mx<0)mx=0;
20         printf("%.10lf\n",mx/(2*pi));
21     }
22      return 0;
23 }

View Code