Submission #73783493

Source Code Expand

Copy
#include <stdio.h>
int N;
int U[212345], D[212345], L[212345], R[212345];
int kumo_cnt[2048][2048];
int one_cnt[2048][2048];
int main(void) {
  int i, j;
  int zero_cnt = 0;
  if (scanf("%d", &N) != 1) return 1;
  for (i = 0; i < N; i++) {
    if (scanf("%d%d%d%d", &U[i], &D[i], &L[i], &R[i]) != 4) return 1;
  }
  /* ้›ฒใฎ้…็ฝฎใ‚’ใ„ใ‚‚ใ™ๆณ• */
  for (i = 0; i < N; i++) {
    kumo_cnt[U[i]][L[i]]++;
    kumo_cnt[U[i]][R[i] + 1]--;
    kumo_cnt[D[i] + 1][L[i]]--;
    kumo_cnt[D[i] + 1][R[i] + 1]++;
 
ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”ื”
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
#include <stdio.h>

int N;
int U[212345], D[212345], L[212345], R[212345];

int kumo_cnt[2048][2048];
int one_cnt[2048][2048];

int main(void) {
	int i, j;
	int zero_cnt = 0;
	if (scanf("%d", &N) != 1) return 1;
	for (i = 0; i < N; i++) {
		if (scanf("%d%d%d%d", &U[i], &D[i], &L[i], &R[i]) != 4) return 1;
	}
	/* ้›ฒใฎ้…็ฝฎใ‚’ใ„ใ‚‚ใ™ๆณ• */
	for (i = 0; i < N; i++) {
		kumo_cnt[U[i]][L[i]]++;
		kumo_cnt[U[i]][R[i] + 1]--;
		kumo_cnt[D[i] + 1][L[i]]--;
		kumo_cnt[D[i] + 1][R[i] + 1]++;
	}
	for (i = 1; i <= 2000; i++) {
		for (j = 1; j <= 2000; j++) {
			kumo_cnt[i][j] += kumo_cnt[i][j - 1];
		}
	}
	for (i = 1; i <= 2000; i++) {
		for (j = 1; j <= 2000; j++) {
			kumo_cnt[i][j] += kumo_cnt[i - 1][j];
		}
	}
	/* ้›ฒ0ๅ€‹ใฎใƒžใ‚นใ‚’ๆ•ฐใˆใ€้›ฒ1ๅ€‹ใฎใƒžใ‚นใฎๅˆ†ๅธƒใ‚’็ดฏ็ฉๅ’Œ */
	for (i = 1; i <= 2000; i++) {
		for (j = 1; j <= 2000; j++) {
			if (kumo_cnt[i][j] == 0) zero_cnt++;
			else if (kumo_cnt[i][j] == 1) one_cnt[i][j] = 1;
		}
	}
	for (i = 1; i <= 2000; i++) {
		for (j = 1; j <= 2000; j++) {
			one_cnt[i][j] += one_cnt[i][j - 1];
		}
	}
	for (i = 1; i <= 2000; i++) {
		for (j = 1; j <= 2000; j++) {
			one_cnt[i][j] += one_cnt[i - 1][j];
		}
	}
	/* ็ญ”ใˆ = ้›ฒ0ๅ€‹ใฎใƒžใ‚นๆ•ฐ + ๆŒ‡ๅฎš็ฏ„ๅ›ฒใฎ้›ฒ1ๅ€‹ใฎใƒžใ‚นๆ•ฐ */
	for (i = 0; i < N; i++) {
		printf("%d\n",
			zero_cnt +
			one_cnt[D[i]][R[i]] -
			one_cnt[D[i]][L[i] - 1] -
			one_cnt[U[i] - 1][R[i]] +
			one_cnt[U[i] - 1][L[i] - 1]
		);
	}
	return 0;
}

Submission Info

Submission Time
Task D - Clouds
User mikecat
Language C23 (GCC 14.2.0)
Score 425
Code Size 1497 Byte
Status AC
Exec Time 72 ms
Memory 37180 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 425 / 425
Status
AC ร— 1
AC ร— 58
Set Name Test Cases
Sample sample_01.txt
All sample_01.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, test_45.txt, test_46.txt, test_47.txt, test_48.txt, test_49.txt, test_50.txt, test_51.txt, test_52.txt, test_53.txt, test_54.txt, test_55.txt, test_56.txt, test_57.txt
Case Name Status Exec Time Memory
sample_01.txt AC 26 ms 33740 KiB
test_01.txt AC 19 ms 33824 KiB
test_02.txt AC 66 ms 37148 KiB
test_03.txt AC 61 ms 36896 KiB
test_04.txt AC 60 ms 36772 KiB
test_05.txt AC 59 ms 36856 KiB
test_06.txt AC 58 ms 36848 KiB
test_07.txt AC 58 ms 36908 KiB
test_08.txt AC 18 ms 33844 KiB
test_09.txt AC 35 ms 34848 KiB
test_10.txt AC 48 ms 35448 KiB
test_11.txt AC 37 ms 34840 KiB
test_12.txt AC 40 ms 35064 KiB
test_13.txt AC 21 ms 33740 KiB
test_14.txt AC 18 ms 33996 KiB
test_15.txt AC 17 ms 33700 KiB
test_16.txt AC 18 ms 33784 KiB
test_17.txt AC 28 ms 34340 KiB
test_18.txt AC 32 ms 34740 KiB
test_19.txt AC 21 ms 33572 KiB
test_20.txt AC 18 ms 33632 KiB
test_21.txt AC 19 ms 33572 KiB
test_22.txt AC 18 ms 33700 KiB
test_23.txt AC 21 ms 33572 KiB
test_24.txt AC 25 ms 34328 KiB
test_25.txt AC 18 ms 33756 KiB
test_26.txt AC 28 ms 34380 KiB
test_27.txt AC 18 ms 33784 KiB
test_28.txt AC 19 ms 33844 KiB
test_29.txt AC 21 ms 33716 KiB
test_30.txt AC 19 ms 33784 KiB
test_31.txt AC 56 ms 36216 KiB
test_32.txt AC 18 ms 33776 KiB
test_33.txt AC 69 ms 36776 KiB
test_34.txt AC 68 ms 36928 KiB
test_35.txt AC 70 ms 36916 KiB
test_36.txt AC 68 ms 36780 KiB
test_37.txt AC 68 ms 36856 KiB
test_38.txt AC 68 ms 36908 KiB
test_39.txt AC 70 ms 36896 KiB
test_40.txt AC 69 ms 36940 KiB
test_41.txt AC 67 ms 36856 KiB
test_42.txt AC 68 ms 36828 KiB
test_43.txt AC 66 ms 36828 KiB
test_44.txt AC 70 ms 37068 KiB
test_45.txt AC 69 ms 36928 KiB
test_46.txt AC 68 ms 36928 KiB
test_47.txt AC 65 ms 36888 KiB
test_48.txt AC 66 ms 37144 KiB
test_49.txt AC 70 ms 37180 KiB
test_50.txt AC 72 ms 36928 KiB
test_51.txt AC 70 ms 36760 KiB
test_52.txt AC 70 ms 36904 KiB
test_53.txt AC 69 ms 36940 KiB
test_54.txt AC 69 ms 36896 KiB
test_55.txt AC 71 ms 36828 KiB
test_56.txt AC 68 ms 36780 KiB
test_57.txt AC 69 ms 36896 KiB
Facebook Twitter Telegram Share

2026-03-03 (Tue)
03:31:32 +09:00

Moreโ€ฆ