oj.uz

Submission #1016146

# Submission time Handle Problem Language Result Execution time Memory
1016146 2024-07-07T12:45:42 Z MarwenElarbi September (APIO24_september) C++17
0 / 100
 2 ms 2908 KB 
#include <bits/stdc++.h>
#include "september.h"
using namespace std;
#define pb push_back
#define se second
#define fi first
const int nax=1e5+5;
vector<int> adj[nax];
pair<int,int> tab[nax];
void dfs(int x,int p){
    for(auto u:adj[x]){
        if(u==p) continue;
        dfs(u,x);
        tab[x].fi=min(tab[x].fi,tab[u].fi);
        tab[x].se=max(tab[x].se,tab[u].se);
    }
    return; 
}
int solve(int N, int M, std::vector<int> F, std::vector<std::vector<int>> S) {
    for (int i = 0; i < N; ++i)
    {
        adj[i].clear();
        tab[i]={1e9,-1e9};
    }
    for (int i = 1; i < N; ++i)
    {
        adj[F[i]].pb(i+1);
        adj[i+1].pb(F[i]);
    }
    for (int i = 0; i < M; ++i)
    {
        for (int j = 0; j < N-1; ++j)
        {
            tab[S[i][j]].fi=min(tab[S[i][j]].fi,j);
            tab[S[i][j]].se=max(tab[S[i][j]].se,j);
        }
    }
    dfs(0,-1);
    vector<pair<int,int>> v;
    for (int i = 1; i < N; ++i)
    {
        v.pb({tab[i].fi,0});
        v.pb({tab[i].se,1});
    }
    sort(v.begin(),v.end());
    int cnt=0;
    int ans=0;
    for (int i = 0; i < v.size(); ++i)
    {
        if(v[i].se==0) cnt++;
        else cnt--;
        if(cnt==0) ans++;
    }
    return ans;
}
/*
void taskcase() {
    int N, M;
    assert(2 == scanf("%d%d", &N, &M));
    
    std::vector<int> F(N);
    F[0] = -1;
    for (int i = 1; i < N; ++i)
        assert(1 == scanf("%d", &F[i]));
    
    std::vector<std::vector<int>> S(M, std::vector<int>(N - 1));
    for (int i = 0; i < M; ++i)
        for (int j = 0; j < N - 1; ++j)
            assert(1 == scanf("%d", &S[i][j]));
    
    printf("%d\n", solve(N, M, F, S));
}

int main() {
    #ifndef ONLINE_JUDGE
        freopen("input.txt", "r", stdin);
        freopen("output.txt", "w", stdout);
    #endif
    int T;
    assert(1 == scanf("%d", &T));
    while(T--) taskcase();
    return 0;
}
*/

Compilation message

september.cpp: In function 'int solve(int, int, std::vector<int>, std::vector<std::vector<int> >)':
september.cpp:48:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   48 |     for (int i = 0; i < v.size(); ++i)
      |                     ~~^~~~~~~~~~

Subtask #1
0.0 / 11.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 2800 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0.0 / 14.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 2800 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0.0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 2908 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0.0 / 9.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 2800 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #5
0.0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 2908 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #6
0.0 / 11.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 2800 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #7
0.0 / 9.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 2908 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #8
0.0 / 11.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 2800 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #9
0.0 / 9.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 2908 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #10
0.0 / 16.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 2800 KB Output isn't correct
2 Halted 0 ms 0 KB -