Dmin2

[•savim]

Aici se pot pune întrebări legate de problema Dmin2 de la Runda 2 a concursului Algoritmiada 2013.

Timpul alocat întrebărilor este de 1 ora dupa inceperea concursului. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.

[•Cristy94]

Se granteaza ca initial scufita poate ajunge la bunicuta?

[•savim]

DA

[•savim]

Am adaugat detailed feedback si pentru testul 6 la aceasta problema!

[•junior]

De ce n-ar construi toate potecile neconstruite inca?

LE: Am inteles.

[•Cristy94]

De ce n-ar construi toate potecile neconstruite inca?

Pentru ca s-ar putea forma un drum de lungime mai mica decat 4.

[•BlackLord]

daca ar construi poteca intre 1 si 3 nu ar putea avea drumul 1-3-4-5 cu 4 luminisuri?

LE: Aha, merci

[•maritim]

Exista vreun motiv pentru care citirea (din stdio, cu streamuri sau parsarea) nu intra in timp?

[•Cristy94]

daca ar construi poteca intre 1 si 3 nu ar putea avea drumul 1-3-4-5 cu 4 luminisuri?

Nu, pentru ca ar exista drumul 1-3-5.

[•eudanip]

Exista vreun motiv pentru care citirea (din stdio, cu streamuri sau parsarea) nu intra in timp?

NO COMMENT

[•atatomir]

x,y sunt ordonate (x<y)?

[•savim]

No comment
 

[•junior]

Sper ca nu e spoil daca spun ca asta

Cod:

#include <fstream>
 
using namespace std;
 
int n, m, i, a, b;
 
int main () {
  ifstream fi("dmin2.in");
  ofstream fo("dmin2.out");
  fi >> n >> m;
  for (i = 1; i <= m; i++) {
    fi >> a >> b;
  }
  return 0;
}

nu intra in timp pentru testul 6.

Astept un comentariu.

[•Cristy94]

Sper ca nu e spoil daca spun ca asta

Cod:

#include <fstream>
 
using namespace std;
 
int n, m, i, a, b;
 
int main () {
  ifstream fi("dmin2.in");
  ofstream fo("dmin2.out");
  fi >> n >> m;
  for (i = 1; i <= m; i++) {
    fi >> a >> b;
  }
  return 0;
}

nu intra in timp pentru testul 6.

Astept un comentariu.

S-a mai zis. NO COMMENT.

[•dariusdarius]

Nu ar trebui ca 4<=n<=100000? Ca pentru n=1 sau n=2 sau n=3 nu se poate trece prin 4 luminisuri

[•caheman]

spune k la inceput nu exista drum mai scurt de 4 luminisuri

[•costyrazvy]

testul 1 e exemplu??