char buf[41];

unsigned hash()
{
    unsigned h = 0;
    for (char* p = buf; *p; ++p)
    {
        h = h * 13 + *p;
    }
    return h & 511;
}

Edited by author 22.04.2019 21:30

1. I spent nearly a half of hour to clear that "a dangerous stuff" does not mean "student may be poisoned", but "he will be poisoned exactly because of the stuff". Why not use "a harmful stuff" everywhere?
2. And these words: "The food is cooked from M different food stuffs. There are N different food stuffs in the menu but not all of them are at the distribution...".
Why not write "The distribution contains M different food stuffs from the menu. The menu consists of N different stuffs."?
3. So, I've understood that the distribution does not contains the stuffs from the first block. But it took much time because of bad description.

I always get WA in #5
here is my code, somebody help me please.
<code>
#include<stack>
#include<iostream>
#include<algorithm>
#include<vector>
#include<list>
#include<iterator>
using namespace std;

int getSafe(vector<string> a,int an, vector<string> b, int bn){
    int d=0;
    for(int i=0;i<an;i++){
        for(int j=0;j<bn;j++)
            if(a[i]==b[j]){
                d++;
                break;
            }
    }
    return d;
}
struct ve{
    vector<string> v;
};

int main(){
    int n,N,m;
    cin>>N;
    string str;
    vector<string> menu;
    for(int i=0;i<N;i++){
        cin>>str;
        menu.push_back(str);
    }
    cin>>n;
    int a,b;
    cin>>b;
    vector<string> fMenu;
    for(int i=0;i<b;i++){
        cin>>str;
        fMenu.push_back(str);
    }
    int i=0;
    int nums[102];
    ve res[102];
    while(i<n){
        cin>>a;
        nums[i]=a;
        for(int j=0;j<a;j++){
            //cout<<"d";
            cin>>str;
            //cout<<"s";
            res[i].v.push_back(str);
        }
        i++;
    }
    cin>>m;
    for(int i=0;i<n;i++){
        int x=getSafe(res[i].v,nums[i],fMenu,n);
        int c=getSafe(menu,N,res[i].v,nums[i]);
        if(x-nums[i]==0)
            cout<<"YES\n";
        else
            if(N-b-nums[i]+x-m<0)
                cout<<"NO\n";
            else
                cout<<"MAYBE\n";
    }
    return 0;
}
</code>

I cannot understand the problem. The question is phrased pOorly !

If there is anyone, who can tell me, the question clearly, I am ready to phrase it in a better way.

find #5 test, Please

I receive AV(CRASH) all the time. So, is there are someone who solve this problem on C?

Best Regards,
Veniamin.

Please tell me, how I must use M from input???

And, by the way, why second person from sample input will poison?

What is 'M'.
Which of blocks belong to 'Yes','NO','Maybe' in output.

Which of block belong to YES,NO,MAYBE.

Edited by author 18.08.2007 13:58

Edited by author 18.08.2007 14:50

Edited by author 03.05.2007 22:12

Edited by author 03.05.2007 22:14

Edited by author 10.08.2007 02:54

Edited by author 10.08.2007 02:57

Edited by author 18.08.2007 14:51

Please,if you can,tell me how I must use m in this problem?
Thank you very much!!!

Edited by author 04.07.2007 22:27

I have Crach#15. And I know, that (n + 1) string in input is not number, because I catch Exception, than I convert this string to Integer.

When I'm sending my solve I'm getting WA on 16 test! Please help me with it.

I think i know how to solve this problem, but I have another broblem. How to input the text without using "string" variable. If I use "char a[MaxN][MaxN]", how to identify each string?(C++)I don't want to use <string.h> because sometimes it doesn't work on this server.
Thank's.

My prog gets TLE on test #17. The complexity of my prog is 100*100*log100, so it can't be that it really runs too slow. The only possibility is that it falls into an infinite loop when performing binary search for a food name, because the string inputted contains suffix spaces. Admins please correct this and rejudge the prob if this is true.

Edited by author 10.01.2006 03:41

This (subj) limitations is wrong...