Submission #1143338

#TimeUsernameProblemLanguageResultExecution timeMemory
1143338catshavefeetTriumphal arch (POI13_luk)C++20
0 / 100
103 ms1588 KiB
#include <iostream>

using namespace std;

int n, C[300005], cmax, a, b;

int main()
{
    cin >> n;
    for (int i = 1; i < n; i++) {
        cin >> a >> b;
        C[a]++;
        C[b]++;
    }
    for (int i = 1; i <= n; i++) {
        if(C[i] > cmax) {
            if (i == 1) {
                cmax = C[i];
            }
            else {
                cmax = C[i] - 1;
            }
        }
    }
    cout << cmax;

    return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...