競技プログラミングの解答がTLEになってしまう

Question

前提・実現したいこと

https://beta.atcoder.jp/contests/abc022/tasks/abc022_b
上記のAtcoderの問題の回答がTLEになってしまい、その原因が
わかりません。

発生している問題・エラーメッセージ

問題を提出するとTLE(実行時間制限超過)になってしまいます

該当のソースコード

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <map>
#include<cstdio>
#include<functional>
#include <bitset>
#include <cmath>
#include <sstream>
using namespace std;

int main()
{
	int n, a;
	int count = 0;
	vector<int> v;

	cin >> n;

	for (int i = 0; i < n; i++) {
		cin >> a;
		v.push_back(a);
		if (i != 0) {
			for (int j = 0; j < i; j++) {
				if (a == v[j]) {
					count++;
					break;
				}
			}
		}
	}

	cout << count << endl;
	return 0;
}

二重ループが原因なのでしょうか？
原因とその解決策のアドバイスをいただければ幸いです。

Answer 1

二重ループが原因なのでしょうか？

はい、1 <= N <= 1e5なので、正直に2重ループを回すと、ループを回る回数は10の10乗に近いレベル、つまり数十億回となってしまい、2秒の時間制限ではとうてい間に合いません。

ヒント：順番を変更しても今回求めるべき値は変わりません。

Comments

[sumikko6210]

二重ループが原因なんですね・・・
一重で済むように改善します！

Answer 2

これまでに訪れた花たちを覚えておくことで、１回ループですみます。