Afişează mesaje
Pagini: [1]
1  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 187 Ecuatii : Iulie 15, 2016, 23:21:34
ce e gresit?
#include <cstdio>
#include <algorithm>
using namespace std;
int v[1000005],v2[1000005],n,m,i,a,b,c,d,e,k1,k2,k3,st,dr,pos,mij;
long long sol;
int main()
{
    freopen("eqs.in","r",stdin);
    freopen("eqs.out","w",stdout);
    scanf("%d%d%d%d%d",&a,&b,&c,&d,&e);
    for(k1=-50;k1<=50;k1++)
        for(k2=-50;k2<=50;k2++)
        for(k3=-50;k3<=50;k3++)
        v[++m]=a*k1*k1*k1+b*k2*k2*k2+c*k3*k3*k3;
    for(k1=-50;k1<=50;k1++)
            for(k2=-50;k2<=50;k2++)
            v2[++n]=d*k1*k1*k1+e*k2*k2*k2;
    sort(v2+1,v2+n+1);
    for(i=1;i<=m;i++)
    {
        st=1;
        dr=n;
        pos=0;
        while(st<=dr)
        {
            mij=(st+dr)/2;
            if(v2[mij]<=-v)
            {
                pos=mij;
                st=mij+1;
            }
            else
                dr=mij-1;
        }
        while(v2[pos]==-v&&pos>0)
        {
            sol++;
            pos--;
        }
    }
    printf("%lld",sol);
    return 0;
}
2  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2016 / Răspuns: Clasament : Aprilie 10, 2016, 10:54:19
cum adica : "cei N participanti sunt dati fix in ordinea lor in clasamentul acumulat. "?
3  infoarena - concursuri, probleme, evaluator, articole / Urmasii lui Moisil 2016 / Răspuns: Problema Culegere : Aprilie 02, 2016, 09:59:30
Pot aparea mai multe evenimente intr o parcela?
4  Comunitate - feedback, proiecte si distractie / Feedback infoarena / Răspuns: Bug reports : Ianuarie 06, 2016, 17:33:41
Le Evaluator is caput
5  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1097 Difprim : Ianuarie 04, 2016, 21:51:37
Algoritmul tau nu l ia in considerare pe 2. Aceeasi greseala am avut o si eu
6  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1097 Difprim : Ianuarie 04, 2016, 21:51:18
Algoritmul tau nu l ia in considerare pe 2. Aceeasi greseala am avut o si eu
Pagini: [1]
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines