infoarena

infoarena - concursuri, probleme, evaluator, articole => Algoritmiada 2013 => Subiect creat de: Serban Andrei Stan din Ianuarie 20, 2013, 00:12:56


Titlul: Dmin2
Scris de: Serban Andrei Stan din Ianuarie 20, 2013, 00:12:56
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.

Titlul: Răspuns: Dmin2
Scris de: Buleandra Cristian din Ianuarie 20, 2013, 09:23:28
Se granteaza ca initial scufita poate ajunge la bunicuta?

Titlul: Răspuns: Dmin2
Scris de: Serban Andrei Stan din Ianuarie 20, 2013, 09:33:19
DA

Titlul: Răspuns: Dmin2
Scris de: Serban Andrei Stan din Ianuarie 20, 2013, 09:33:42
Am adaugat detailed feedback si pentru testul 6 la aceasta problema!

Titlul: Răspuns: Dmin2
Scris de: Ovidiu Rosca din Ianuarie 20, 2013, 10:13:41
De ce n-ar construi toate potecile neconstruite inca?

LE: Am inteles.

Titlul: Răspuns: Dmin2
Scris de: Buleandra Cristian din Ianuarie 20, 2013, 10:14:13
Citat din mesajul lui: Junior din Ianuarie 20, 2013, 10:13:41
De ce n-ar construi toate potecile neconstruite inca?

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

Titlul: Răspuns: Dmin2
Scris de: FMI Alex Oprea din Ianuarie 20, 2013, 10:17:42
daca ar construi poteca intre 1 si 3 nu ar putea avea drumul 1-3-4-5 cu 4 luminisuri? :-k

LE: Aha, merci :thumbup:

Titlul: Răspuns: Dmin2
Scris de: Cristian Lambru din Ianuarie 20, 2013, 10:19:00
Exista vreun motiv pentru care citirea (din stdio, cu streamuri sau parsarea) nu intra in timp?

Titlul: Răspuns: Dmin2
Scris de: Buleandra Cristian din Ianuarie 20, 2013, 10:22:01
Citat din mesajul lui: Oprea Alexandru Gabriel din Ianuarie 20, 2013, 10:17:42
daca ar construi poteca intre 1 si 3 nu ar putea avea drumul 1-3-4-5 cu 4 luminisuri? :-k

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

Titlul: Răspuns: Dmin2
Scris de: Eugenie Daniel Posdarascu din Ianuarie 20, 2013, 10:22:32
Citat din mesajul lui: Lambru Andrei Cristian din Ianuarie 20, 2013, 10:19:00
Exista vreun motiv pentru care citirea (din stdio, cu streamuri sau parsarea) nu intra in timp?

NO COMMENT

Titlul: Răspuns: Dmin2
Scris de: Tatomir Alex din Ianuarie 20, 2013, 10:23:02
x,y sunt ordonate (x<y)?

Titlul: Răspuns: Dmin2
Scris de: Serban Andrei Stan din Ianuarie 20, 2013, 10:32:49
No comment
 

Titlul: Răspuns: Dmin2
Scris de: Ovidiu Rosca din Ianuarie 20, 2013, 11:59:28
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.

Titlul: Răspuns: Dmin2
Scris de: Buleandra Cristian din Ianuarie 20, 2013, 12:02:12
Citat din mesajul lui: Junior din Ianuarie 20, 2013, 11:59:28
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. :)

Titlul: Răspuns: Dmin2
Scris de: Marian Darius din Ianuarie 20, 2013, 12:22:38
Nu ar trebui ca 4<=n<=100000? Ca pentru n=1 sau n=2 sau n=3 nu se poate trece prin 4 luminisuri

Titlul: Răspuns: Dmin2
Scris de: Casian Patrascanu din Ianuarie 20, 2013, 12:33:46
spune k la inceput nu exista drum mai scurt de 4 luminisuri

Titlul: Răspuns: Dmin2
Scris de: Tudor Costin Razvan din Ianuarie 20, 2013, 12:40:48
testul 1 e exemplu??


Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines