698 - Index

[wyvmak]

I just hate it when I knew the sample output is wrong. If sample output is wrong, what is its purpose? or in the real ACM, wrong sample output is part of the test for competitors? Yet, I still cannot get AC.

would someone be kind enough to give me the output for the following input:

abc
def

abc abc def
abc abc def def
abc abc def def def
abc

would it be:
Case 1
ABC 1, 1-2, 2-3, 3-4
DEF 1-2, 2-3, 3, 3

Also, will there be a case that there's zero word to be indexed?
Or what other tricks in it?

[Adrian Kuegel]

I would say, the output is
Case 1
ABC 1-4
DEF 1-3
but I also get WA. What is the correct output for this input?
2fOr1
.*the+
bla

blab the+ h2for1
2for1z 2for1 *the bla
blabla the

My program prints:
Case 1
2FOR1 2
BLA 2
THE 1-3

[Ivan Golubev]

My accepted solution produces this output:

For wyvmak's input:
Case 1
ABC 4
DEF 1-3

For Adrian's input:
Case 1
2FOR1 2
BLA 2

[Adrian Kuegel]

Ivan, thank you for your reply. But I don't understand, why the output for ywyvmak's input is "ABC 4" and not "ABC 1-4". And can you explain, why your program does not print the "the" for my input. Because it is said in the description: "Punctuation preceding or following an index term will be ignored." What does it mean?

[Ivan Golubev]

Oops, I've used a bit incorrect input file (there was a space after ABC). So real output is 'ABC 1-4', of course.

About 'the': I think (and it can be check with asserts, lazy to do it by my own ) that terms doesn't contains anything else than digits and letters. My solution reads them as is. I've done searching via strstr. If before and after term there something else than letters and digits then it's match.

[sjn]

oh, i got TLE

can anyone help me?

[titid_gede]

can you tell me what is the trickies input for this problem? always got WA after almost 10 submissions

regards,
titid

[little joey]

All the obvious trickies are in the sample input. Everything more would be a spoiler.

One advise: Don't assume anything that's not explicitly written in the problem description. I did that and got 10+ WAs before finaly getting AC.

[bobi1978]

little joey wrote:

Code: Select all

One advise: Don't assume anything that's not explicitly written in the problem description.


What do you mean by this?

1) In the INDEX list, if there is a character that is not ALPHA_NUM what should I do with it?
ex:--- INDEX LIST ---

//foR*
ab*c<>
?a?b?

What are the Indexes in this list?

FOR AB A

or

FOR ABC AB
?

[little joey]

There are no such cases; that would violate the description.
As I said, I'm not gonna give a spoiler.

[Aleksandrs Saveljevs]

Well, I managed to get it AC recently.

In the end, having only REs, beseeching God he would let me have WA, suddenly, to my astonishment, it was AC.

There are several found-out things I would like to share:

1) Words can be longer than 10 symbols, but shorter than 21 (maybe it results from 10 letters plus 10 digits; though it contradicts to what is said in the sample input). It may be not so if one can get SIGABRT because of something else than assert().

2) Either lines can be longer than 25000 symbols or there are less than 2 blank lines in the end.

If any of the above statements are wrong, please, make a post, so that people wouldn't have so much problems.

[minskcity]

I've already got 10 WA, can anybody tell me what I'm missing? Any special cases? HELP, PLEASE... [cpp]#include <iostream>
#include <string>
#include <fstream>
#include <ctype.h>
#include <vector>
#include <map>
using namespace std;

map < string, vector < long > > index;
vector < long > empty;
string s;
long t;

int main(){

// ifstream cin("in.txt");

t = 1;
while(getline(cin, s)){

index.clear();

while(s.size()){ // storing index words
for(unsigned i = 0; i < s.size(); i++) s[i] = toupper(s[i]);
index[s] = empty;
getline(cin, s);
}

long cnt = 0;
while(getline(cin, s) && s.size() && ++cnt){ // inserting to index lines of word that match
s += ' ';
string word = "";

for(unsigned i = 0; i < s.size(); i++){
s[i] = toupper(s[i]);
if(isalnum(s[i])) word += s[i];
else{
if(index.find(word) != index.end() && (!index[word].size() || index[word].back() != cnt))
index[word].push_back(cnt);
word = "";
}
}

}

cout << "Case " << t++ << endl; // starting to print answer

for(map < string, vector < long > > :: iterator it = index.begin(); it != index.end(); it++)
if(it->second.size()){
cout << it->first;
for(unsigned i = 0; i < it->second.size(); i++){
if(i + 1 == it->second.size() || it->second[i] + 1 != it->second[i + 1]){
cout << " " << it->second[i];
if(i + 1 != it->second.size()) cout << ",";
}else{
long st = i;
while(i + 1 < it->second.size() && it->second[i] + 1 == it->second[i + 1]) i++;
cout << " " << it->second[st] << "-" << it->second[i];
if(i + 1 != it->second.size()) cout << ",";
}
}
cout << endl;
}

cout << endl;

}

return 0;
}
[/cpp]

[minskcity]

All the obvious trickies are in the sample input. Everything more would be a spoiler.

One advise: Don't assume anything that's not explicitly written in the problem description. I did that and got 10+ WAs before finaly getting AC.

I've got more than 15 WAs.
Why don't you post what were your mistakes before you get AC?

[Emilio]

Hello,
I'm getting WAs, a lot of them and I can't encounter the reason of this,
Could anyone with an AC code say me what is the output for this?

Code: Select all

ab
abc
a1b
1ab
0ab
a0b
aaa
ab
abc
a11b
a12b
ab1
ab2
ab12
a1b1
a1b2
1
2
123
321
122
00A
0123
001234
004321
007

ab abc a1b a0b ab a12b
ab 0ab 1ab aaa
a11b a12b
ab abc ab2 ab12
abc ab1 a1b1 a1b2
1 2 123 007
321 122 00A
0123 001234 004321

ab
abc

ab abc
ab abc

asdfasdfasdfasdfasdfasdf

asdfasdfasdfasdfasdfasdf




And another thing, if you know some tricky input, please, say me it.
Are there blank texts or blank sets of keywords?

Thanks in advance!

[minskcity]

In order to get AC the output should be:

Code: Select all

Case 1
001234 8
004321 8
007 6
00A 7
0123 8
0AB 2
1 6
122 7
123 6
1AB 2
2 6
321 7
A0B 1
A11B 3
A12B 1, 3
A1B 1
A1B1 5
A1B2 5
AAA 2
AB 1-2, 4
AB 1-2, 4
AB1 5
AB12 4
AB2 4
ABC 1, 4-5
ABC 1, 4-5

Case 2
AB 1-2
ABC 1-2

Case 3
ASDFASDFASDFASDFASDFASDF 1



Ignore the spaces at the end of each line - those are added by bulletin board. I knew this problem was screwed