| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7591 - Сережа ба дагаварууд |
Сережад n элементтэй а натурал тоон дараалал өгөгдсөн. Тэр зүгээр ч суугаад байх дургүй учраас тоон дараалах судлахаар шийдсэн гэнэ. Сережа цаасан дээр m элементтэй l1, l2, . . . , lm (1 ≤ li ≤ n) натурал тоон дараалал бичсэн байна.
Харин яг одоо Сережа li (0 < i ≤ m) тоо бүрийн хувьд а натурал тоон дараалалын хувьд ali, ali + 1, ... , an тоонууд дотор хичнээн ялгаатай тоо байгааг мэдэхийг хүсэж байгаа. Түүнд туслана уу?
Input
Эхний мөрөнд n ба m (1 ≤ n, m ≤ 105) тоонууд өгөгдөнө. Дараагийн мөрөнд a1, a2, . . . , an (1 ≤ ai ≤ 105) натурал тоонууд өгөгднө.
Дараагийн m мөрөнд l1, l2, . . . , ln (1 ≤ li ≤ n) тоонууд тус бүр нэг нэг мөрөнд өгөгдөнө.
Output
m мөрөнд бодлогын хариуг хэвлэнэ.
Example
Input:
10 10
1 2 3 4 1 2 3 4 100000 99999
1
2
3
4
5
6
7
8
9
10
Output:
6
6
6
6
6
5
4
3
2
1
| Нэмсэн: | Bataa |
| Огноо: | 2014-01-09 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE |
hide comments
|
2024-11-19 12:11:14
#include <iostream> using namespace std; int main() { int n, m, a[100001], suffix_count[100001], l; cin >> n >> m; for (int i=1; i <= n; i++) cin >> a[i]; for (int i=n; i>= 1; i--) { bool is_unique = true; for (int j = i+1; j<= n; j++) { if (a[i] == a[j]) { is_unique = false; break; } } suffix_count[i] = suffix_count[i+1] + (is_unique ? 1:0); } for (int i=1; i<=m; i++) { cin >> l; cout << suffix_count[l] << endl; } return 0; }deli oilgoj huulrei |
|
|
2019-03-27 04:29:27 busykid
Бодолт маань энд тэнцээд, Codeforces дээр Time Limit зааж байна. :) |
|
|
2014-01-27 04:55:00 LearnerMN
Test ni heterhii sul bh shig bn |
RSS