比赛 不平凡的世界 评测结果 TTTTTTTTTT
题目名称 不平凡的boss 最终得分 0
用户昵称 fengchenxue 运行时间 10.023 s
代码语言 C++ 内存使用 1.31 MiB
提交时间 2015-11-05 10:09:39
显示代码纯文本
  1. #include<iostream>
  2. #include<cstdio>
  3. #include<algorithm>
  4. #include<cmath>
  5. #include<queue>
  6. #include<vector>
  7. #include<cstring>
  8. #include<string>
  9. #include<cstdlib>
  10. using namespace std;
  11. long long ans=0;
  12. struct str{
  13. int ai,bi,ci;
  14. }a[100010];
  15. int n;
  16. long long fun(int cur,int a1,int b1,int c1){
  17. if(cur==n+1){
  18. return a1+b1+c1;
  19. }
  20. int a2=max(a1,a[cur].ai);
  21. int b2=max(b1,a[cur].bi);
  22. int c2=max(c1,a[cur].ci);
  23. long long an=fun(cur+1,a2,b1,c1);
  24. an=min(an,fun(cur+1,a1,b2,c1));
  25. an=min(an,fun(cur+1,a1,b1,c2));
  26. return an;
  27. }
  28. int main()
  29. {
  30. freopen("playwithboss.in","r",stdin);
  31. freopen("playwithboss.out","w",stdout);
  32. cin>>n;
  33. long long an=900000000000;
  34. for(int i=1;i<=n;i++)
  35. {
  36. cin>>a[i].ai>>a[i].bi>>a[i].ci;
  37. }
  38. if(n==1){
  39. int an1=100000000;
  40. an1=min(an1,a[1].ai);
  41. an1=min(an1,a[1].bi);
  42. an1=min(an1,a[1].ci);
  43. cout<<an1;
  44. return 0;
  45. }
  46. an=min(an,fun(2,a[1].ai,0,0));
  47. an=min(an,fun(2,0,a[1].bi,0));
  48. an=min(an,fun(2,0,0,a[1].ci));
  49.  
  50. cout<<an;
  51. return 0;
  52. }