ACPC11B

ACPC11B

#include<iostream>
using namespace std;
void sort(long long int arr[],int a)
{
    long long int temp;
    for(int i=0;i<a;i++)
        for(int j=1;j<a-i;j++)
        {
            if(arr[j]>arr[j-1])
            {
                temp =arr[j];
                arr[j]=arr[j-1];
                arr[j-1]=temp;
            }
        }
}

int main()
{
   
    int t;
    cin>>t;
    long long int a,b;
    while(t--)
    {
       
        cin>>a;
        long long int arra[a];
        for(int i=0;i<a;i++)
        {
            cin>>arra[i];
        }   
        cin>>b;
        long long int arrb[b];
        for(int i=0;i<b;i++)
        {
            cin>>arrb[i];
        }   
        sort(arra,a);
        sort(arrb,b);
        long long int min=1000000;       
        int ct1=0,ct2=0;
        while((ct1<a)&&(ct2<b))
        {
           
           
            while((arra[ct1]>=arrb[ct2])&&(ct1<a))
                {
               
                    if((arra[ct1]-arrb[ct2])<min){min = (arra[ct1]-arrb[ct2]);}
                    ct1++;
                }
            while((arra[ct1]<arrb[ct2])&&(ct2<b))
                {
               
                    if((arrb[ct2]-arra[ct1])<min){min = (arrb[ct2]-arra[ct1]);}
                    ct2++;
                }
               
           
        }
   
        cout<<min<<endl;
    }

return 0;
}

ACPC10A

ACPC10A

#include<iostream>
using namespace std;
int main()
{
long int a,b,c;
while(1)
{
cin>>a>>b>>c;
if(a==0&&b==0&&c==0)
{break;}
else if(b-a==c-b)
{
cout<<"AP"<<" "<<(b-a)+c<<endl;
}
else if(b/a==c/b)
{
cout<<"GP"<<" "<<(b/a)*c<<endl;
}
}
return 0;
}

LENGFACT

LENGFACT

#include<iostream>
#include<cmath>
using namespace std;  
int main()
{
int t;
cin>>t;
double n;
double pi = 2*acos(0);
long long int len,l;

while(t-->0)
{
        cin>>n;
        if(n==0.00||n==1.00)l=1;

        else{
        l=(((log(2.00*pi*n)/2.00)+(n*(log(n)-1.00)))/log(10.0))+1;
        }
      
       
        cout<<l<<endl;
}
return 0;
}

PIR

PIR


#include <stdio.h>

#include <math.h>

main()

{

int t;

scanf("%d",&t);

while (t > 0) {

int edges[6];

for (int i =0; i<6; ++i) {
scanf("%d", (edges+i));

}

double u = edges[0];

double U = edges[5];

double v = edges[3];

double V = edges[2];

double w = edges[4];

double W = edges[1];


double uu = (v*v) + (w*w) - (U*U);

double vv = (w*w) + (u*u) - (V*V);

double ww = (u*u) + (v*v) - (W*W);

double vol = (4*u*u*v*v*w*w)-(u*u*uu*uu)-(v*v*vv*vv)-(w*w*ww*ww)+(uu*vv*ww);

double volume = (sqrt(vol)) / 12;



printf("%.4lf\n", volume);

t--;

}

return 0;
}

UCV2013J

UCV2013J

#include <stdio.h>
#include <math.h>

int main()
{
    int n, c, s, t, i, l;
    scanf("%d", &n);
    while (n!=0)
    {
        s=1;
        while (s-1<n) {
           
            s*=2;
        }
        s/=2;
        s--;
        s-=(s/2-(n-s-1)/2);
        for (i=0; i<s; i++) {
            scanf("%d", &c);
        }
        t=0;
        for (i=s; i<n; i++) {
            scanf("%d", &c);
            t+=c;
        }
        printf("%d\n",t);
        scanf("%d", &n);
    }
    return 0;
}

UCV2013I

UCV2013I

#include <stdio.h>
#include <math.h>
int main()
{
  double r;
  int l,n;
  scanf("%d%d",&l,&n);
 while(n!=0 && l!=0)
 {
  r = 2*l/(2*sin(acos(-1)/(n*2)));

  printf("%.2lf\n",r);
  scanf("%d%d",&l,&n);
  }
  return 0;
}

UCV2013C

UCV2013C

#include<iostream>
using namespace std;

int main()
{
unsigned long long d,f,b,m,p,p1,p2;
while(true)
{
cin>>d>>f>>b>>m;
if(d==0||f==0||b==0||m==0)
break;
p=f*(f+1)/2 + 1;
p1=p*b;
p2=p1+m;
if(p2>d)
{
cout<<"The firm is trying to bankrupt Farmer Cream by "<<p2-d<<" Bsf."<<endl;
}
else
{
cout<<"Farmer Cream will have "<<d-p1<<" Bsf to spend."<<endl;
}
}
return(0);
}

UCV2013A

UCV2013A

#include<iostream>
#include<stdio.h>
using namespace std;
#define m 1000000007
int main()
{
long long int n, l, a, b;
while (1)
{
a = 1;
b = 0;
scanf("%lld%lld",&n,&l);
if(n == 0 && l == 0) return 0;
for (int i = 1; i < l + 1; i++)
{
a=(n *a)% m;
b=(b+a) % m;
}
printf("%lld\n",b);
}
return(0);

}