| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7704 - Үдэшлэг |
Нэгэн компани n тооны ажилчидтай ба тэднийг 1-ээс n хүртэл дугаарлана. Ажилтан тус бүр харъяалагдах нэг менежертэй эсвэл менежергүй байх ба менежер нь өөрөө өөр нэг менежерт харъяалагдна. Хэрэв доорх нөхцлийн дор хаяж аль нэг нь үнэн бол A ажилтан B ажилтны менежер байна.
- A ажилтан B ажилтны менежер бол,
- B ажилтны менежер нь тус компанийн C ажилтан бөгөөд A нь C-ын дээд шатны менежер бол,
Өөрийн харъялагдах менежерт дээд шатны ажилтан нь болох боломжгүй учир тухайн компанид менежерийн цагираг байхгүй гэж ойлгоно.
Өнөөдөр тус компани нэгэн үдэшлэг зохион байгуулах гэж байна. Ингээд бүх n ажилчидаа хэд хэдэн бүлэгт хуваав. Ажилтан тус бүр яг нэг л бүлэгт харъялагдана. Нэг бүлэгт байгаа ажилчид нь дарга цэргийн холбоогүй байх ёстой.
Тухайн компанийн ажилчид хамгийн багадаа хэдэн бүлэгт хуваагдах вэ?
Оролт
Эхний мөр нь n (1 ≤ n ≤ 2000) гэсэн бүхэл тоо агуулах ба энэ нь нийт ажилчдын тоог илэрхийлнэ. Дараагийн n мөрүүд нь pi (1 ≤ pi ≤ n эсвэл pi = -1)гэсэн бүхэл тоонууд агуулна. pi тус бүр нь i дахь ажилтны дээд шатны менежер. Хэрэв pi нь -1 бол i дахь ажилтан дээд шатны менежергүй гэсэн үг юм.
(pi ≠ i) ажилтан өөрийн дээд шатны менежер мөн энэ компанид менежерийн цикль байхгүй болохыг баталж байна.
Гаралт
Тухайн компанийн ажилчид хамгийн багадаа хэдэн бүлэгт хуваагдахыг харуулсан нэг тоо гаргана уу.
Жишээ
Оролт
5
-1
1
2
1
-1
Гаралт
3
Тэмдэглэл
Эхний жишээнд 3 бүлэгт хуваахад хангалттай. Жишээ нь:
- Ажилтан 1
- Ажилтан: 2 ба 4
- Ажилтан: 3 ба 5
Орчуулсан: Даваабаяр
| Нэмсэн: | Bataa |
| Огноо: | 2013-02-07 |
| Хугацааны хязгаарлалт: | 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-12-05 05:19:44
ymr evgu bi,be Last edit: 2024-12-05 05:24:04 |
|||||
|
2024-11-19 09:56:49
#include <bits/stdc++.h> using namespace std; int calculateDepth(int node, const vector<vector<int> > &tree, vector<bool> &visited) { visited[node] = true; int maxDepth = 1; // for (size_t i = 0; i < tree[node].size(); ++i) { int child = tree[node][i]; if (!visited[child]) { maxDepth = max(maxDepth, 1 + calculateDepth(child, tree, visited)); } } return maxDepth; } int main() { int n; cin >> n; vector<int> manager(n + 1); vector<vector<int> > tree(n + 1); vector<int> roots; for (int i = 1; i <= n; ++i) { cin >> manager[i]; if (manager[i] == -1) { roots.push_back(i); } else { tree[manager[i]].push_back(i); } } int maxDepth = 0; vector<bool> visited(n + 1, false); for (size_t i = 0; i < roots.size(); ++i) { maxDepth = max(maxDepth, calculateDepth(roots[i], tree, visited)); } cout << maxDepth << endl; return 0; } |
|||||
|
2024-01-22 08:21:37
Zailaa |
|||||
|
2024-01-11 05:07:10
Нэгэн компани n тооны ажилчидтай ба тэднийг 1-ээс n хүртэл дугаарлана. Ажилтан тус бүр харъяалагдах нэг менежертэй эсвэл менежергүй байх ба менежер нь өөрөө өөр нэг менежерт харъяалагдна. Хэрэв доорх нөхцлийн дор хаяж аль нэг нь үнэн бол A ажилтан B ажилтны менежер байна. A ажилтан B ажилтны менежер бол, B ажилтны менежер нь тус компанийн C ажилтан бөгөөд A нь C-ын дээд шатны менежер бол, Өөрийн харъялагдах менежерт дээд шатны ажилтан нь болох боломжгүй учир тухайн компанид менежерийн цагираг байхгүй гэж ойлгоно. Өнөөдөр тус компани нэгэн үдэшлэг зохион байгуулах гэж байна. Ингээд бүх n ажилчидаа хэд хэдэн бүлэгт хуваав. Ажилтан тус бүр яг нэг л бүлэгт харъялагдана. Нэг бүлэгт байгаа ажилчид нь дарга цэргийн холбоогүй байх ёстой. Тухайн компанийн ажилчид хамгийн багадаа хэдэн бүлэгт хуваагдах вэ? Оролт Эхний мөр нь n (1 ≤ n ≤ 2000) гэсэн бүхэл тоо агуулах ба энэ нь нийт ажилчдын тоог илэрхийлнэ. Дараагийн n мөрүүд нь pi (1 ≤ pi ≤ n эсвэл pi = -1)гэсэн бүхэл тоонууд агуулна. pi тус бүр нь i дахь ажилтны дээд шатны менежер. Хэрэв pi нь -1 бол i дахь ажилтан дээд шатны менежергүй гэсэн үг юм. (pi ≠ i) ажилтан өөрийн дээд шатны менежер мөн энэ компанид менежерийн цикль байхгүй болохыг баталж байна. Гаралт Тухайн компанийн ажилчид хамгийн багадаа хэдэн бүлэгт хуваагдахыг харуулсан нэг тоо гаргана уу. Жишээ Оролт 5 -1 1 2 1 -1 Гаралт 3 Тэмдэглэл Эхний жишээнд 3 бүлэгт хуваахад хангалттай. Жишээ нь: Ажилтан 1 Ажилтан: 2 ба 4 Ажилтан: 3 ба 5 Орчуулсан: Даваабаяр |
|||||
|
2023-05-10 04:55:39
hard af uwu |
|||||
|
2023-04-30 20:12:45
тэхдээ шаачлааа |
|||||
|
2023-04-30 19:58:16
лалар энэ бүр хакны шаацан |
|||||
|
2023-03-16 09:53:12
codeforces deere davaad baigaa murtluu end davahquma hha |
|||||
|
2023-02-02 10:31:09
ymr novshyn oguulbertei bodlgo ve oguulbr deer ni tilterj bn |
|||||
|
2022-10-12 11:55:37
ymr urt ugteimbe sd |
|||||
RSS