All pastes #2092605 Raw Edit

Mine

public text v1 · immutable
#2092605 ·published 2011-10-22 18:35 UTC
rendered paste body
#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <vector>
#include <climits>
#include <cmath>

using namespace std;

int main() {

	int N, S, R, G;
	char dummy;

	cin >> N;

	for(int i = 0; i < N; ++i)
	{
		cin >> S >> R >> G;
		vector<int> points;
		for(int student = 0; student < S; ++student)
		{
			int temp;
			cin >> temp;
			points.push_back(temp);
		}

		for(int revision = 0; revision < R; ++revision)
		{
			int idx, number;
			cin >> dummy >> idx >> number;
			points[idx-1] += number;
		}

		int bestScore = 0;
		for(int group = 0; group < G; ++group)
		{
			int start, end;
			cin >> dummy >> start >> end;
			int currentSum = 0;
			for(int idx = start-1; idx < end; ++idx)
			{
				currentSum += points[idx];
			}
			if(currentSum > bestScore)
			{
				bestScore = currentSum;
			}
		}

		cout << bestScore;
	}
	
	return 0;
}