Тема: Алготестер, задача 1505.Голум та піца.Цікава задача
Не розумію в чому причина, але алготестер каже, що відповідь на третьому тесті неправильна. https://www.algotester.com/uk/ArchivePr … play/40681 . Буду вдячний допомозі.
#include <iostream>
using namespace std;
void QuickSort(int arr[],int Left,int Right)
{
int i=Left;
int j=Right;
int etalon = arr[(Left+Right)/2];
while(i<j){
while(arr[i]<etalon) i++;
while(arr[j]>etalon) j--;
if(i<=j){
swap(arr[i],arr[j]);
i++;j--;
}
}
if(Left<j) QuickSort(arr,Left,j);
if(i<Right) QuickSort(arr,i,Right);
}
int main()
{
int n;
cin>>n;
int arr[n];
for(int i=0;i<n;i++) cin>>arr[i];
QuickSort(arr,0,n-1);
int maxx = -1; //якщо я присвою максимум -1 то в будь якому випадку перший кусок стане максимумом
for(int i=1;i<n;i++){
if( (arr[i]-arr[i-1])>maxx ) maxx = arr[i]-arr[i-1]; // знаходжу найбільший кусок
}
if( (360-arr[n-1]+arr[0] )>maxx ) maxx = 360-arr[n-1]+arr[0];
// порівнюю найбільший кусок з тим куском, що лежить між першим та останнім розрізом
cout<<maxx/2.0;
return 0;
}
