Submission #52876969

---

Source Code Expand

using System;
using System.Collections.Generic;

class Program{
  
  public static void Main(string[] args){
    
    int n = Convert.ToInt32(Console.ReadLine());
    
    var line = Console.ReadLine().Split();
    int[] a = new int[n];
    Stack<int> resultStack = new Stack<int>();
    for(int i = 0;i < n; ++i){
       a[i] = Convert.ToInt32(line[i]);
    }
    
    // 処理
    resultStack.Push(a[0]);
    for(int i = 1;i < n; ++i){
      int temp = a[i];
      while(resultStack.Count != 0 && resultStack.Peek() == temp){
        temp  = resultStack.Pop() + 1;
      }
      resultStack.Push(temp);
    }
    
    // 出力
    Console.WriteLine(resultStack.Count);  
  }
  
}

Submission Info

Judge Result