Pizzeriat

input/code.cpp: In function 'void recalc(std::vector<int>&, std::vector<int>&, int)':
input/code.cpp:10:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i = 0; i < prices.size(); i++)
                   ^

#include <cmath>
#include <climits>
#include <iostream>
#include <vector>

using namespace std;

void recalc(vector<int> &prices, vector<int> &cheapest, int p)
{
	for(int i = 0; i < prices.size(); i++)
	{
		int np = abs(i - p) + prices[p];
		if(np < cheapest[i])
			cheapest[i] = np;
	}
}

int main()
{
	int n, k;
	cin >> n >> k;

	vector<int> prices, cheapest;
	prices.resize(n);
	cheapest.resize(n, INT_MAX);

	for(int i = 0; i < n; i++)
		cin >> prices[i];

	for(int i = 0; i < n; i++)
		recalc(prices, cheapest, i);

	for(int i = 0; i < k; i++)
	{
		int t;
		cin >> t;

		if(t == 1)
		{
			int a, b;
			cin >> a >> b;
			prices[a - 1] = b;
			recalc(prices, cheapest, a - 1);
		}

		if(t == 2)
		{
			int a;
			cin >> a; 
			cout << cheapest[a - 1] << endl;
		}
	}
}

Test 1

Group: 1

Verdict: WRONG ANSWER

Test 2

Group: 1

Verdict: WRONG ANSWER

Test 3

Group: 1

Verdict: WRONG ANSWER

Test 4

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 5

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 6

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 7

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 3

Verdict: TIME LIMIT EXCEEDED