Submission #13049080

Source Code Expand

#include <bits/stdc++.h>

using namespace std;
using ll = long long;

int main() {
	int n; ll k; scanf("%d %lld", &n, &k);
	vector<vector<int>> binLayer(61, vector<int>(n));
	for (int i = 0; i < n; ++i) scanf("%d", &binLayer[0][i]);
	for (int i = 0; i < n; ++i) --binLayer[0][i];
	for (int layer = 1; layer < binLayer.size(); ++layer) {
		for (int i = 0; i < n; ++i) binLayer[layer][i] = binLayer[layer-1][binLayer[layer-1][i]];
	}
	int cPos = 0;
	for (int jmp = 60; jmp >= 0; --jmp) {
		if ((1LL << jmp) <= k) {
			cPos = binLayer[jmp][cPos];
			k -= (1LL << jmp);
		}
	}
	printf("%d\n", cPos + 1);
	return 0;
}

Submission Info

Submission Time
Task D - Teleporter
User danthespaceman
Language C++ (GCC 9.2.1)
Score 400
Code Size 636 Byte
Status AC
Exec Time 72 ms
Memory 51856 KiB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:11:28: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<std::vector<int> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   11 |  for (int layer = 1; layer < binLayer.size(); ++layer) {
      |                      ~~~~~~^~~~~~~~~~~~~~~~~
./Main.cpp:7:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
    7 |  int n; ll k; scanf("%d %lld", &n, &k);
      |               ~~~~~^~~~~~~~~~~~~~~~~~~
./Main.cpp:9:35: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
    9 |  for (int i = 0; i < n; ++i) scanf("%d", &binLayer[0][i]);
      |                              ~~~~~^~~~~~~~~~~~~~~~~~~~~~~

Judge Result

Set Name Sample Subtask1
Score / Max Score 0 / 0 400 / 400
Status
AC × 2
AC × 57
Set Name Test Cases
Sample sample_01.txt, sample_02.txt
Subtask1 sample_01.txt, sample_02.txt, sub1_01.txt, sub1_02.txt, sub1_03.txt, sub1_04.txt, sub1_05.txt, sub1_06.txt, sub1_07.txt, sub1_08.txt, sub1_09.txt, sub1_10.txt, sub1_11.txt, sub1_12.txt, sub1_13.txt, sub1_14.txt, sub1_15.txt, sub1_16.txt, sub1_17.txt, sub1_18.txt, sub1_19.txt, sub1_20.txt, sub1_21.txt, sub1_22.txt, sub1_23.txt, sub1_24.txt, sub1_25.txt, sub1_26.txt, sub1_27.txt, sub1_28.txt, sub1_29.txt, sub1_30.txt, sub1_31.txt, sub1_32.txt, sub1_33.txt, sub1_34.txt, sub1_35.txt, sub1_36.txt, sub1_37.txt, sub1_38.txt, sub1_39.txt, sub1_40.txt, sub1_41.txt, sub1_42.txt, sub1_43.txt, sub1_44.txt, sub1_45.txt, sub1_46.txt, sub1_47.txt, sub1_48.txt, sub1_49.txt, sub1_50.txt, sub1_51.txt, sub1_52.txt, sub1_53.txt, sub1_54.txt, sub1_55.txt
Case Name Status Exec Time Memory
sample_01.txt AC 3 ms 3704 KiB
sample_02.txt AC 2 ms 3792 KiB
sub1_01.txt AC 18 ms 9412 KiB
sub1_02.txt AC 39 ms 35132 KiB
sub1_03.txt AC 11 ms 7644 KiB
sub1_04.txt AC 59 ms 51856 KiB
sub1_05.txt AC 65 ms 51736 KiB
sub1_06.txt AC 39 ms 36160 KiB
sub1_07.txt AC 37 ms 33548 KiB
sub1_08.txt AC 55 ms 51852 KiB
sub1_09.txt AC 38 ms 33092 KiB
sub1_10.txt AC 53 ms 45780 KiB
sub1_11.txt AC 27 ms 23236 KiB
sub1_12.txt AC 63 ms 51676 KiB
sub1_13.txt AC 66 ms 51652 KiB
sub1_14.txt AC 65 ms 51676 KiB
sub1_15.txt AC 40 ms 35764 KiB
sub1_16.txt AC 60 ms 51828 KiB
sub1_17.txt AC 39 ms 35920 KiB
sub1_18.txt AC 58 ms 51600 KiB
sub1_19.txt AC 19 ms 12672 KiB
sub1_20.txt AC 58 ms 51768 KiB
sub1_21.txt AC 39 ms 34408 KiB
sub1_22.txt AC 50 ms 39064 KiB
sub1_23.txt AC 28 ms 24140 KiB
sub1_24.txt AC 52 ms 42228 KiB
sub1_25.txt AC 56 ms 41112 KiB
sub1_26.txt AC 38 ms 32932 KiB
sub1_27.txt AC 39 ms 30348 KiB
sub1_28.txt AC 43 ms 36188 KiB
sub1_29.txt AC 19 ms 15136 KiB
sub1_30.txt AC 33 ms 28524 KiB
sub1_31.txt AC 7 ms 5920 KiB
sub1_32.txt AC 43 ms 35204 KiB
sub1_33.txt AC 21 ms 16724 KiB
sub1_34.txt AC 35 ms 30616 KiB
sub1_35.txt AC 7 ms 5656 KiB
sub1_36.txt AC 56 ms 49064 KiB
sub1_37.txt AC 61 ms 48540 KiB
sub1_38.txt AC 65 ms 49884 KiB
sub1_39.txt AC 60 ms 47184 KiB
sub1_40.txt AC 16 ms 12764 KiB
sub1_41.txt AC 68 ms 51748 KiB
sub1_42.txt AC 72 ms 51760 KiB
sub1_43.txt AC 67 ms 51736 KiB
sub1_44.txt AC 68 ms 51832 KiB
sub1_45.txt AC 66 ms 51744 KiB
sub1_46.txt AC 59 ms 51736 KiB
sub1_47.txt AC 72 ms 51744 KiB
sub1_48.txt AC 67 ms 51736 KiB
sub1_49.txt AC 67 ms 51744 KiB
sub1_50.txt AC 60 ms 51848 KiB
sub1_51.txt AC 53 ms 46576 KiB
sub1_52.txt AC 31 ms 28864 KiB
sub1_53.txt AC 21 ms 14980 KiB
sub1_54.txt AC 59 ms 51768 KiB
sub1_55.txt AC 59 ms 51656 KiB