Archives
Trending
Support
Login
clear text
XML
Django
JavaScript
MATLAB
C
C++
C#
Python
SQL
Shell
Bash
Markdown
YAML
JSON
HTML
CSS
PHP
Java
Ruby
Go
Rust
Swift
Kotlin
Arduino
TypeScript
Perl
Autohotkey
Lua
SQF
R
Scala
Haskell
Groovy
Dart
Clojure
VB.NET
Objective-C
PowerShell
Bash
CoffeeScript
Verilog
#include <iostream> #include <vector> using namespace std; int solve(vector <int> celeb, int n){ int result = -1, count, flagCeleb; for(int i = 1; i <= n; i++){ vector <bool> flag(n + 1, false); count = 0; int temp = i; while(!flag[celeb[temp]]){ flag[celeb[temp]] = true; temp = celeb[temp]; count++; if(count > result){ result = count; flagCeleb = i; } } } return flagCeleb; } int main(){ int n, a, b; vector <int> celeb; while(cin >> n){ celeb.resize(n + 1); for(int i = 0; i < n; i++){ cin >> a >> b; celeb[a] = b; } cout << solve(celeb, n) << endl; celeb.clear(); } return 0; }
Mark as private (unlisted)
for 30 minutes
for 6 hours
for 1 day
for 1 week
for 1 month
for 1 year
everlasting (like CCCP)
