Submission #66780627

Source Code Expand

import 'dart:io';

List<List<int>> readInputLines() {
  final firstLine = stdin.readLineSync()!;
  final nq = firstLine.split(' ').map(int.parse).toList();
  final Q = nq[1];
  final result = [nq];

  for (int i = 0; i < Q; i++) {
    final line = stdin.readLineSync()!;
    final row = line.split(' ').map(int.parse).toList();
    result.add(row);
  }

  return result;
}

void main() {
  final input = readInputLines();
  final firstLine = input[0];
  final N = firstLine[0];
  final Q = firstLine[1];
  final A = List<int>.generate(N, (i) => i + 1);
  int offset = 0;

  for (int i = 1; i <= Q; i++) {
    final query = input[i];
    final type = query[0];
    if (type == 1) {
      final p = query[1];
      final x = query[2];
      A[(offset + p - 1) % N] = x;
    } else if (type == 2) {
      final p = query[1];
      print(A[(offset + p - 1) % N]);
    } else if (type == 3) {
      final k = query[1];
      offset = (offset + k) % N;
      if (offset < 0) offset += N;
    }
  }
}

Submission Info

Submission Time
Task C - Rotatable Array
User andrywawa
Language Dart (Dart 3.0.5)
Score 0
Code Size 1036 Byte
Status TLE
Exec Time 2214 ms
Memory 84048 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 300
Status
AC × 2
AC × 10
TLE × 36
Set Name Test Cases
Sample sample_01.txt, sample_02.txt
All sample_01.txt, sample_02.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt, test_31.txt, test_32.txt, test_33.txt, test_34.txt, test_35.txt, test_36.txt, test_37.txt, test_38.txt, test_39.txt, test_40.txt, test_41.txt, test_42.txt, test_43.txt, test_44.txt
Case Name Status Exec Time Memory
sample_01.txt AC 5 ms 10928 KiB
sample_02.txt AC 10 ms 18400 KiB
test_01.txt AC 5 ms 10800 KiB
test_02.txt AC 5 ms 10812 KiB
test_03.txt AC 5 ms 10644 KiB
test_04.txt TLE 2211 ms 68380 KiB
test_05.txt TLE 2211 ms 64616 KiB
test_06.txt TLE 2211 ms 68204 KiB
test_07.txt TLE 2211 ms 72636 KiB
test_08.txt TLE 2211 ms 64744 KiB
test_09.txt TLE 2211 ms 68424 KiB
test_10.txt TLE 2211 ms 72892 KiB
test_11.txt TLE 2211 ms 73144 KiB
test_12.txt TLE 2211 ms 64776 KiB
test_13.txt TLE 2122 ms 76796 KiB
test_14.txt TLE 2211 ms 67992 KiB
test_15.txt TLE 2084 ms 74692 KiB
test_16.txt TLE 2212 ms 73932 KiB
test_17.txt TLE 2212 ms 76156 KiB
test_18.txt TLE 2211 ms 72520 KiB
test_19.txt TLE 2211 ms 64796 KiB
test_20.txt AC 1287 ms 73084 KiB
test_21.txt TLE 2211 ms 73388 KiB
test_22.txt TLE 2211 ms 73456 KiB
test_23.txt TLE 2211 ms 65212 KiB
test_24.txt TLE 2211 ms 64756 KiB
test_25.txt AC 1403 ms 72452 KiB
test_26.txt TLE 2211 ms 67904 KiB
test_27.txt AC 1875 ms 75820 KiB
test_28.txt TLE 2211 ms 68436 KiB
test_29.txt TLE 2211 ms 68312 KiB
test_30.txt TLE 2211 ms 73148 KiB
test_31.txt TLE 2157 ms 73444 KiB
test_32.txt AC 1956 ms 76024 KiB
test_33.txt TLE 2211 ms 65008 KiB
test_34.txt TLE 2212 ms 84048 KiB
test_35.txt TLE 2082 ms 74732 KiB
test_36.txt TLE 2211 ms 73592 KiB
test_37.txt TLE 2214 ms 72744 KiB
test_38.txt TLE 2095 ms 76112 KiB
test_39.txt TLE 2211 ms 72676 KiB
test_40.txt TLE 2211 ms 68244 KiB
test_41.txt AC 1589 ms 73496 KiB
test_42.txt TLE 2211 ms 73468 KiB
test_43.txt TLE 2211 ms 68228 KiB
test_44.txt TLE 2214 ms 64792 KiB