Afişează mesaje
Pagini: [1] 2 3
1  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 040 Lowest Common Ancestor : Decembrie 17, 2016, 02:23:19
Cred ca ar trebui modificata putin limita de timp deoarece am luat 100p cu dinamica de la Stramosi si intra lejer in timp (2,2sec pe testul 9)
2  infoarena - concursuri, probleme, evaluator, articole / FMI No Stress 5 / Răspuns: Clasament Inghetat : Noiembrie 22, 2014, 15:16:38
cand va fi facut public clasamentul?
3  infoarena - concursuri, probleme, evaluator, articole / Concursul National de Soft Grigore Moisil Lugoj / Răspuns: Android : Mai 23, 2014, 09:11:15
Pentru ca o varianta sa fie corecta, trebuie unite cel putin 2 puncte?
4  infoarena - concursuri, probleme, evaluator, articole / Arhiva Infoarena Monthly / Răspuns: 056 Beep : Martie 30, 2014, 20:38:15
Nu sunt cazuri particulare. Cred ca ai un bug in sursa
5  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: eroare de compilare : Martie 25, 2014, 10:59:37
Da
6  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: eroare de compilare : Martie 24, 2014, 21:47:49
next e cuvant cheie (pentru compilatoarele mai noi ) de aia da eroare de compilare.
7  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1119 Inel : Martie 17, 2014, 13:33:46
imi poate spune si mie cineva ce este la testu 4?Huh Very Happy

cand N e prim raspunsul e 0
8  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1440 Frumoasa : Februarie 27, 2014, 21:42:31
Cod:
175705565
219193918
900207671
9  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1279 7segmente : Februarie 23, 2014, 18:01:14
Nu exista cazuri particulare. Rezolvarea ta e gresita
10  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 030 Hashuri : Februarie 18, 2014, 20:15:10
De ce in solutia oficiala pentru numarul mod se foloseste  666013 si nu un numar mai mare? Si cum e mai eficient? Sa implementez hashuri cu <list> sau cu <vector>? Multumesc

Cu vector. Cu list e si mai incep si consuma si mult mai multa memorie
11  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 477 Alee : Februarie 15, 2014, 15:18:11
si cu int i-au tot memory limit exced

in primul rand nu trebuie sa bordezi matricea. apoi ai de ales intre 2 optimizari:
1) pui short peste tot
2) schimbi citirea/scrierea. adica faci asa:
Cod:
freopen("alee.in","r", stdin);
freopen("alee.out","w", stdout);
scanf("%d%d",&n,&m);
12  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 477 Alee : Februarie 15, 2014, 13:40:19
de ce i-au memory limit exced pe testele 6,7,8 cu solutia
#include<iostream>
#include<stdio.h>
FILE *f,*g;
using namespace std;
const int x2[4]={0,0,1,-1};
const int y2[4]={1,-1,0,0};
long long a[178][178],x1,y1,n,m,x0,y0,i,j,u,t,inceput=1,sfarsit=1;
struct punct
{
    int ls,ld,d;
};
punct coada[31684],x,y;
int main()
{
    f=fopen("alee.in","r");
    g=fopen("alee.out","w");
    fscanf(f,"%lld%lld",&n,&m);
    for(i=1;i<=m;i++)
    {
        fscanf(f,"%lld%lld",&u,&t);
        a[t]=-1;
    }
    fscanf(f,"%lld%lld%lld%lld",&x0,&y0,&x1,&y1);
    for(i=0;i<=n+1;i++)
    {
        a[0]=a[n+1]=-1;
        a
  • =a[n+1]=-1;
    }
    coada[inceput].ls=x0;
    coada[inceput].ld=y0;
    coada[inceput].d=1;
    a[x0][y0]=1;
    while(inceput<=sfarsit)
    {
        x=coada[inceput];
        inceput++;
        for(int k=0;k<4;k++)
        {
            if(a[x.ls+x2[k]][x.ld+y2[k]]==0)
            {
                a[x.ls+x2[k]][x.ld+y2[k]]=x.d+1;
                y.d=x.d+1;
                y.ls=x.ls+x2[k];
                y.ld=x.ld+y2[k];
                sfarsit++;
                coada[sfarsit]=y;
                if(y.ls==x1&&y.ld==y1)
                {
                    fprintf(g,"%lld",a[y.ls][y.ld]);
                 break;
                }
            }
        }
    }
}
HuhHuh

pentru ca folosesti long long
13  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 477 Alee : Februarie 14, 2014, 19:51:35
dc nu raspunde evaluatorul?

S-a suparat Sad
14  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2014 / Răspuns: Ninja : Februarie 09, 2014, 12:31:05
O gramada de aur e formata dim maximum 2 lingouri?

LE: mi-am dat seama, nu mai conteaza
15  infoarena - concursuri, probleme, evaluator, articole / Arhiva Infoarena Monthly / Răspuns: 049 K Aparitii : Februarie 02, 2014, 17:16:13
http://www.infoarena.ro/monthly-2014/runda-1/solutii
16  Comunitate - feedback, proiecte si distractie / Feedback infoarena / Răspuns: Bug reports : Ianuarie 24, 2014, 10:56:32
Mie pe unele PC-uri imi merge infoarena, pe altele nu. Care e cauza?
17  infoarena - concursuri, probleme, evaluator, articole / ONIS 2014 / Răspuns: Baruri : Ianuarie 12, 2014, 15:03:57
Nu intra in timp NlogM cu arbori de intervale? Sad

intra mai usor cu arbori indexati binar
18  infoarena - concursuri, probleme, evaluator, articole / ONIS 2014 / Răspuns: Baruri : Ianuarie 12, 2014, 10:47:35
La operatiile de tipul 2 se garanteaza ca in barul B sunt cel putin X prieteni ?
19  Comunitate - feedback, proiecte si distractie / Off topic / Răspuns: Bac : Noiembrie 16, 2013, 10:21:48
Uite un subiect pt mate-info, intensiv info http://www.b365.ro/media/other/201307/bac2013_informatica_c_sp_mi_model_subiect_93013700.pdf
20  infoarena - concursuri, probleme, evaluator, articole / FMI No Stress 4 / Răspuns: FMI No Stress 4 Feedback : Noiembrie 15, 2013, 23:20:36
Cand puneti problemele in arhiva?
21  Comunitate - feedback, proiecte si distractie / Off topic / Răspuns: Bac : Noiembrie 15, 2013, 21:38:42
http://lmgtfy.com/?q=subiecte+bac+informatica+2013
22  infoarena - concursuri, probleme, evaluator, articole / FMI No Stress 4 / Răspuns: Palin3 : Noiembrie 15, 2013, 14:52:41
Daca avem un palindrom in fisierul de intrare de lungime 1 sau 2 trebuie sa afisez NU ?
23  infoarena - concursuri, probleme, evaluator, articole / FMI No Stress 4 / Răspuns: Palin3 : Noiembrie 15, 2013, 14:41:22
Lungimea oricarui sir din fisierul de intrare e mai mare sau egala cu 3?
24  Comunitate - feedback, proiecte si distractie / Off topic / Răspuns: Bac : Noiembrie 13, 2013, 13:15:38
Din cate stiu eu, la mate-info (neintensiv) dai bac la romana+mate obligatoriu+o proba la alegere dintre: fizica, chimie, biologie, info
25  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 011 Generare de permutari : Noiembrie 10, 2013, 18:05:49
http://www.cplusplus.com/reference/algorithm/next_permutation/
Pagini: [1] 2 3
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines