fork download
  1. #include <iostream>
  2. #include <vector>
  3. #include <string>
  4.  
  5. using namespace std;
  6.  
  7. int main(void) {
  8. int roomNumber;
  9. vector<int> v;
  10. string s;
  11. int max = 0;
  12. cin >> roomNumber;
  13.  
  14. for (int i = 0; i < 10; ++i) {
  15. v.push_back(0);
  16. }
  17.  
  18. s = to_string(roomNumber);
  19.  
  20. for (int i = 0; i < s.length(); ++i) {
  21. v[s[i] - '0']++;
  22. }
  23.  
  24. if (v[6] > v[9]) {
  25. if (v[9] == 1) {
  26. v[6] = (v[6] / 2) + (v[6] % 2) + v[9];
  27. }
  28. else {
  29. v[6] = (v[6] / 2) + (v[6] % 2) + (v[9] / 2);
  30. }
  31. }
  32. else if (v[9] > v[6]) {
  33. if (v[6] == 1) {
  34. v[6] = v[6] + (v[9] / 2) + (v[9] % 2);
  35. }
  36. else {
  37. v[6] = (v[6] / 2) + (v[9] / 2) + (v[9] % 2);
  38. }
  39. }
  40.  
  41. for (int i = 0; i < 9; ++i) {
  42. if (v[i] > max) {
  43. max = v[i];
  44. }
  45. }
  46.  
  47. cout << max;
  48. }
Success #stdin #stdout 0.01s 5432KB
stdin
6999
stdout
3