#dwacon5thprelimsa. [dwacon5th_prelims_a]Thumbnail

[dwacon5th_prelims_a]Thumbnail

Niwango-kun 是 Dwango Co.,Ltd. 的员工。 有一天,他被要求从用户提交的视频中生成缩略图。 要生成缩略图,他需要根据以下过程选择视频帧:

  • 获取整数 NNNN 个整数 a0,a1,...,aN1a_0,a_1,...,a_{N-1} 作为输入。NN 表示视频的帧数,每个 aia_i 表示视频的第 ii 帧的表示
  • 选择第 tt 个帧,其表示 ata_t 最接近所有帧表示的平均值。
  • 如果有多个这样的帧,请选择索引最小的帧。

找到他应选择生成缩略图的帧的索引 tt