背包
问题描述
某场比赛过后,你想要知道A~E五个人的排名是什么,于是要求他们每个人说了一句话。(经典的开头……-_-!)得了第1名的人23,说了假话;得了第5名的人不好意思,也说了假话;为了使求解问题简单,第3名同样说了假话。(奇数名次说假话)
输入格式
共5行,各行依次表示A~E说的话。
每行包含一个形如“A>=3”的名次判断,即一个大写字母+关系运算符+一个数字,不包含空格。
大写字母AE,关系运算<、<=、=、>=、>、!=,数字15。注意:等于是“=”不是“==”!
输出格式
可能有多解,请按照字典序输出排名序列,每个解一行
最后一行输出解的数量
样例输入
A=2
D=5
E>3
A>2
B!=1
样例输出
ACDEB
AECBD
BADCE
BCADE
BDACE
CEADB
CEBDA
7
下面展示一些 内联代码片
。
// A code block
var foo = 'bar';
import java.io.*;
import java.util.*;
import java.math.*;
import java.text.*;
public class Main {
void solve() {
int[] d = new int[5005];
int n = in.nextInt(), m = in.nextInt();
for (int i = 0; i < n; i++) {
int w = in.nextInt(), v = in.nextInt();
for (int j = m; j - w >= 0; j--) {
d[j] = Math.max(d[j], d[j - w] + v);
}
}
out.println(d[m]);
}
FastScanner in;
PrintWriter out;
void run(String s) {
if (s == null) {
in = new FastScanner();
} else {
in = new FastScanner(s);
}
out = new PrintWriter(System.out);
solve();
out.close();
}
public static void main(String[] args) {
new Main().run(null);
}
static class FastScanner {
BufferedReader br;
StringTokenizer st;
FastScanner(String file) {
try {
br = new BufferedReader(new FileReader(file));
} catch (FileNotFoundException e) {
e.printStackTrace();
}
}
FastScanner() {
br = new BufferedReader(new InputStreamReader(System.in));
}
public String next() {
while (st == null || !st.hasMoreTokens()) {
try {
st = new StringTokenizer(br.readLine());
} catch (IOException e) {
e.printStackTrace();
}
}
return st.nextToken();
}
boolean hasMoreTokens() {
while (st == null || !st.hasMoreTokens()) {
try {
String s = br.readLine();
if (s == null)
return false;
st = new StringTokenizer(s);
} catch (IOException e) {
e.printStackTrace();
}
}
return true;
}
public int nextInt() {
return Integer.parseInt(next());
}
public long nextLong() {
return Long.parseLong(next());
}
public double nextDouble() {
return Double.parseDouble(next());
}
}
}