for Cordiality MaxCounters

MaxCounters.cs

using System;

namespace MaxCounters
{
	class MainClass
	{
		public static void Main (string[] args)
		{
			int[]	A = { 3, 4, 4, 6, 1, 4, 4 };
			int n = 5;
			Solution sol = new Solution ();
			foreach (var item in sol.solution(n,A)) {
				Console.WriteLine (item);	
			}
		

		}
	}

	class Solution {
		public int[] solution(int n, int[] input) {
			int[] result = new int[n];
			int max_num = 0;
			int lower_bound = 0;

			for (int i = 0; i < input.Length; i++) {
				int index = input [i];
				if (1 <= index && index <= n) {
					if (result [index - 1] < lower_bound) {
						result [index - 1] = lower_bound + 1;
					} else {
						result [index - 1] += 1;
					}
					if (result [index - 1] > max_num) {
						max_num = result [index - 1];
					}
				} else if (input [i] == n + 1) {
					lower_bound = max_num;
				}
		
			}


			for (int i = 0; i < result.Length; i++) {
				if (result [i] < lower_bound) {
					result [i] = lower_bound;
				}
			}
				
			return result;
		}
	}
}