infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Andrei Grigorean din Decembrie 13, 2010, 00:44:45



Titlul: 1099 Nc
Scris de: Andrei Grigorean din Decembrie 13, 2010, 00:44:45
Aici puteti discuta despre problema Nc (http://infoarena.ro/problema/nc).


Titlul: Răspuns: 1099 Nc
Scris de: Alexandru-Iancu Caragicu din Decembrie 14, 2010, 20:05:02
Exista propozitii fara cuvinte?
de ex
..          -> 0 fraze sau 2 fraze?


Titlul: Răspuns: 1099 Nc
Scris de: Dragos-Alin Rotaru din Decembrie 14, 2010, 20:09:07
0


Titlul: Răspuns: 1099 Nc
Scris de: Alexandru-Iancu Caragicu din Decembrie 14, 2010, 21:38:59
Cat da in mod normal pe testul urmator?

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


.........


Titlul: Răspuns: 1099 Nc
Scris de: Dragos din Decembrie 14, 2010, 22:59:30
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


Titlul: Răspuns: 1099 Nc
Scris de: Paul-Dan Baltescu din Decembrie 15, 2010, 22:39:42
Exista propozitii fara cuvinte?
de ex
..          -> 0 fraze sau 2 fraze?

Doua (http://www.youtube.com/watch?v=Qrg6Jn4uHgs).  :banana:


Titlul: Răspuns: 1099 Nc
Scris de: Alexandru-Iancu Caragicu din Decembrie 16, 2010, 17:41:37
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.


Titlul: Răspuns: 1099 Nc
Scris de: Oancea Catalin din Decembrie 23, 2010, 18:28:31
cat trebuie sa dea pe testul :
Cod:
jkvk fguig? higdfug...
piufipuerpoif
,joifhwiofh!
erhflihe?!

?


Titlul: Răspuns: 1099 Nc
Scris de: Dragos-Alin Rotaru din Decembrie 23, 2010, 18:44:18
Cod:
4
2
1
2
1


Titlul: Răspuns: 1099 Nc
Scris de: Duta Vlad din Decembrie 23, 2010, 21:51:09
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.


Titlul: Răspuns: 1099 Nc
Scris de: Simoiu Robert din Decembrie 24, 2010, 00:13:35
Mi se pare normal. De ce daca tratez ceva in plus sa-mi scada din punctaj ?


Titlul: Răspuns: 1099 Nc
Scris de: Andrei Geogescu din Ianuarie 26, 2011, 22:41:19
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.)


Titlul: Răspuns: 1099 Nc
Scris de: Paul-Dan Baltescu din Ianuarie 26, 2011, 23:38:14
Fii mai atent la limite:
Citat
# 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 :P) si noi sa mai cautam greseli in sursele tale.


Titlul: Răspuns: 1099 Nc
Scris de: Cristian Lambru din Ianuarie 30, 2011, 01:43:30
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 ?


Titlul: Răspuns: 1099 Nc
Scris de: Paul-Dan Baltescu din Ianuarie 30, 2011, 03:41:05
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.


Titlul: Răspuns: Nc
Scris de: mdmdmd din Martie 26, 2011, 11:46:22
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 ).


Titlul: Răspuns: 1099 Nc
Scris de: George Marcus din Martie 26, 2011, 13:07:12
Textul problemei nu specifica acordarea unor punctaje partiale, deci trebuie sa faci amandoua cerintele ca sa iei minimum un test.


Titlul: Răspuns: 1099 Nc
Scris de: Nicu B. din Septembrie 09, 2012, 20:40:59
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.


Titlul: Răspuns: 1099 Nc
Scris de: Marian Darius din Decembrie 08, 2012, 09:36:25
Se poate ca o fraza sa se intinda pe mai mult de o linie?  :? :?


Titlul: Răspuns: 1099 Nc
Scris de: George Marcus din Decembrie 08, 2012, 11:07:58
Da.


Titlul: Răspuns: 1099 Nc
Scris de: Dospra Cristian din Iunie 01, 2013, 11:19:49
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?


Titlul: Răspuns: 1099 Nc
Scris de: Popescu Silviu din Iunie 02, 2013, 13:26:25
Cum citesti stringurile? Citesti cumva caracter cu caracter?


Titlul: Răspuns: 1099 Nc
Scris de: Cosmin Rusu din Iunie 03, 2013, 10:06:09
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.


Titlul: Răspuns: 1099 Nc
Scris de: Dospra Cristian din Iunie 04, 2013, 09:56:11
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 :D


Titlul: Răspuns: 1099 Nc
Scris de: Dospra Cristian din Iunie 04, 2013, 19:45:12
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.


Titlul: Răspuns: 1099 Nc
Scris de: Valentin Valeanu din Septembrie 27, 2014, 12:23:25
Inainte timpul alocat pentru rezolvarea acestei probleme era mai mare,nustiu ce sa mai incerc ca mai mult de 90 de puncte in pascal nu pot scoate din cauza timpului.please help  :fighting:,poate ar trebui de marit la 0.2 sec


Titlul: Răspuns: 1099 Nc
Scris de: Valeriu Motroi din Septembrie 29, 2014, 19:55:06
Nu-i problema pascalului, e problema în ideea ta, faci o operație acolo de care nu prea ai nevoie, dar care mărește enorm de mult timpul de rulare al programului.


Titlul: Răspuns: 1099 Nc
Scris de: Valentin Valeanu din Septembrie 30, 2014, 18:55:34
Miam dat seama ce greseam,mersi mult am luat 100 dp. :winner1:


Titlul: Răspuns: 1099 Nc
Scris de: Dan-Mihai Bradu din Ianuarie 22, 2015, 22:54:12
In ce constau ultimele 4 teste?