落書きノート

ふと自分が気になった事を書いてます

Paizaの問題、解けた…。

いやー、難しいですね。本当はギブアップしてやめておこうと思ったんですけど、布団で横になってると、そのことばかり考えるようになってですね…。ry

Paizaのスキルチェック問題、ランクC問題の初級編ですね。お菓子の分配についての問題です。解いてる人は500人ぐらいのようです。

#include <stdio.h>

int main(void){
  int no1, no2;
  scanf("%d%d", &no1, &no2);
  int num[no1];
  int mod[no1];
  for(int i = 0; i < no1; i++) {
    scanf("%d", &num[i]);
  }
  for(int i = 0; i < no1; i++) {
    mod[i] = no2 % num[i];
  }
  int max = 0;
  int min = 100000;
  int n = 0;
  for(int i = 0; i < no1; i++) {
    if(min > mod[i])
      min = mod[i];
  }
  for(int i = 0; i < no1; i++) {
    if(max < num[i] && min == mod[i]) {
      max = num[i];
      n = i + 1;
    }
  }
  printf("%d\n", n);
  return 0;
}