Баба Рада и Баба Нада

Значи кодов знам дека ми паѓа на време но работи во сите случаеви па некоја идеја да го намалам времето или треба некој друг начин. Малку помош?
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int N;
cin>>N;
int A[N];
for(int i=0;i<N;i++)
cin>>A[i];
for(int i=0;i<N;i++)
{
for(int j=i+1;j<N;j++)
{
if(A[i]<A[j])
{
int pom=A[i];
A[i]=A[j];
A[j]=pom;
}
}
}
int zbir=A[0];
int razlika=A[0];
for(int i=1;i<N;i++)
{
zbir+=A[i];
razlika-=A[i];
}
if(razlika>=0)
cout<<razlika+zbir;
else
cout<<zbir<<endl;
return 0;

}

MODDI wrote:Значи кодов знам дека ми паѓа на време но работи во сите случаеви па некоја идеја да го намалам времето или треба некој друг начин. Малку помош?

Па, тој делот со подредувањето (двата вгнездени for циклуси) можеш да ги замениш со sort(A, A+N) и reverse(A, A+N). Тоа е и полесно да се напише.
Понатаму, за zbir и razlika користи нешто како long long наместо int. Вака:

MOI wrote:

MODDI wrote:Значи кодов знам дека ми паѓа на време но работи во сите случаеви па некоја идеја да го намалам времето или треба некој друг начин. Малку помош?

Па, тој делот со подредувањето (двата вгнездени for циклуси) можеш да ги замениш со sort(A, A+N) и reverse(A, A+N). Тоа е и полесно да се напише.
Понатаму, за zbir и razlika користи нешто како long long наместо int. Вака:
#include <iostream> #include <algorithm> using namespace std; int main() { int N; cin>>N; int A[N]; for(int i=0;i<N;i++) cin>>A[i]; sort(A, A+N); reverse(A, A+N); long long zbir=A[0]; long long razlika=A[0]; for(int i=1;i<N;i++) { zbir+=A[i]; razlika-=A[i]; } if(razlika>=0) cout<<razlika+zbir; else cout<<zbir<<endl; return 0; }

Кодот работи така беше, Благодарам Многу