자릿수의 합

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
using namespace std;
#define _CRT_SECURE_NO_WARNINGS

int digit_sum(int x) {
    int tmp, sum = 0;
    while(x > 0) {
        tmp = x % 10;
        sum += tmp;
        x = x /10;
    }
    return sum;
    
}

int main() {
    int n, num, i, sum, max = -214700000, res;
    scanf("%d", &n);
    
    for(i=0; i<n; i++) {
        scanf("%d", &num);
        sum = digit_sum(num);
        if( sum > max) {
            max = sum;
            res = num;   // 자릿 수의 합이 최대인 숫자가 여러개 일 수 있음
        }
        else if(sum == max) {
        if(num > res) res=num;
        }
    
    }
    printf("%d\n", res);
  
    return 0;
}