Welcome   HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online
Home
FAQs
Problem Set
Practices
Online Contests
Major Exercises
OI Special
Judgement
Submit
Online Status
User Ranklist
Users
Register new
Login
Web Links
Hunan Normal University
College of Mathematics and Computer Science
无优先级运算问题
Time Limit: 5000ms, Special Time Limit:12500ms, Memory Limit:65536KB
Total submit users: 4, Accepted users: 2
Problem 10308 : Special judge
Problem description
  给定n 个正整数和4 个运算符+、-、*、/,且运算符无优先级,如2+3*5=25。对于 任意给定的整数m,试设计一个算法,用以上给出的n 个数和4 个运算符,产生整数m, 且用的运算次数最少。给出的n个数中每个数最多只能用1 次,但每种运算符可以任意使用。 对于给定的n个正整数,设计一个算法,用最少的无优先级运算次数产生整数m

Input
  第一行有2个正整数n和m。第2 行是给定的用于运算 的n个正整数。

Output
  将计算出的产生整数m 的最少无优先级运算次数以及最优无优先级运算表达式输出;
如果没有最优无优先级运算表达式,输出“No Solution!”.

Sample Input
5 25
5 2 3 6 7
Sample Output
2
2+3*5
Submit   Clarifications   Judge Status  Problems  Ranklist 

HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online, Version 2010.5.5.final.
Web visits:714 today,10665928 total, since 2010-05-07