Cod sursa(job #3263463)

Utilizator dragonpeti53Meszaros Peter dragonpeti53 Data 14 decembrie 2024 13:20:00
Problema Subsecventa de suma maxima Scor 20
Compilator c-64 Status done
Runda Arhiva educationala Marime 0.52 kb
#include <stdio.h>

int main() {
	FILE* input = fopen("ssm.in", "r");
	FILE* output = fopen("ssm.out", "w");

	int n;
	fscanf(input, "%d ", &n);
	int arr[n];
	for(int i = 0; i < n; i++) {
		fscanf(input, "%d ", &arr[i]);
	}

	int max = -2000000000;
	int start, end;

	for(int i = 0; i < n; i++) {
		for(int j = i; j < n; j++) {
			int sum = 0;
			for(int k = i; k <= j; k++) {
				sum += arr[k];
			}
			if(sum > max) {
				max = sum;
				start = i+1;
				end = j+1;
			}
		}
	}

	fprintf(output, "%d %d %d", max, start, end);
}