Pizzeriat

input/code.cpp: In function 'int main()':
input/code.cpp:32:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
    for (long j = 1; j <= n; j++) {
                       ^

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

#define ULONG unsigned long

using namespace std;

int main() {
	ULONG n;
	ULONG q;
	cin >> n;
	cin >> q;
	ULONG p[n];
	for (ULONG i = 0; i < n; i++) {
		cin >> p[i];
	}
	vector<ULONG> res;
	for (ULONG i = 0; i < q; i++) {
		ULONG type;
		cin >> type;
		if (type == 1) {
			ULONG k;
			ULONG x;
			cin >> k;
			cin >> x;
			p[k - 1] = x;
		} else if (type == 2) {
			long k;
			cin >> k;
			ULONG l = 999999999;
			for (long j = 1; j <= n; j++) {
				//cout << "P: " << p[j - 1] << ", d: " << abs(j - k);
				ULONG ps = p[j - 1] + abs(j - k);
				//cout << "; " << ps << '\n';
				if (ps < l) {
					l = ps;
				}
			}
			res.push_back(l);
		}
	}
	for (ULONG i = 0; i < res.size(); i++) {
		cout << res[i] << '\n';
	}
	//while (1);
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

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