I tried all test cases which were written in the discussion part and my program gives the correct answer for all of them. How to find my error:

#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define endl "\n" /*DELETE IT ON INTERACTIVES!!*/
#define mod 1000000007
#define int long long
#define double long double
#define all(x) x.begin(), x.end()

const int N = 1e3+5;
vector<int> adj[N],marked(N,0),killed(N,0),vis_1(N,0),torun(N,1),vis_2(N,0);
int ok;

void dfs(int node){

    vis_1[node] = 1;
    if(killed[node]) ok = 1;

    for(auto go : adj[node]){
        if(!vis_1[go]){
            dfs(go);
        }
    }
}

void mark(int node){

    marked[node] = 1;
    vis_2[node] = 1;

    for(auto go : adj[node]){
        if(!vis_2[go]){
            mark(go);
        }
    }
}

void solve(){

    int n; cin>>n;

    string s,t;

    while(cin>>s){
        if(s == "BLOOD") break;
        cin>>t;
        adj[(int)s[0] - '0'].pb((int)t[0] - '0');
        torun[(int)t[0] - '0'] = 0;
    }

    int a;

    while(cin>>a){
        killed[a] = 1;
    }

    for(int i=1;i<=n;i++){
        if(torun[i]){
            dfs(i);
            if(ok){
                mark(i);
            }
            fill(all(vis_1),0);
            fill(all(vis_2),0);
            ok = 0;
        }
    }

    int hehe = 0;

    for(int i=1;i<=n;i++){
        if(!marked[i]){
            hehe = 1;
            cout<<i<<' ';
        }
    }

    if(!hehe) cout<<0;
}

int32_t main(){

    cin.tie(0); ios::sync_with_stdio(0);

    int t=1; //cin>>t;

    while(t--) solve();

    return 0;
}

5
1 2 3 4 5
shold be
4 1
1 2 3 4
5
(or others)
but can't be
5 0
1 2 3 4 5

What if one of them is outside the trap? Do they still need to keep contact (have at least one common corner)?

print(int(input())%7)

a is the number of NO ; b is the number of YES
ans=a/n+(n-1)*(a/n)*(b/(n-1))+(n-1)*(b/n)*(a/(n-1))
   =a/n+2ab/n
   =a*(1+2b)/n

O(W*H) solution passes

Edited by author 22.08.2021 13:50

Edited by author 22.08.2021 13:50

"чтобы любой отрезок пути длиной k километров пробегать ровно за h часов."
Если ЛЮБОЙ отрезок длины к он пробегает за h, то разве из этого не следует, что скорость постоянна?

Скорость оленей не ограничена, т.е. они могут хоть телепортироваться считай
Здесь факт лишь в том, что они должны пробежать за H часов K километров
По этому минимальное например при данных 30 11 2 будет равно 4
Объясняю: За 4 часа олени пробегут 22 км (ну, 11*2 просто) , и так как осталось 8 км, то они могут это расстояние просто перелететь (телепортнуться), ведь это меньше 11 км, поэтому им и время не нужно (они же не прошли 11, значит и 2 часа не нужно).
А с максимальным все очень просто, это просто время если бы олени двигались с постоянной скоростью, но могли немного перебежать нужное расстояние(главное чтобы оно было не больше к)
При 30 11 2 макс время будет 6 часов, тк только тогда олени достигнут своих 30км изначальных (ну немного больше пробегут - 33 км)
Надеюсь кому-то поможет в решение

use the formula sqrt(abs(x1 - x2)**2 + abs(y1 - y2)**2) not abs(x1 - x2) + abs(y1 - y2)

Please give me some tests!

(Please forgive me for my poor English.)
First,use Hash to record ai
Then,enumerate i,j as the first and the second items in the arithmetic sequence.check if 2*a[i]-a[j] exists.If it exists,we stop it immediately because the arithmetic sequence has been found.Otherwise,we find the arithmetic as brute force and mark the longest arithmetic sequence.
At last,it's easy to restore the arithmetic sequence.
So we can solve it in O(n^2).

Edited by author 20.08.2021 13:43

Give some tests, please

In this problem, all the operations should be done on the SAME computer, but I could NOT understand this from the statement, until I read the forum.
This problem is quite easy: simple bruteforce could AC in short time, but I think this bug in statement have made this problem SEEMS hard (only 100+ ACed now).

Please, fix it.

Не подскажете 38-тест?

Damn, i used min(xa, xb) <= x_h <= max(xa, xb) and got WA5, then I wrote min(xa, xb) <= x_h && x_h <= max(xa, xb) and got AC

Similar to page scheduling. Used two sets to simulate the process. :)

Getting WA #9. My solution is bruteforce after dividing the lines

give me some tests
thanks.

The problem can be solved using brute force solution

Make difference array, where dif[i] = i - a[i]