prestige

Untitled

Jun 15th, 2013
162
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.46 KB | None | 0 0
  1. #include <iostream>
  2. #include <string>
  3. #include <algorithm>
  4. using namespace std;
  5. const int N = 100;
  6. const int INF = 1e+9;
  7. int n, m;
  8. int mas[N][N];
  9. int st[N];
  10. int k = 0;
  11. int r = 0;
  12. long long mult = 1;
  13. long long sum = 0;
  14. bool flag = 0;
  15. int str_to_int (string & s){
  16. int ans = 0;
  17. int p = 1;
  18. for (int i = 0; i < s.length(); i++) {
  19. ans += p * (s[i] - '0');
  20. p *= 10;
  21. }
  22. return ans;
  23. }
  24. int cnt () {
  25. int res = 0;
  26. for (int i = 0; i < m; i++) {
  27. for (int j = 0; j < n; j++) {
  28. if (!mas[j][i]) {
  29. res++;
  30. break;
  31. }
  32. }
  33. }
  34. return res;
  35. }
  36. int max_sum () {
  37. int ind = 0;
  38. int maxx = -INF;
  39. for (int i = 0; i < n; i++) {
  40. int sum = 0;
  41. for (int j = 0; j < m; j++) {
  42. sum += mas[i][j];
  43. }
  44. if (sum > maxx) {
  45. maxx = sum;
  46. ind = i;
  47. }
  48. }
  49. return ind;
  50. }
  51. int main () {
  52. freopen ("in.txt", "r", stdin);
  53. freopen ("out.txt", "w", stdout);
  54. string s;
  55. while (getline (cin, s)) {
  56. int len = s.length();
  57. string buf = "";
  58. for (int i = len - 1; i >= 0; i--) {
  59. if (s[i] != ' ') {
  60. buf += s[i];
  61. } else if (buf.length()){
  62. st[k++] = str_to_int (buf);
  63. buf = "";
  64. }
  65. if (i == 0) {
  66. st[k++] = str_to_int (buf);
  67. buf = "";
  68. }
  69. }
  70. m = k;
  71. for (int i = 0; i < k; i++) {
  72. mas[r][i] = st[k - i - 1];
  73. }
  74. r++, k = 0;
  75. }
  76. n = r;
  77. cout << "count of needed column " << cnt() << endl;
  78. cout << "number of the row with max sum " << max_sum() << endl;
  79. return 0;
  80. }
  81. /*
  82. 1 2 0 4
  83. 3 0 0 0
  84. */
Advertisement
Add Comment
Please, Sign In to add comment