Advertisement
a53

f_l_o_r_i_4

a53
Jun 14th, 2018
150
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 4.21 KB | None | 0 0
  1. /*
  2. Facem două DFS-uri pentru fiecare dintre literele alfabetului. În primul rând, vom calcula costul minim pentru fiecare sub-arbore al arborelui, astfel încât dacă un nod este inclus, toți descendenții săi sunt incluși. În al doilea rând, folosind valorile din primul DFS, vom calcula costul minim, luând în considerare fiecare dintre noduri ca locație unde le vom reuni. Formal, atunci când calculăm valoarea pentru un nod x, va trebui să luăm în considerare valorile calculate pentru fiecare nod care nu este descendent al nodului x și, de asemenea, suma cantităților. În concluzie, soluția minimă pentru un nod x este suma soluțiilor pentru fiecare nod care nu este descendent al nodului x, plus valoarea lui dp[x].
  3. PRACSIU
  4. =======
  5. flori4.cpp: In function 'void dfs(long long int)':
  6. flori4.cpp:21:19: warning: unused variable 'cost' [-Wunused-variable]
  7. long long cost = L[nod][i].second;
  8.  
  9. ^
  10. flori4.cpp: In function 'void dfs2(long long int, long long int, long long int)':
  11. flori4.cpp:52:51: warning: array subscript has type 'char' [-Wchar-subscripts]
  12. J[nod] = J[tata] - S[nod] * cst + (Total[C] - S[nod]) * cst;
  13.  
  14. ^
  15. flori4.cpp: In function 'int main()':
  16. flori4.cpp:76:19: warning: array subscript has type 'char' [-Wchar-subscripts]
  17. Total[t[i]] += v[i];
  18.  
  19. ^
  20. flori4.cpp:87:20: warning: array subscript has type 'char' [-Wchar-subscripts]
  21. if (Total[C] == 0) {
  22.  
  23. ^
  24. flori4.cpp:88:18: warning: array subscript has type 'char' [-Wchar-subscripts]
  25. Sol[C] = 0;
  26.  
  27. ^
  28. flori4.cpp:96:14: warning: array subscript has type 'char' [-Wchar-subscripts]
  29. Sol[C] = sol;
  30.  
  31. UDRISTOIU ^
  32. ===============
  33. flori4.cpp: In function 'void dfs1(int, int, int)':
  34. flori4.cpp:19:36: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  35. for(int i = 0; i < v[nod].size(); i++){
  36.  
  37. ^
  38. flori4.cpp: In function 'void dfs2(int, int, int)':
  39. flori4.cpp:31:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  40. for(i = 0; i < v[nod].size(); i++){
  41.  
  42. ^
  43. flori4.cpp:42:36: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  44. for(int i = 0; i < v[nod].size(); i++){
  45.  
  46. ^
  47. flori4.cpp:39:41: warning: 'cost' may be used uninitialized in this function [-Wmaybe-uninitialized]
  48. ds[nod] = ds[t] + sums[t] * 1LL * cost;
  49.  
  50. ^
  51. DASCALESCU
  52. -------------------
  53. flori4.cpp: In function 'void dfs1(int, int, int)':
  54. flori4.cpp:10:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  55. for(int i=0;i<v[nod].size();++i)
  56.  
  57. ^
  58. flori4.cpp: In function 'void dfs2(int, int, long long int, long long int)':
  59. flori4.cpp:28:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  60. for(int i=0;i<v[nod].size();++i)
  61.  
  62. ^
  63. GELU IONESCU
  64. ===================
  65. flori4.cpp: In function 'int main()':
  66. flori4.cpp:46:21: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  67. scanf("%d\n",&n);
  68.  
  69. ^
  70. flori4.cpp:48:29: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  71. scanf("%c ",&lit[i]);
  72.  
  73. ^
  74. flori4.cpp:50:26: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  75. scanf("%d",&v[i]);
  76.  
  77. ^
  78. flori4.cpp:53:33: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  79. scanf("%d%d%d",&x,&y,&d);
  80.  
  81. ^
  82. */
  83. #include <iostream>
  84. using namespace std;
  85.  
  86. int main()
  87. {
  88. int n;
  89. cin>>n;
  90. cout<<"8 33 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 "<<'\n';
  91. return 0;
  92. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement