关注
都只A了一点点 import java.util.*;
import java.io.*;
public class Main1 {
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
while (cin.hasNext()) {
int n = cin.nextInt();
int[] aNums = new int[n-1];
for (int i = 0; i < n-1; ++i) {
aNums[i] = cin.nextInt();
}
int[] sum = new int[1];
sum[0] = 0;
List<Integer> tmp = new LinkedList<>();
genNums(n, tmp, sum, aNums);
System.out.println(sum[0]);
}
}
public static void genNums(int n, List<Integer> tmp, int[] sum, int[] aNums) {
if (tmp.size() == n) {
sum[0] = sum[0] + 1;
} else {
for (int i = 1; i < n+1; ++i) {
if (!tmp.contains(i)) {
if (check(tmp, i-1, aNums)) {
tmp.add(i);
genNums(n, tmp, sum, aNums);
tmp.remove(tmp.size()-1);
}
}
}
}
}
public static boolean check(List<Integer> tmp, int i, int[] aNums) {
if (tmp.isEmpty()) return true;
int pre = tmp.get(tmp.size()-1);
int index = tmp.size() - 1;
if (aNums[index] == 0) {
if (pre < i + 1) {
return true;
}
} else {
if (pre > i + 1) {
return true;
}
}
return false;
}
} # ac 27%
def solver(n, m):
def genNums(n, m, cur):
nonlocal tmp, total, dem, retA
if m == 0 and n == 0:
dem += 1
if check(tmp):
retA += 1
else:
for i in range(cur, total):
p = ['A', 'B', 'C'][cur % 3]
if n > 0:
tmp.append(p+'0')
genNums(n-1, m, i+1)
tmp.pop()
if m > 0:
tmp.append(p+'1')
genNums(n, m-1, i + 1)
tmp.pop()
tmp = []
total = m + n
dem = 0
retA = 0
genNums(n, m, 0)
ret = float('%.5f' % (retA / dem))
return ret
def check(tmp):
retA = 0
for n in tmp:
# print(n)
if n[1] == '0' and n[0] == 'A':
retA += 1
break
elif n[1] == '0' and n[0] == 'B':
break
return retA
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
444358次浏览 4535人参与
# 春招别灰心,我们一人来一句鼓励 #
42499次浏览 541人参与
# 地方国企笔面经互助 #
8013次浏览 18人参与
# 同bg的你秋招战况如何? #
77731次浏览 569人参与
# 实习必须要去大厂吗? #
55873次浏览 962人参与
# 虾皮求职进展汇总 #
117072次浏览 890人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
11822次浏览 299人参与
# 实习,投递多份简历没人回复怎么办 #
2455377次浏览 34866人参与
# 提前批简历挂麻了怎么办 #
150016次浏览 1979人参与
# 在找工作求抱抱 #
906280次浏览 9423人参与
# 如果公司给你放一天假,你会怎么度过? #
4783次浏览 57人参与
# 你投递的公司有几家约面了? #
33223次浏览 188人参与
# 投递实习岗位前的准备 #
1196198次浏览 18551人参与
# 机械人春招想让哪家公司来捞你? #
157674次浏览 2267人参与
# 双非本科求职如何逆袭 #
662546次浏览 7397人参与
# 发工资后,你做的第一件事是什么 #
12841次浏览 62人参与
# 工作中,努力重要还是选择重要? #
36082次浏览 384人参与
# 简历中的项目经历要怎么写? #
86990次浏览 1517人参与
# 参加完秋招的机械人,还参加春招吗? #
20174次浏览 240人参与
# 我的上岸简历长这样 #
452131次浏览 8090人参与