Pagini recente » Cod sursa (job #3289228) | Cod sursa (job #2770015) | Cod sursa (job #2455988) | Cod sursa (job #1978773) | Cod sursa (job #2872934)
#include <fstream>
using namespace std;
ifstream f("oo.in");
ofstream g("oo.out");
int v[100005];
int t[100005];
int main()
{
int n,i,minn=1000,nr=0;
f>>n;
for(i=1;i<=n;i++)
{
f>>v[i];
}
v[0]=v[n]; v[n+1]=v[1]; v[n+2]=v[2];
for(i=1;i<=n;i++)
{
t[i]=v[i-1]+v[i+2];
if(t[i]<minn)
{
minn=t[i];
}
//g<<t[i]<<" ";
}
while(minn<1000)
{
for(i=1;i<=n;i++)
{
if(t[i]==minn)
{
nr=nr+v[i]+v[i+1];
//g<<i<<" "<<nr<<'\n';
v[i-1]=1000; v[i]=1000;
v[i+1]=1000; v[i+2]=1000;
if(i==1)
{
v[n]=1000;
}
if(i==n-1)
{
v[1]=1000;
}
if(i==n)
{
v[1]=1000; v[2]=1000;
}
}
}
minn=1000;
v[0]=v[n]; v[n+1]=v[1]; v[n+2]=v[2];
for(i=1;i<=n;i++)
{
t[i]=v[i-1]+v[i+2];
if(t[i]<minn)
{
minn=t[i];
}
}
}
g<<nr;
return 0;
}