Submission #626881

# Submission time Handle Problem Language Result Execution time Memory
626881 2022-08-11T23:04:48 Z kkkkkkkk Radio Towers (IOI22_towers) C++17
4 / 100
886 ms 1468 KB
#include <bits/stdc++.h>

using namespace std;
vector<int> v;
int N,k;

void init(int N,vector<int> H) 
{
    v=H;
    k=0;
    for (int i=1; i<N; i++)
        if (v[i]>v[i-1]) 
            k=i;
}
 
int max_towers(int L, int R, int D) 
{
    if (L<=k && k<=R && v[L]<=v[k]-D && v[R]<=v[k]-D) 
        return 2;
    return 1;
}
# Verdict Execution time Memory Grader output
1 Correct 260 ms 932 KB Output is correct
2 Correct 639 ms 1468 KB Output is correct
3 Correct 520 ms 1456 KB Output is correct
4 Correct 638 ms 1356 KB Output is correct
5 Correct 643 ms 1360 KB Output is correct
6 Correct 886 ms 1360 KB Output is correct
7 Correct 790 ms 1452 KB Output is correct
8 Correct 0 ms 208 KB Output is correct
9 Correct 1 ms 208 KB Output is correct
10 Correct 1 ms 208 KB Output is correct
# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 208 KB 1st lines differ - on the 1st token, expected: '13', found: '1'
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 208 KB 1st lines differ - on the 1st token, expected: '13', found: '1'
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Incorrect 459 ms 1436 KB 1st lines differ - on the 1st token, expected: '11903', found: '1'
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Incorrect 270 ms 560 KB 1st lines differ - on the 1st token, expected: '7197', found: '2'
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 208 KB 1st lines differ - on the 1st token, expected: '13', found: '1'
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Correct 260 ms 932 KB Output is correct
2 Correct 639 ms 1468 KB Output is correct
3 Correct 520 ms 1456 KB Output is correct
4 Correct 638 ms 1356 KB Output is correct
5 Correct 643 ms 1360 KB Output is correct
6 Correct 886 ms 1360 KB Output is correct
7 Correct 790 ms 1452 KB Output is correct
8 Correct 0 ms 208 KB Output is correct
9 Correct 1 ms 208 KB Output is correct
10 Correct 1 ms 208 KB Output is correct
11 Incorrect 0 ms 208 KB 1st lines differ - on the 1st token, expected: '13', found: '1'
12 Halted 0 ms 0 KB -