Submission #39905406

Source Code Expand

#include <stdio.h>

int main (void) {

	long long l;
	int n1, n2;
	scanf("%lli%i%i", &l, &n1, &n2);

	long long len1[n1];
	int v1[n1];

	for (int i = 0; n1 > i; i++) {
		scanf("%i%lli", &v1[i], &len1[i]);
	}

	long long len2[n2];
	int v2[n2];

	for (int i = 0; n2 > i; i++) {
		scanf("%i%lli", &v2[i], &len2[i]);
	}

	long long ans = 0;

	long long sum1 = len1[0], sum2 = len2[0];
	long long base = 0;
	long long diff = 0;

	int i = 0, j = 0;
	int flag = 0;

	for (;;) {
		if (sum1 > sum2) {
			diff = sum2 - base;
			base = sum2;
			if (sum2 != l) {
				sum2 += len2[j + 1];
			}
			if (v1[i] == v2[j]) {
				ans += diff;
			}
			j++;
		} else {
			diff = sum1 - base;
			base = sum1;
			if (sum1 != l) {
				sum1 += len1[i + 1];
			}
			if (v1[i] == v2[j]) {
				ans += diff;
			}
			if (i != n1 - 1) {
				i++;
			}
		}

		if (sum1 == l && sum2 == l) {
			if (flag == 1) {
				break;
			}
			flag = 1;
		}
	}

	printf("%lli\n", ans);

	return 0;
}

Submission Info

Submission Time
Task E - 2xN Grid
User InTheBloom
Language C (Clang 10.0.0)
Score 500
Code Size 1019 Byte
Status AC
Exec Time 51 ms
Memory 4384 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 500 / 500
Status
AC × 3
AC × 36
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 02_max_14.txt, 02_max_15.txt, 02_max_16.txt, 02_max_17.txt, 02_max_18.txt, 02_max_19.txt, 02_max_20.txt, 02_max_21.txt, 02_max_22.txt, 02_max_23.txt, 02_max_24.txt, 02_max_25.txt, 02_max_26.txt, 02_max_27.txt, 02_max_28.txt, 02_max_29.txt, 02_max_30.txt, 03_edge_31.txt, 03_edge_32.txt, 03_edge_33.txt, 03_edge_34.txt, 03_edge_35.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 4 ms 1992 KiB
00_sample_01.txt AC 2 ms 1972 KiB
00_sample_02.txt AC 1 ms 1944 KiB
01_random_03.txt AC 29 ms 2820 KiB
01_random_04.txt AC 39 ms 3896 KiB
01_random_05.txt AC 41 ms 3688 KiB
01_random_06.txt AC 33 ms 3404 KiB
01_random_07.txt AC 25 ms 2888 KiB
01_random_08.txt AC 21 ms 2980 KiB
01_random_09.txt AC 34 ms 3524 KiB
01_random_10.txt AC 34 ms 3712 KiB
01_random_11.txt AC 24 ms 2768 KiB
01_random_12.txt AC 14 ms 2472 KiB
01_random_13.txt AC 37 ms 3536 KiB
02_max_14.txt AC 47 ms 4384 KiB
02_max_15.txt AC 47 ms 4280 KiB
02_max_16.txt AC 48 ms 4376 KiB
02_max_17.txt AC 47 ms 4336 KiB
02_max_18.txt AC 49 ms 4312 KiB
02_max_19.txt AC 47 ms 4316 KiB
02_max_20.txt AC 48 ms 4312 KiB
02_max_21.txt AC 48 ms 4340 KiB
02_max_22.txt AC 47 ms 4312 KiB
02_max_23.txt AC 46 ms 4336 KiB
02_max_24.txt AC 47 ms 4372 KiB
02_max_25.txt AC 51 ms 4312 KiB
02_max_26.txt AC 46 ms 4280 KiB
02_max_27.txt AC 47 ms 4316 KiB
02_max_28.txt AC 48 ms 4316 KiB
02_max_29.txt AC 47 ms 4280 KiB
02_max_30.txt AC 47 ms 4312 KiB
03_edge_31.txt AC 8 ms 2184 KiB
03_edge_32.txt AC 15 ms 2112 KiB
03_edge_33.txt AC 1 ms 1972 KiB
03_edge_34.txt AC 1 ms 1972 KiB
03_edge_35.txt AC 51 ms 4336 KiB