oj.uz

Submission #987157

# Submission time Handle Problem Language Result Execution time Memory
987157 2024-05-22T05:58:09 Z Pyqe Radio Towers (IOI22_towers) C++17
0 / 100
 4000 ms 1860 KB 
#include <bits/stdc++.h>
#include "towers.h"

using namespace std;

const long long inf=1e18;
long long n,a[100069];

void init(int on,vector<int> aa)
{
	long long i;
	
	n=on;
	for(i=1;i<=n;i++)
	{
		a[i]=aa[i-1];
	}
}

int max_towers(int lb,int rb,int cw)
{
	long long i,l=inf,c=0;
	
	lb++;
	rb++;
	for(i=lb;i<=rb;i++)
	{
		if(c%2==0)
		{
			if(a[i]<=l-cw)
			{
				c++;
				l=a[i];
			}
			else if(a[i]>l)
			{
				l=a[i];
			}
		}
		else
		{
			if(a[i]>=l+cw)
			{
				c++;
				l=a[i];
			}
			else
			{
				l=a[i];
			}
		}
	}
	return (c+1)/2;
}

Subtask #1
0 / 4.0

# Verdict Execution time Memory Grader output
1 Incorrect 1085 ms 1196 KB 12th lines differ - on the 1st token, expected: '2', found: '1'
2 Halted 0 ms 0 KB -

Subtask #2
0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 344 KB Output is correct
2 Incorrect 1 ms 344 KB 1st lines differ - on the 1st token, expected: '292', found: '289'
3 Halted 0 ms 0 KB -

Subtask #3
0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 344 KB Output is correct
2 Incorrect 1 ms 344 KB 1st lines differ - on the 1st token, expected: '292', found: '289'
3 Halted 0 ms 0 KB -

Subtask #4
0 / 14.0

# Verdict Execution time Memory Grader output
1 Execution timed out 4017 ms 1860 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #5
0 / 17.0

# Verdict Execution time Memory Grader output
1 Incorrect 2681 ms 816 KB 1st lines differ - on the 1st token, expected: '7197', found: '7168'
2 Halted 0 ms 0 KB -

Subtask #6
0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 344 KB Output is correct
2 Incorrect 1 ms 344 KB 1st lines differ - on the 1st token, expected: '292', found: '289'
3 Halted 0 ms 0 KB -

Subtask #7
0 / 23.0

# Verdict Execution time Memory Grader output
1 Incorrect 1085 ms 1196 KB 12th lines differ - on the 1st token, expected: '2', found: '1'
2 Halted 0 ms 0 KB -