Cod sursa(job #2557508)

Utilizator darianegreanDaria Negrean darianegrean Data 25 februarie 2020 20:46:22
Problema Secventa 2 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.84 kb
#include <iostream>

using namespace std;
struct suma
{
    sum,a,b,c;
}a[10000];
bool comp (int x,int y)
{
    return (x.sum<y.sum);
}
int cautbin(int st,int dr,int x)
{
    while(st<=dr)
    {
       int mid=(st+dr)/2;
    if(v[mid]==x)return mid;
    else if(v[mid]<x) dr=mid-1;
    else st=mid+1;
    }
    return st;

}
int main()
{
    in>>n>>s;
    for(int i=1;i<=n;i++)
        for(int j=i;j<=n;j++)
        for(int k=j;k<=n;k++)
    {
        int sp;
        sp=v[i]+v[j]+v[k];
        if(sp<s)
        {
            cnt++;
            a[cnt].sum=sp;
            a[cnt].a=v[i];
            a[cnt].b=v[j];
            a[cnt].c=v[k];
        }
    }
    sort(a+1,a+cnt+1,comp);
    int poz=1,p,ok=0;
    while(poz<=cnt and ok==0)
    {
        p=cautbin(poz,cnt,s-a[poz].sum);
        if(a[poz].sum+)
    }
}