Suhendry’s Blog

A - General Election

Problem: A - General Election
Author: Suhendry Effendy

Problem ini adalah problem termudah di INC 2009, sebanyak 52 team berhasil accepted pada satu jam pertama. Diberikan data pemilih pada setiap wilayah, anda diminta untuk menentukan kandidat mana yang memenangkan pemilu ini. Yang anda perlu lakukan hanya menjumlahkan suara pemilih pada setiap wilayah untuk masing-masing kandidat dan menentukan kandidat mana dengan suara terbanyak.

Solusi C/C++
oleh Suhendry Effendy

#include <cstdio>
using namespace std;

int main()
{
  int ncase;
  scanf( "%d", &ncase );

  while ( ncase-- ) {
    int n, m;
    scanf( "%d %d", &n, &m );

    int vote[10] = {0}, x;
    for ( int j = 0; j < m; j++ ) {
      for ( int i = 0; i < n; i++ ) {
        scanf( "%d", &x );
        vote[i] += x;
      }
    }

    int ans = 0;
    for ( int i = 1; i < n; i++ )
      if ( vote[i] > vote[ans] ) ans = i;

    printf( "%d\n", ans + 1 );
  }

  return 0;
}

Solusi JAVA
oleh Suhendry Effendy

import java.util.*;

public class A {
  void solve() {
    Scanner scan = new Scanner(System.in);

    int T = scan.nextInt();
    while ( T-- > 0 ) {
      int n = scan.nextInt();
      int m = scan.nextInt();

      int vote[] = new int[10];
      for ( int j = 0; j < m; j++ ) {
        for ( int i = 0; i < n; i++ ) {
          int x = scan.nextInt();
          vote[i] += x;
        }
      }

      int ans = 0;
      for ( int i = 0; i < n ;i++ )
        if ( vote[i] > vote[ans] ) ans = i;

      System.out.println(ans + 1);
    }
  }

  public static void main(String[] args){
    new A().solve();
  }
}

• Problem A - General Election
• Problem B - Liar Game
• Problem C - Why is Math Book So Sad?
• Problem D - Noodle Team Contest
• Problem E - Palapa Number
• Problem F - New House

Pages: 1 2 3 4 5 6 7