Poate sa imi spuna cineva cat da pentru urmatorul test?

Cod:

19
-6 19 1
18 -17 9
-16 -18 8
-19 -3 10
19 -8 10
17 18 3
19 -12 2
-8 -19 3
-19 16 7
-18 -16 7
19 -6 9
-17 18 5
19 15 2
-19 -2 3
13 19 4
7 -19 10
0 19 6
-19 -15 5
-4 -19 1

Gandeste-te daca ai 4 puncte care formeaza un patrat. Daca pui un punct in centru atunci poti forma un APM cu diagonalele, cu un cost evident mai mic. Parca asta era si in exemplul problemei.

Thanks. Eu calculam drumul minim fara sa tin cont de K.

Cat da pentru?

Cod:

50 999
1 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 
229
1 3 36 423
1 5 72 11
1 20 75 27
1 24 10 419
1 30 41 329
1 31 38 377
1 33 27 383
1 37 33 391
1 45 35 417
2 4 53 410
2 9 33 327
2 11 52 385
2 16 73 15
2 17 38 365
2 25 30 415
2 27 83 6
2 32 7 376
2 44 47 364
3 5 91 40
3 20 94 22
3 24 65 355
3 30 51 412
3 31 61 446
3 33 18 300
3 37 26 396
3 45 29 307
4 9 10 311
4 11 99 37
4 13 99 180
4 16 14 392
4 17 63 322
4 25 98 40
4 27 40 316
4 32 21 377
4 44 89 15
5 14 99 394
5 20 27 368
5 24 1 306
5 30 69 341
5 31 21 323
5 33 89 24
5 37 54 419
5 45 88 15
6 10 9 347
6 22 3 412
6 23 36 341
6 34 79 5
6 36 88 9
6 42 95 46
6 47 72 32
6 48 22 423
6 49 44 417
7 8 68 285
7 13 32 293
7 14 54 276
7 15 34 402
7 21 98 12
7 35 45 367
7 38 16 323
7 39 76 30
7 43 18 274
8 13 61 396
8 14 61 294
8 15 49 346
8 21 6 315
8 35 73 35
8 38 100 1
8 39 65 447
8 43 54 306
9 11 64 266
9 16 40 430
9 17 95 36
9 25 14 339
9 27 56 333
9 32 30 335
9 44 74 37
10 22 60 440
10 23 57 373
10 34 96 44
10 36 87 47
10 42 70 7
10 47 99 13
10 48 57 361
10 49 35 309
11 16 19 343
11 17 85 29
11 25 68 250
11 27 36 402
11 32 92 8
11 44 99 9
12 18 16 340
12 19 78 30
12 26 14 421
12 28 60 342
12 29 90 44
12 40 71 11
12 41 54 349
12 46 65 379
12 50 95 18
13 14 39 358
13 15 93 38
13 21 66 332
13 35 9 259
13 38 55 285
13 39 83 36
13 43 10 315
14 15 92 36
14 21 91 42
14 35 50 294
14 38 18 333
14 39 3 295
14 43 65 398
15 21 25 321
15 35 39 288
15 38 18 376
15 39 82 5
15 43 85 5
16 17 55 327
16 25 16 314
16 27 53 343
16 32 70 23
16 44 15 386
17 25 51 434
17 27 31 252
17 32 92 48
17 44 73 38
18 19 25 312
18 26 79 20
18 28 44 409
18 29 67 430
18 40 30 443
18 41 68 306
18 46 43 383
18 50 38 445
19 26 38 420
19 28 68 328
19 29 46 378
19 40 96 41
19 41 11 293
19 46 1 402
19 50 97 42
20 24 68 251
20 30 66 281
20 31 92 0
20 33 1 401
20 37 96 4
20 45 49 431
21 35 65 434
21 38 65 378
21 39 3 276
21 43 73 24
22 23 96 46
22 34 44 273
22 36 46 385
22 42 71 7
22 47 8 382
22 48 1 423
22 49 73 23
23 34 40 396
23 36 35 375
23 42 81 18
23 47 36 256
23 48 88 16
23 49 64 295
24 30 8 395
24 31 94 38
24 33 42 282
24 37 6 319
24 45 7 358
25 27 87 28
25 32 53 426
25 44 66 252
25 49 99 365
26 28 68 364
26 29 37 281
26 40 5 317
26 41 78 38
26 46 54 346
26 50 24 263
27 32 62 360
27 44 24 427
28 29 33 375
28 40 46 279
28 41 78 2
28 46 45 367
28 50 20 422
29 40 59 309
29 41 8 316
29 46 99 3
29 50 2 305
30 31 81 21
30 33 48 333
30 37 38 337
30 45 76 12
31 33 84 7
31 37 96 20
31 45 77 10
32 44 62 257
33 37 13 411
33 45 35 415
34 36 89 42
34 42 30 347
34 47 2 427
34 48 71 13
34 49 17 380
35 38 87 40
35 39 14 360
35 43 28 285
36 42 27 301
36 47 73 24
36 48 33 380
36 49 21 339
37 45 27 380
38 39 57 281
38 43 68 358
39 43 6 367
40 41 38 436
40 46 22 405
40 47 99 210
40 50 45 381
41 46 54 353
41 50 32 418
42 47 100 6
42 48 85 41
42 49 57 268
46 50 73 24
47 48 41 432
47 49 38 357
48 49 83 41

