Afişează mesaje
Pagini: [1]
1  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 013 Parcurgere in latime : Ianuarie 12, 2017, 08:22:40
Ah... Ce greseala de incepatori. Nu inteleg totusi de ce nu am primit vreo eroare. In orice caz, multumesc mult de raspuns
2  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 013 Parcurgere in latime : Decembrie 16, 2016, 09:23:30
Se poate sa se uite cineva la sursa mea? Am verificat testele si am raspunsurile bune. Cu toate astea, primesc la toate testele incorect pe site. Cu siguranta e o greseala penibila dar nu pot sa o vad...
3  Comunitate - feedback, proiecte si distractie / Off topic / Răspuns: Caut T.H. Cormen - "Introducere in algoritmi" : Martie 10, 2016, 23:18:56
http://libris.agora.ro/algoritmi.html
Nu prea cred ca se gaseste asa usor. In schimb gasesti varianta pdf pe internet, doar ca in engleza
4  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 782 Piese2 : Martie 10, 2016, 12:02:34
1) Dimensiunea tablei de joc ajuta la ceva? Eu nu am folosit-o.


2)
Salut!

Imi poate spune cineva ce fac gresit de iau 90 de puncte sau ce caz ratez la testul 2 am vazut ca sunt si altii care au avut probleme cu testul acesta!

http://www.infoarena.ro/job_detail/1560823

La sum aduni y-x+1. Nu e nevoie sa faci de fiecare data %2.
5  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 015 Arbori indexati binar : Martie 08, 2016, 09:25:43
O problema interesanta cu arbori indexati si de intervale s-a dat anul trecut la InfoOltenia.
Se gasesc aici problemele : http://mircea.unet.ro/io2015.zip
6  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 209 Sir : Martie 07, 2016, 21:46:15
Am si eu o intrebare. Functiile consuma mult timp? Adica m-am chinuit o gramada sa iau 100 de puncte la problema asta, chiar daca o faceam in O(N). Am incercat pana si parsarea si m-a ajutat sa ajung de la 80 la 90, tot am avut 2 teste cu TLE. Apoi m-am gandit sa scot o functie si am ajuns de la peste 0,3 secunde la 8ms. Nu prea inteleg de ce.
7  infoarena - concursuri, probleme, evaluator, articole / .CAMPION / Răspuns: Could not evaluate output : Martie 05, 2016, 00:43:22
Inca o problema pe care am observat-o(in caz ca ii este util cuiva sau are cineva raspunsuri sau un mod de a contacta stafful) este ca nu se mai pot descarca testele cand le gresesti. Cand apesi se deschide o pagina noua alba.
8  infoarena - concursuri, probleme, evaluator, articole / .CAMPION / Could not evaluate output : Februarie 28, 2016, 00:11:07
Nu stiu daca postez unde trebuie, dar am o problema ca site-ul .campion pe care am observat-o la mai multi. Dupa indelungata perioada in care site-ul a fost picat,acum la diverse probleme primesc eroare "Could not evaluate output", chiar si pe exemple . Pe infoarena primesc 100 de puncte la ele si chiar nu pricep care este problema. Brick wall
9  infoarena - concursuri, probleme, evaluator, articole / PreOJI 2016 / Răspuns: PreOJI 2016 : Februarie 27, 2016, 15:16:48
Se vor afisa solutiile undeva?
10  Comunitate - feedback, proiecte si distractie / Extinde arhiva / Răspuns: Despre ce este vorba... : Februarie 22, 2016, 09:42:35
Si eu vreau sa ma ofer voluntar pentru a pune problemele de la concursul InfoOltenia. I-am dat un mesaj lui Stefan, asa cum scrie in sectiunea cu "Extinde Arhiva", dar apoi am vazut ca nu a mai intrat pe site din 2014. Cu cine trebuie sa iau legatura?
11  infoarena - concursuri, probleme, evaluator, articole / Arhiva Infoarena Monthly / Răspuns: 001 Texttrim : Ianuarie 16, 2016, 01:25:42
Mie imi cad testele 6,8,9,10. Ma poate ajuta cineva cu un test? Smile Pe cele de mai sus le-am dat si merg ok.

Multumesc

