Submission #67015

#	Time	Username	Problem	Language	Result	Execution time	Memory
67015		ege_eksi	Maxcomp (info1cup18_maxcomp)	C++14	15 / 100	4 ms	588 KiB

maxcomp

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<climits>
#include<algorithm>

using namespace std;

int n , m ;

int **matrix;

bool *visited;

int **dp;

int main()
{
	scanf("%d %d" , &n , &m);
	
	matrix = new int*[n];
	
	for(int i = 0 ; i < n ; i++)
	{
		matrix[i] = new int[m];
	}
	
	for(int i = 0 ; i < n ; i++)
	{
		for(int j = 0 ; j < m ; j++)
		{
			scanf("%d" , &matrix[i][j]);
		}
	}
	
	//subtask 2
	if(n == 1)
	{
		int ans = 0;

		for(int i = 0 ; i < m ; i++)
		{
			int maxi = matrix[0][i];
			int mini = matrix[0][i];
			int s = 1;
			
			for(int j = i+1 ; j < m ; j++)
			{
				maxi = max(maxi , matrix[0][j]);
				mini = min(mini , matrix[0][j]);
				s++;
				
				ans = max(ans , maxi - mini - s);
			}
		}
		
		printf("%d" , ans);
	}
	
	// subtask 1
	if(n * m <= 20)
	{
		visited = new bool[400];
		dp = new int*[400];
	}
    
    return 0;
}

Compilation message (stderr)

maxcomp.cpp: In function 'int main()':
maxcomp.cpp:19:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d" , &n , &m);
  ~~~~~^~~~~~~~~~~~~~~~~~~
maxcomp.cpp:32:9: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
    scanf("%d" , &matrix[i][j]);
    ~~~~~^~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 0 / 15
• Subtask 2: 15 / 15
• Subtask 3: 0 / 30
• Subtask 4: 0 / 40