Loading...
You are not logged-in Login/Register





  • Posts   Search Threads
  • jne100April 22, 2009 12:39 PM PDT   
    Amount of satisfied expressions
    Hello, I read description of Round2 task and I dont understand, I must find first satisfied expression or all satisfied expressions?


    dweeberlyloomApril 23, 2009 9:09 AM PDT
    Rate
     
    		 #1
    Re: Amount of satisfied expressions
    Quoting - jne100
    Hello, I read description of Round2 task and I dont understand, I must find first satisfied expression or all satisfied expressions?

    My eye's glazed a bit while reading the problem statement, but I believe the idea is to determine if there is a solution first, then if there is to output all the solutions that satisfy the given expression.

    akkiApril 24, 2009 5:51 AM PDT
    Rate
     
    		 #2 Reply To #1
    Re: Amount of satisfied expressions
    Quoting - dweeberlyloom

    My eye's glazed a bit while reading the problem statement, but I believe the idea is to determine if there is a solution first, then if there is to output all the solutions that satisfy the given expression.


    I believe one solution will suffice, you don't need to output all solutions. Just the values of all the variables for one solution.


    Clay Breshears (Intel)April 27, 2009 11:29 AM PDT
    Rate
     
    		 #3
    Re: Amount of satisfied expressions
    Quoting - jne100
    Hello, I read description of Round2 task and I dont understand, I must find first satisfied expression or all satisfied expressions?

    You must find ANY single assignment of TRUE/FALSE to the variables that will satisfy the given expression.  This could be the first one found or the last one found.  (Once you've found an assignment, there's no point in looking for any others, of course.)

    For example, given the input file...

    6 2
    1 2 3
    4 5 6

    ...one solution would be all variables TRUE.  Another would have X1 and X6 as TRUE and the other variables FALSE.  There are many more.

    If there is more than one solution, you need only find ONE and print that solution.

    --clay

Forum jump:  

Intel Software Network Forums Statistics

16,377 users have contributed to 46,364 threads and 164,034 posts to date.

In the past 24 hours, we have 9 new thread(s) 28 new posts(s), and 21 new user(s).

In the past 3 days, the most popular thread for everyone has been Program compiles in release but not debug The most posts were made to You need to show us the whole The post with the most views is try_pop in concurrent_queue

Please welcome our newest member fruitbrown


For more complete information about compiler optimizations, see our Optimization Notice.