RUPC day1 A: 鳩ノ巣原理

問題ページ
Aizu Online Judge Arena

概要

N個の自然数a[i]が与えられる
abs(a[i]-a[j]) = 0 (mod n-1) を満たすような組(i!=j)を一つ示せ

解法

N <= 1000 でO(N^2)が間に合うので全てのペアについて探索すればよい

ソースコード

#include <bits/stdc++.h>

using namespace std;
using ll = long long;
#define int ll
using VI = vector<int>;

#define FOR(i, a, n) for (ll i = (ll)a; i < (ll)n; ++i)
#define REP(i, n) FOR(i, 0, n)

signed main(void)
{
  cin.tie(0);
  ios::sync_with_stdio(false);

  int n;
  cin >> n;
  VI a(n);
  REP(i, n) cin >> a[i];

  REP(i, n) FOR(j, i+1, n) {
    if(abs(a[i]-a[j])%(n-1) == 0) {
      cout << a[i] << " " << a[j] << endl;
      return 0;
    }
  }

  return 0;
}