Submission #24542599

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

int n, m, x[200005], ans, aa, bb;
bool v[200005];

int main() {
	scanf("%d%d", &n, &m);
	for (int i = 1; i <= n + m; i++)
		scanf("%d", x + i);
	for (int i = 1; i <= n + m; i++)
		if (!v[i]) {
			int ta = 0, tb = 0;
			for (int j = i; ; ) {
				v[j] = 1;
				(j <= n ? ta : tb)++;
				j = x[j];
				if (j == i)
					break;
			}
			ans += ta + tb - 1;
			if (ta > 1 && tb == 0)
				aa++;
			if (tb > 1 && ta == 0)
				bb++;
		}
	printf("%d\n", ans + max(aa, bb) * 2);
}

Submission Info

Submission Time
Task D - Yet Another Sorting Problem
User nhho
Language C++ (GCC 9.2.1)
Score 700
Code Size 544 Byte
Status AC
Exec Time 38 ms
Memory 4788 KiB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:9:7: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
    9 |  scanf("%d%d", &n, &m);
      |  ~~~~~^~~~~~~~~~~~~~~~
./Main.cpp:11:8: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   11 |   scanf("%d", x + i);
      |   ~~~~~^~~~~~~~~~~~~

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 700 / 700
Status
AC × 2
AC × 113
Set Name Test Cases
Sample sample_01.txt, sample_02.txt
All random2_01.txt, random2_02.txt, random2_03.txt, random2_04.txt, random2_05.txt, random2_06.txt, random2_07.txt, random2_08.txt, random2_09.txt, random2_10.txt, random2_11.txt, random2_12.txt, random2_13.txt, random2_14.txt, random2_15.txt, random2_16.txt, random2_17.txt, random2_18.txt, random2_19.txt, random2_20.txt, random2_21.txt, random2_22.txt, random2_23.txt, random2_24.txt, random2_25.txt, random2_26.txt, random2_27.txt, random2_28.txt, random2_29.txt, random2_30.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, random_21.txt, random_22.txt, random_23.txt, random_24.txt, random_25.txt, random_26.txt, random_27.txt, random_28.txt, random_29.txt, random_30.txt, random_31.txt, random_32.txt, random_33.txt, random_34.txt, random_35.txt, random_36.txt, random_37.txt, random_38.txt, random_39.txt, random_40.txt, random_41.txt, random_42.txt, random_43.txt, random_44.txt, random_45.txt, random_46.txt, random_47.txt, random_48.txt, random_49.txt, random_50.txt, random_51.txt, random_52.txt, random_53.txt, random_54.txt, random_55.txt, random_56.txt, random_57.txt, random_58.txt, random_59.txt, random_60.txt, random_61.txt, random_62.txt, random_63.txt, random_64.txt, random_65.txt, random_66.txt, random_67.txt, random_68.txt, random_69.txt, random_70.txt, random_71.txt, random_72.txt, random_73.txt, random_74.txt, random_75.txt, random_76.txt, random_77.txt, random_78.txt, random_79.txt, random_80.txt, sample_01.txt, sample_02.txt, sample_03.txt
Case Name Status Exec Time Memory
random2_01.txt AC 38 ms 4652 KiB
random2_02.txt AC 34 ms 4576 KiB
random2_03.txt AC 33 ms 4576 KiB
random2_04.txt AC 34 ms 4520 KiB
random2_05.txt AC 33 ms 4648 KiB
random2_06.txt AC 34 ms 4652 KiB
random2_07.txt AC 34 ms 4780 KiB
random2_08.txt AC 29 ms 4784 KiB
random2_09.txt AC 26 ms 4524 KiB
random2_10.txt AC 31 ms 4572 KiB
random2_11.txt AC 10 ms 3712 KiB
random2_12.txt AC 3 ms 3816 KiB
random2_13.txt AC 3 ms 3700 KiB
random2_14.txt AC 10 ms 3768 KiB
random2_15.txt AC 1 ms 3608 KiB
random2_16.txt AC 3 ms 3580 KiB
random2_17.txt AC 2 ms 3708 KiB
random2_18.txt AC 14 ms 4040 KiB
random2_19.txt AC 22 ms 4200 KiB
random2_20.txt AC 16 ms 4196 KiB
random2_21.txt AC 20 ms 4140 KiB
random2_22.txt AC 6 ms 3724 KiB
random2_23.txt AC 8 ms 3680 KiB
random2_24.txt AC 2 ms 3584 KiB
random2_25.txt AC 15 ms 4172 KiB
random2_26.txt AC 3 ms 3688 KiB
random2_27.txt AC 16 ms 4220 KiB
random2_28.txt AC 12 ms 3700 KiB
random2_29.txt AC 16 ms 4012 KiB
random2_30.txt AC 4 ms 3584 KiB
random_01.txt AC 32 ms 4788 KiB
random_02.txt AC 29 ms 4788 KiB
random_03.txt AC 29 ms 4524 KiB
random_04.txt AC 37 ms 4576 KiB
random_05.txt AC 28 ms 4644 KiB
random_06.txt AC 33 ms 4532 KiB
random_07.txt AC 34 ms 4676 KiB
random_08.txt AC 37 ms 4652 KiB
random_09.txt AC 36 ms 4552 KiB
random_10.txt AC 33 ms 4628 KiB
random_11.txt AC 14 ms 3716 KiB
random_12.txt AC 2 ms 3816 KiB
random_13.txt AC 2 ms 3824 KiB
random_14.txt AC 12 ms 3776 KiB
random_15.txt AC 2 ms 3620 KiB
random_16.txt AC 5 ms 3752 KiB
random_17.txt AC 3 ms 3552 KiB
random_18.txt AC 15 ms 4060 KiB
random_19.txt AC 21 ms 4208 KiB
random_20.txt AC 21 ms 3988 KiB
random_21.txt AC 19 ms 4060 KiB
random_22.txt AC 6 ms 3732 KiB
random_23.txt AC 10 ms 3824 KiB
random_24.txt AC 3 ms 3688 KiB
random_25.txt AC 15 ms 4112 KiB
random_26.txt AC 2 ms 3692 KiB
random_27.txt AC 16 ms 4132 KiB
random_28.txt AC 12 ms 3812 KiB
random_29.txt AC 19 ms 3864 KiB
random_30.txt AC 4 ms 3692 KiB
random_31.txt AC 22 ms 3972 KiB
random_32.txt AC 2 ms 3552 KiB
random_33.txt AC 2 ms 3584 KiB
random_34.txt AC 3 ms 3632 KiB
random_35.txt AC 13 ms 3980 KiB
random_36.txt AC 2 ms 3688 KiB
random_37.txt AC 3 ms 3752 KiB
random_38.txt AC 5 ms 3728 KiB
random_39.txt AC 17 ms 4204 KiB
random_40.txt AC 13 ms 3904 KiB
random_41.txt AC 3 ms 3752 KiB
random_42.txt AC 7 ms 3692 KiB
random_43.txt AC 14 ms 4008 KiB
random_44.txt AC 2 ms 3692 KiB
random_45.txt AC 4 ms 3824 KiB
random_46.txt AC 2 ms 3612 KiB
random_47.txt AC 2 ms 3696 KiB
random_48.txt AC 28 ms 4092 KiB
random_49.txt AC 2 ms 3680 KiB
random_50.txt AC 9 ms 3752 KiB
random_51.txt AC 3 ms 3588 KiB
random_52.txt AC 5 ms 3776 KiB
random_53.txt AC 5 ms 3852 KiB
random_54.txt AC 2 ms 3616 KiB
random_55.txt AC 20 ms 4336 KiB
random_56.txt AC 2 ms 3684 KiB
random_57.txt AC 3 ms 3560 KiB
random_58.txt AC 9 ms 3756 KiB
random_59.txt AC 3 ms 3624 KiB
random_60.txt AC 5 ms 3864 KiB
random_61.txt AC 2 ms 3756 KiB
random_62.txt AC 3 ms 3620 KiB
random_63.txt AC 4 ms 3692 KiB
random_64.txt AC 3 ms 3724 KiB
random_65.txt AC 20 ms 3944 KiB
random_66.txt AC 5 ms 3600 KiB
random_67.txt AC 9 ms 3884 KiB
random_68.txt AC 18 ms 4200 KiB
random_69.txt AC 2 ms 3704 KiB
random_70.txt AC 2 ms 3692 KiB
random_71.txt AC 17 ms 4088 KiB
random_72.txt AC 17 ms 4024 KiB
random_73.txt AC 9 ms 3708 KiB
random_74.txt AC 4 ms 3612 KiB
random_75.txt AC 26 ms 4388 KiB
random_76.txt AC 6 ms 3692 KiB
random_77.txt AC 2 ms 3700 KiB
random_78.txt AC 2 ms 3712 KiB
random_79.txt AC 2 ms 3716 KiB
random_80.txt AC 15 ms 3948 KiB
sample_01.txt AC 2 ms 3752 KiB
sample_02.txt AC 2 ms 3580 KiB
sample_03.txt AC 2 ms 3820 KiB