Ah... Ce greseala de incepatori. Nu inteleg totusi de ce nu am primit vreo eroare. In orice caz, multumesc mult de raspuns

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...

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

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.

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

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.

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.

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.

Se vor afisa solutiile undeva?

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?

Mie imi cad testele 6,8,9,10. Ma poate ajuta cineva cu un test? 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

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.

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

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.

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

In mod ciudat(sau nu) de vreo 4 zile a picat si pe .campion

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.

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 

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