// r l
/*
int a[10]={13,3,5,4,3,6,8,7,9,5};
// p
void swap(int x, int y)
{
int t=a[x];
a[x]=a[y];
a[y]=t;
}
void qs(int s, int e)
{
int pivot=s;
int l=s,r=e+1;
if(s>=e) return ;
do
{
do
{
l++;
}while(a[pivot]>a[l]);
do
{
r--;
}while(a[pivot]<a[r]);
if(l<r) swap(l,r);
}while(l<r);
swap(r,pivot);
qs(s,r-1);
qs(r+1,e);
}
int main()
{
for(int i=0;i<10;i++)
{
printf("%d ",a[i]);
}
printf("\n");
qs(0,9);
for(int i=0;i<10;i++)
{
printf("%d ",a[i]);
}
return 0;
}
*/
void swap(int x, int y, int* a)
{
int t=a[x];
a[x]=a[y];
a[y]=t;
}
void qs(int s, int e, int* a)
{
int pivot=s;
int l=s,r=e+1;
if(s>=e) return ;
do
{
do
{
l++;
}while(a[pivot]>a[l]);
do
{
r--;
}while(a[pivot]<a[r]);
if(l<r) swap(l,r,a);
}while(l<r);
swap(r,pivot,a);
qs(s,r-1,a);
qs(r+1,e,a);
}
int main()
{
int A[6]={1,4,2,0,0,0};
int B[6]={5,4,4,0,0,0};
int answer = 0;
int i,j;
int tmp;
int A_len=3;
int B_len=3;
qs(0,A_len-1,A);
qs(0,B_len-1,B);
02
11
20
for(i=0;i<3;i++)
{
printf("%d %d %d \n",A[i],B[A_len-i-1],A[i]*B[A_len-1-i]);
answer+=A[i]*B[A_len-i-1];
}
return answer;
}