http://mendo.mk/jforum/posts/list/6.page JForum - http://www.jforum.net ja preresiv zadaca raspored ama samo na eden test case pominuva
pagja nekade za eden broj
moze mala pomos
mislam deka sum blisku samo sum izmesala nekoj idx ili sl.
eve i kod
[code]#include <iostream>
#include <set>
using namespace std;
int first=0,second=0,third=0;
int ffunction(int niza[],int n)
{
int arr[n];
for(int i=0; i<n; i++){
arr[i]=niza[i];
}
for(int i=0; i<n; i++){
if(arr[i]==1)
{
arr[i]=-1;
first++;
}
}
for(int i=1; i<n; i++)
{
if(arr[i-1]!=-1)
{
if(arr[i]==arr[i-1])
{
arr[i]=-1;
first++;
}


}
else
{
if(i>2)
{
if(arr[i]==arr[i-2])
{
arr[i]=-1;
first++;
}
}

}
}
return first;
}
/////////////////////////////
int sfunction(int niza[],int n)
{
int arr[n];
for(int i=0; i<n; i++){
arr[i]=niza[i];
}
for(int i=0; i<n; i++){
if(arr[i]==2)
{
arr[i]=-1;
second++;
}
}
for(int i=1; i<n; i++)
{
if(arr[i-1]!=-1)
{
if(arr[i]==arr[i-1])
{
arr[i]=-1;
second++;
}


}
else
{
if(i>2)
{
if(arr[i]==arr[i-2])
{
arr[i]=-1;
second++;
}
}

}
}
return second;
}
//////////////////////////////////////////////////////////////////////////////////////////////////////////////
int tfunction(int niza[],int n)
{
int arr[n];
for(int i=0; i<n; i++){
arr[i]=niza[i];
}
for(int i=0; i<n; i++){
if(arr[i]==3)
{
arr[i]=-1;
third++;
}
}
for(int i=1; i<n; i++)
{
if(arr[i-1]!=-1)
{
if(arr[i]==arr[i-1])
{
arr[i]=-1;
third++;
}


}
else
{
if(i>2)
{
if(arr[i]==arr[i-2])
{
arr[i]=-1;
third++;
}
}

}
}
return third;
}
int main()
{
int n;
cin>>n;
int niza[n];
for(int i=0; i<n; i++)
{
cin>>niza[i];
}
set<int> s;
for(int i=0; i<n; i++)
{
s.insert(niza[i]);
}
if(s.size()==1)
{
cout<<n-1<<endl;
return 0;
}
else if(s.size()==2)
{
int cnt=0,cnt1=0;

for(int i=1; i<n; i++)
{
if(niza[i-1]!=-1)
{
if(niza[i]==niza[i-1])
{
niza[i]=-1;
cnt++;
}


}
else
{
if(i>2)
{
if(niza[i]==niza[i-2])
{
niza[i]=-1;
cnt++;
}
}

}
}
cout<<cnt<<endl;
return 0;
}
else
{
int ffirst=ffunction(niza,n);
int fsecond=sfunction(niza,n);
int fthird=tfunction(niza,n);
int output=min(ffirst,min(fsecond,fthird));

cout<<output<<endl;


return 0;
}


return 0;
}[/code]

A ovaj kod pominuva na 5/20
[code]#include <iostream>
#include <set>
using namespace std;


int main()
{
int n;

cin>>n;
int vlez[n];
for(int i=0; i<n; i++)
{
cin>>vlez[i];
}
set<int> s;
for(int i=0; i<n ; i++)
{
s.insert(vlez[i]);
}

if(s.size()==1)
{
cout<<n-1<<endl;
return 0;
}
else if(s.size()==2)
{
int cnt=0;
int arr[n];
for(int i=0; i<=n; i++)
{
arr[i]=vlez[i];

}

for(int i=1; i<=n; i++)
{
if(arr[i]==arr[i-1])
{
arr[i]=-1;
cnt++;
}
}
cout<<cnt<<endl;
}
else if(s.size()==3)
{
int arr[n];
for(int i=0; i<=n; i++)
{
arr[i]=vlez[i];
}
int first=0;
for(int i=0; i<=n; i++)
{
if(arr[i]==1)
{
arr[i]=-1;
first++;
}
}
for(int i=1; i<=n; i++)
{
if(arr[i]==arr[i-1])
{
arr[i]=-1;
first++;
}
}
////////////////////
for(int i=0; i<=n; i++)
{
arr[i]=vlez[i];
}
int second=0;
for(int i=0; i<=n; i++)
{
if(arr[i]==2)
{
arr[i]=-1;
second++;
}
}
for(int i=1; i<=n; i++)
{
if(arr[i]==arr[i-1])
{
arr[i]=-1;
second++;
}
}
//////////////////
for(int i=0; i<=n; i++)
{
arr[i]=vlez[i];
}
int third=0;
for(int i=0; i<=n; i++)
{
if(arr[i]==3)
{
arr[i]=-1;
third++;
}
}
for(int i=1; i<=n; i++)
{
if(arr[i]==arr[i-1])
{
arr[i]=-1;
third++;
}
}
int output=min(first,min(second,third));
cout<<output<<endl;
return 0;
}
}[/code]
]]> http://mendo.mk/jforum/posts/preList/528/3309.page http://mendo.mk/jforum/posts/preList/528/3309.page GMT http://mendo.mk/jforum/posts/preList/528/3310.page http://mendo.mk/jforum/posts/preList/528/3310.page GMT