提出 #17953735

ソースコード 拡げる

#include "bits/stdc++.h"
using namespace std;

const int N=1e2+20;

int n,a[N],mx,ans=1;

int main()
{
	cin>>n;
	for(int i=0;i<n;i++) cin>>a[i];

	for(int i=2;i<=1000;i++)
	{
		int cnt=0;
		for(int j=0;j<n;j++)
			if(a[j]%i==0) cnt++;
		if(cnt>mx) mx=cnt,ans=i;
	}
	cout<<ans;
}

提出情報

提出日時
問題 B - Almost GCD
ユーザ dush1729
言語 C++ (GCC 9.2.1)
得点 200
コード長 298 Byte
結果 AC
実行時間 5 ms
メモリ 3592 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 200 / 200
結果
AC × 3
AC × 19
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt
All answer_based_00.txt, answer_based_01.txt, answer_based_02.txt, answer_based_03.txt, answer_based_04.txt, handmade_00.txt, handmade_01.txt, handmade_02.txt, random_00.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, same_00.txt, same_01.txt, same_02.txt, sample_01.txt, sample_02.txt, sample_03.txt
ケース名 結果 実行時間 メモリ
answer_based_00.txt AC 5 ms 3500 KiB
answer_based_01.txt AC 2 ms 3588 KiB
answer_based_02.txt AC 2 ms 3524 KiB
answer_based_03.txt AC 2 ms 3520 KiB
answer_based_04.txt AC 3 ms 3520 KiB
handmade_00.txt AC 2 ms 3580 KiB
handmade_01.txt AC 2 ms 3404 KiB
handmade_02.txt AC 3 ms 3584 KiB
random_00.txt AC 2 ms 3524 KiB
random_01.txt AC 2 ms 3520 KiB
random_02.txt AC 3 ms 3584 KiB
random_03.txt AC 3 ms 3432 KiB
random_04.txt AC 2 ms 3520 KiB
same_00.txt AC 3 ms 3516 KiB
same_01.txt AC 2 ms 3388 KiB
same_02.txt AC 2 ms 3592 KiB
sample_01.txt AC 3 ms 3588 KiB
sample_02.txt AC 2 ms 3428 KiB
sample_03.txt AC 3 ms 3440 KiB