ImPaha

Обычно там в условии расписывают. Что-то вроде: при работе для n до 1000, получите 20 баллов; при работе для n до 100000 - 60; при работе для n до 10^9 - 100 баллов.

Если в условии не расписано, то не факт.
Но обычно всегда какое-то количество баллов можно набрать даже самым медленным наивным решением.

Число q, судя по тексту, уже дано вам в файле.
Поэтому просто циклом q раз читайте команду.
Там читайте одно число, и если это 1, то читайте i, x. Если это 2 - то читайте k.

for (int line = 0; line < q; ++line) {
  cin >> command;
  if (command == 1) {
    int i, x;
    cin >> i >> x;
    UpdateValue(i, x);
  } else {
    int k;
    cin >> k;
    ShiftRight(k);
  }
}