結果

問題 No.1083 余りの余り
ユーザー kriiikriii
提出日時 2020-06-19 21:32:10
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 3 ms / 3,000 ms
コード長 546 bytes
コンパイル時間 709 ms
コンパイル使用メモリ 60,672 KB
最終ジャッジ日時 2025-01-11 05:49:14
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 31
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:10:15: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   10 |         scanf ("%d %d", &N, &K);
      |         ~~~~~~^~~~~~~~~~~~~~~~~
main.cpp:11:43: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   11 |         for (int i = 0; i < N; i++) scanf ("%d", &A[i]);
      |                                     ~~~~~~^~~~~~~~~~~~~

ソースコード

diff # 

#include <stdio.h>
#include <algorithm>
#include <vector>
using namespace std;

int N, K, A[2020];

int main()
{
	scanf ("%d %d", &N, &K);
	for (int i = 0; i < N; i++) scanf ("%d", &A[i]);
	sort(A, A + N);

	vector<int> cand = { K };
	int x = 0;
	for (int i = N - 1; i >= 0; i--){
		int k = cand.size();
		for (int j = 0; j < k; j++){
			cand.push_back(cand[j] % A[i]);
			if (i == 0) x = max(x, cand.back());
		}
		sort(cand.begin(), cand.end());
		cand.erase(unique(cand.begin(), cand.end()), cand.end());
	}

	printf ("%d\n", x);

	return 0;
}
0