Am scris 2 implementari pe cat de diferite am putut si iau numai incorect.

Eu nu doresc sa imi autodepasesc slabiciunile si temerile mele, nu doresc nici macar sa imi depasesc bunaciunile mele. Nu sunt capabil sa inving lupta cu neputinta, cazand prada instinctelor mele animalice de a dori doar   .

Offtopic: Foarte ironic. Gandeste-te la asta ca la un joc. Daca il joci doar pentru a ii depasi pe altii nu vei fi niciodata prea satisfacut(pentru ca oricum nu o sa fii cel mai bun niciodata), trebuie sa il mai joci si pentru altceva. De altfel rezultatele nu sunt ceva pur obiectiv, multi isi stiu nivelul si un rezultat mai bun sau mai slab nu le modifica cu mult perspectiva.

Cat despre OJI, inafara de implementare si cunostintele de algoritmica(fara de care nu poti face mare lucru) trebuie sa incerci sa iti structurezi un pic tot ce stii, cum sa identifici metoda solutiei pentru ca probleme nu sunt foarte grele, nu iti va trebui o super idee sau tehnica sa le rezolvi.  Probleme de lucrat daca vrei uitat-te la cele din anii trecuti, vezi ce metode/alg se folosesc si da dupa un search aici: http://infoarena.ro/cauta-probleme 

E o mica problema cu testele. Am trimis o sursa in care nu tineam cont de lungimea minima a secventei si am luat 100

hm...ma ajuta cineva cu un pont? Eu tin intr-o structura toate muchiile(segmente) posibile, adaugand inca i - 1 la punctul i, dupa care le sortez dupa indice cu STL si fac un APM , cu arbori (adica NU verific ciclurile cu DFS), iau 30 de puncte, in rest TLE.

Pai nu e buna solutia aia. Solutia buna e dinamica. + numere mari (din pacate..).

Mergea si cu o formula doar ca nu cea scris mai sus..pe testele mici iti dadea corect:

int aflu()
{
    int moduri=1;
    for(int k=2;k<=n;k++)
    {
        switch(ultim)
        {
            case 1:{ultim=2;break;}
            case 2:{if(k==n)moduri*=2;else moduri*=3;ultim=2;k++;break;}
            case 3:{moduri*=2;ultim=2;break;}
        }
    }
    return moduri;
}
int main()
{
    in>>n;
    ultim=1;
        total+=2*aflu();
    ultim=2;
        total+=2*aflu();
    ultim=3;
        total+=aflu();
    out<<total;
    return 0;
}

Da intr-adevar subiectele de la a X a nu au fost prea grele ,cel putin problema asta.

la problema "Culorile" se rezolva cu o formula simpla
cam asta ar fi tot programul :

#include <iostream>
#include <fstream>
using namespace std;
ifstream f("culori.in");
ofstream g("culori.out");
int main()
{
   int c=5,i,n;
   f>>n;
   for(i=3;i<n;i++)
      c=c+3;
   g<<c*3;
   return 0;
}
regula este ca pentru 3 scanduri sunt : 3 x 3 = 9 combinatii posibile
                    pentru 4 scanduri sunt : 3 x 5 = 15 combinatii posibile
                    pentru 5 scanduri sunt : 3 x 8 = 24 combinatii posibile si etc...astept sa se posteze testele..
Pentru celelalte solutii se iese din timp foarte usor (0,2 secunde e prea putin pentru back-uri sau recursive complicate cu mii de if-uri...)

Eu am facuto cu umpic de dinamica...retineai pt fiecare culare nr de garduri care se pot termina in culoare x, unul actual si unul precedent(de fiecare data il actualizai ca sa iti intre in memroie)-pt ca nu aveai nevoie decat de nr de culori de la precedenta vopsire...implementai pe numere mari si cred ca puteai sa iei 100 daca erai atent...eu am lua doar 80:(...oricum citisem undeva ca daca ai sub 50 de puncte nu te califici la clasa 5-12....si astra ar fi greu de crezut..oricum eu sunt din bucuresti si ma cam oftic

Am si eu o intrebare legata de scoaterea cuvintelor dintr-un text .
Mi se da un text pe mai multe linii si eu vreau sa ii scot cuvintele in stringuri, pot sa o fac si muncitoresc cu niste if-uri, dar vreau sa o fac cu functia strtok si poinetri infine eu am chestia asta:

Cod:

void cit()
{
	char *p;
	while(!fin.eof())
	{
	
		i++;
		fin.get(s[i],1600);
		
		fin.get();
		strcpy(p,s[i]);
		p=strtok(p,separator);
		while(p)
		{
			strcpy(nrcuv[++j],p);
			fout<<nrcuv[j]<<'\n'; 
			p=strtok(NULL,separator);
		}
	}
}

Daca am doar un rand merge ok. probabil e o problema cu poinetrul  cand se reia pe care oricum nu stiu sa o rezolv.