Ai aceeasi greseala ca si mine, te-ai pacalit cu acel 10 la a 6a si ai declarat vectorul cu textul de 100.000 si nu de 1.000.000
12  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: Un pic de ajutor,va rog? : Ianuarie 13, 2016, 01:04:01
Trebuie sa folosesti o functie numita 'open'.
Adica atunci cand deschizi fisierul ar trebui sa scrii ceva de genul
Cod:
ofstream out;
out.open("usr_pass.txt",ofstream::out | ofstream::app);
Acum poti sa scrii in el fara sa stergi ce era scris inainte.
13  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: Numărul optim de comparații : Ianuarie 13, 2016, 00:52:39
Se poate face fara nicio comparatie folosind un algoritm Counting Sort(daca memoria nu este o problema)
Counting Sort e un algoritm de sortare ce ordoneaza un vector in O(n) fara nicio comparatie, folosind doar operatii matematice.
Gasesti o gramada de detalii despre el pe internet. Uite un link catre wikipedia: https://en.wikipedia.org/wiki/Counting_sort
14  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: OJI 2016 : Ianuarie 13, 2016, 00:45:48
Salut!
Parca pe 12 martie am vazut ca se tine, dar nu e un raspuns corect 100%.
In materie intra operatii cu siruri de caractere, vectori, tablouri bidimensionale, numere mari, lucruri de genul.
Da, in principiu poti folosi orice,atata timp cat nu iesi din STL.
15  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 565 Rfinv : Ianuarie 12, 2016, 23:09:09
Cod:
if(a[i][j])
Conditia nu e tot timpul adevarata?

Incearca sa eviti pe viitor conditii formulate dubios. In loc de "if (x)", pune explicit "if (x > 0)".

Se pare ca tot 0 puncte iau, chiar si cu aceasta modificare. Nu pot sa imi dau seama care este problema
16  Comunitate - feedback, proiecte si distractie / Feedback infoarena / Răspuns: Bug reports : Ianuarie 07, 2016, 23:17:33
In mod ciudat(sau nu) de vreo 4 zile a picat si pe .campion
17  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 565 Rfinv : Ianuarie 06, 2016, 23:19:02
Salut! Multumesc de raspuns, nu imi dadusem seama ca initializasem matricea cu infinit. O sa incerc sa vad daca acum merge, dar observ ca sunt probleme la compilator momentan.
18  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 565 Rfinv : Ianuarie 06, 2016, 00:41:10
Daca se mai uita cineva la problema aceasta, am si eu nevoie de ajutor. Imi merge pe ambele exemple(si cel din enunt si cel de la "fireatmyself") dar iau 0 puncte. Am incercat si metoda lui Dastas, merge pe exemple, dar tot 0 puncte iau  Brick wall

Cod:
#include <iostream>
#include <stdio.h>
#define infile "rfinv.in"
#define outfile "rfinv.out"
#define N 51
#define inf 100001

using namespace std;

int c[N][N],n,m,t,a[N][N];

FILE * in=fopen(infile,"r");
FILE * out=fopen(outfile,"w");

void cit()
{
    fscanf(in,"%d %d\n",&n,&m);
    int i,j;
    for(i=1;i<=n;i++)
        for(j=i+1;j<=n;j++)
        {
            a[i][j]=a[j][i]=inf;
            c[i][j]=c[j][i]=inf;
        }
    for(i=1;i<=m;i++)
    {
        int x,y;
        fscanf(in,"%d %d",&x,&y);
        a[x][y]=a[y][x]=1;
    }
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
        {
            fscanf(in,"%d",&c[i][j]);
            if(a[i][j])
                a[i][j]=c[i][j];
        }
}

void roy_floyd()
{
    int i,j,k;
    for(k=1;k<=n;k++)
        for(i=1;i<=n;i++)
            for(j=1;j<=n;j++)
                if(i!=j && j!=k && i!=k)
                    a[i][j]=min(a[i][j],a[i][k]+a[k][j]);
}

bool sol2()
{
    int i,j,k,sw=0;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
        {
            sw=0;
            for(k=1;k<=n;k++)
                {
                    if(c[i][j]>c[i][k]+c[k][j])
                        return 0;
                    if(c[i][j]==c[i][k]+c[k][j])
                        sw=1;
                }
            if(!sw && a[i][j]==inf)
                return 0;
        }
    return 1;
}

inline void verif()
{
    int i,j;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
            if(a[i][j]!=c[i][j])
            {
                fprintf(out,"NU");
                return ;
            }
    fprintf(out,"DA");
}

int main()
{
    int i;
    fscanf(in,"%d\n",&t);
    for(i=1;i<=t;i++)
    {
        cit();
        roy_floyd();
        verif();
        /*if(sol2())
            fprintf(out,"DA");
        else
            fprintf(out,"NU");*/
        fprintf(out,"\n");
    }
    return 0;
}

Sol2 este solutia lui Dastas
Pagini: [1]
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines