1099 Nc

[•wefgef]

Aici puteti discuta despre problema Nc.

[•Bit_Master]

Exista propozitii fara cuvinte?
de ex
..          -> 0 fraze sau 2 fraze?

[•mathboy]

0

[•Bit_Master]

Cat da in mod normal pe testul urmator?

jk.k..l
g h.
bv.
j
k...
j


.........

[•APOCALYPTO]

Nu vei gasi un astfel de test.
Wefgef a spus in timpul concursului ca toate frazele contin litere.

http://infoarena.ro/forum/index.php?topic=5114.0

[•pauldb]

Exista propozitii fara cuvinte?
de ex
..          -> 0 fraze sau 2 fraze?

Doua. 

[•Bit_Master]

Am vazut ca in MinGW daca pui in jur de 4000 litere pe un rand in fisierul de intrare dispare
tot textul (desi exista), si reapare o parte cand selectezi alta parte.

[•Oancea.Catalin]

cat trebuie sa dea pe testul :

Cod:

jkvk fguig? higdfug...
piufipuerpoif 
,joifhwiofh!
erhflihe?!

?

[•mathboy]

Cod:

4
2
1
2
1

[•Vman]

Nu exista fraze fara niciun cuvant, deci in teste nu vor exista chestii de genul "?!". Asta nu influenteaza insa cu nimic punctajul obtinut de o solutie care ia in calcul si cazurile precum acesta.

[•SpiderMan]

Mi se pare normal. De ce daca tratez ceva in plus sa-mi scada din punctaj ?

[•mening12001]

Va rog foarte mult, daca poate sa'mi descrie cineva greseala..deoarece am primit raspuns incorect pe toate testele
lucru ce ma jeneaza ingrozitor deoarece am petrecut un timp indelungat la crearea acestuia

iar pe toate exemplele ce mi'au venit in minte...mi'a afisat corect

Cod:

  #include<iostream.h>
#include<fstream.h>
#include<string.h>
long k[5001],v[5001],j=0;
int main()
{char a[100];
	ifstream f("nc.in");
ofstream h("nc.out");
long n,i=1,z=0,y=0;
while(!f.eof())
{
	f>>a;
	y=0;
	n=strlen(a);
	if(a[0]!='.'&&a[0]!='?'&&a[0]!='!')
	k[z]=k[z]+1;
	
for(i=0;i<n;i++)
{if(a[i]=='.'&&a[i+1]=='.'&&a[i+2]=='.')
	{z++;
y=1;

j++;
v[j]=k[z-1];
if(i+2<n-1)
k[z]=k[z]+1;	
break; }
if(y==0)
if(a[i]=='.'||a[i]=='?'||a[i]=='!')
	{z++;
j++;
v[j]=k[z-1];
if(i<n-1)
k[z]=k[z]+1;
	break;}
}
}
h<<z<<endl;
for(i=1;i<=j;i++)
	h<<v[i]<<endl;	
	return 0;} 

Cand folosesti tag-ul code, scoate spatiile. (Uita-te in mesaj cum ti-am editat.)

[•pauldb]

Fii mai atent la limite:

# Pe fiecare linie se vor afla cel mult 4 000 de caractere

Eu vad din mesajele tale de pana acum ca unul a fost moderat complet pentru ca nu te-ai exprimat civilizat, iar in toate celelalte ai postat cod sursa asteptand ca noi sa-ti cautam greselile. Incearca sa te jenezi mai greu si sa fii mai perseverent in a-ti cauta greselile. Altfel, e posibil sa incepem sa ne jenam (ingrozitor ) si noi sa mai cautam greseli in sursele tale.

[•maritim]

Salut la toata lumea! Puteti sa mai dati niste exemple pentru aceasta problema? Pe toate exemplele mele merge bine si nu ma prind unde crapa, pentru ca atunci cand il introduc in evaluator iau 0 pct   !

Uitati de exemplu pentru :

Cod:

Se da un text format din litere mari si mici ale alfabetului englez precum si semnele de punctuatie: "," (virgula), "." (punct), "!" (semnul exclamarii), "?" (semnul intrebarii), "..." (puncte de suspensie). Textul se poate intinde pe mai multe linii. Stim ca o fraza se termina cu unul din semnele de punctuatie ".", "?", "!" sau "...". Vrem sa determinam cate fraze sunt si cate cuvinte contine fiecare fraza.
Deoarece textul este intr-o limba neoficiala, cuvintele pot incepe si cu litera mica si pot contine litere mari in interior sau la final.
Atentie, cuvintele pot fi separate de oricate spatii si pot exista spatii la inceputul si la sfarsitul frazelor.

Imi da :

Cod:

13
21
3
4
4
4
8
13
2
2
3
1
12
23

Asa trebuie sa dea si daca da de ce as lua 0 pct ?

[•pauldb]

Mie imi da asa:

Cod:

11
19
1
2
2
3
8
12
1
12
24
18

Exemplul pe care l-ai dat tu nu e chiar corect, contine si caractere care nu sunt permise.

[MoroJr]

1. Ca sa iei minim un test, trebuie sa faci amandoua cerinte ?
2. Am facut doar prima cerinta ( În fişierul de ieşire nc.out se va afisa pe prima linie un numar N reprezentand numarul de fraze din text ) si am primit 0 puncte ( per total ).

[•PlayLikeNeverB4]

Textul problemei nu specifica acordarea unor punctaje partiale, deci trebuie sa faci amandoua cerintele ca sa iei minimum un test.

[•NicuCJ]

Salutari. Incercasem si mai demult problema si am incercat-o si acum, dar vad ca acelasi rezultat iau (10 p). Am incercat toate testele de la comentarii si imi da exact asa cum s-a zis ca ar trebui sa dea. Totusi, nu inteleg, ce caz nu tratez?

De exemplu, cand e rand nou ('\n'), se considera fraza noua? (eu nu o consider fraza noua pentru ca nu scrie in enuntul problemei)
Daca vreti, pot sa scriu sursa aici (desi cei care ati rezolvat problema o puteti vedea). Multumesc anticipat pentru eventualele raspunsuri.

[•dariusdarius]

Se poate ca o fraza sa se intinda pe mai mult de o linie? 

[•PlayLikeNeverB4]

Da.

[•BLz0r]

Am complexitate O(lungime string * nr. de stringuri) si imi da TLE pe ultimele 4 teste. E posibil sa-mi iasa cu adevarat din timp? sau intra in ciclare infinita pe undeva?

[•crushack]

Cum citesti stringurile? Citesti cumva caracter cu caracter?

[•CosminRusu]

O fraza se poate intinde pe mai multe linii. Eu am citit caracter cu caracter si am luat 100, deci nu cred ca asta ar putea fi problema. Daca citesti linie cu linie ai grija sa incrementezi de fiecare data indexul, altfel iti poate intra in ciclu infinit.

[•BLz0r]

Am citit caracter cu caracter si am mai castigat 2 cazuri (mai am 2 pe care imi da WA, tre sa vad ce ar putea sa fie). Multumesc pentru sfaturi

[•BLz0r]

imi cer scuze pentru double-post dar nu am buton de edit 

Am reusit sa iau 100... trebuia sa modifc tipul unor variabile din int in long long si a mers.