提出 #33425068

ソースコード 拡げる

#include<cstdio>
#include<cctype>

#define maxn 303303

template<class T>

inline T read(){
	T r=0,f=0;
	char c;
	while(!isdigit(c=getchar()))f|=(c=='-');
	while(isdigit(c))r=(r<<1)+(r<<3)+(c^48),c=getchar();
	return f?-r:r;
}

int n,ans,L,x[maxn],t[maxn];

bool del[maxn],l[maxn],r[maxn];

int main(){
	n=read<int>();
	L=read<int>(),ans=n+1;
	for(int i=1;i<=n;i++)
		x[i]=read<int>();
	for(int i=1;i<=n;i++){
		t[i]=read<int>();
		ans+=t[i]/(2*L),t[i]%=2*L;
		if(!t[i])del[i]=1,ans--;
	    else {
			l[i]=2*(L-x[i])>=t[i];
			r[i]=2*x[i]>=t[i];
			del[i]=!(l[i]|r[i]);
		}
	}
	ans-=l[n];
	int pos=n,top=0,sum=0;
	for(int i=1;i<n;i++){
		if(del[i])continue;
		if(!l[i]){
			pos=i;
			break;
		}
		if(r[i])top++;
		else if(top)top--,ans--;
	}
	sum+=top,top=0;
	for(int i=n-1;i>=pos;i--){
		if(del[i])continue;
		if(l[i])top++;
		else if(top)top--,ans--;
	}
	sum+=top;
	printf("%lld\n",(ans-(sum>>1))*(2ll*L));
	return 0;
}

提出情報

提出日時
問題 D - Shopping
ユーザ wyzwyz
言語 C++ (GCC 9.2.1)
得点 1600
コード長 922 Byte
結果 AC
実行時間 38 ms
メモリ 4836 KiB

ジャッジ結果

セット名 Sample Partial All
得点 / 配点 0 / 0 1000 / 1000 600 / 600
結果
AC × 4
AC × 52
AC × 98
セット名 テストケース
Sample s1.txt, s2.txt, s3.txt, s4.txt
Partial s1.txt, s2.txt, s3.txt, s4.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
All 49.txt, 50.txt, 51.txt, 52.txt, 53.txt, 54.txt, 55.txt, 56.txt, 57.txt, 58.txt, 59.txt, 60.txt, 61.txt, 62.txt, 63.txt, 64.txt, 65.txt, 66.txt, 67.txt, 68.txt, 69.txt, 70.txt, 71.txt, 72.txt, 73.txt, 74.txt, 75.txt, 76.txt, 77.txt, 78.txt, 79.txt, 80.txt, 81.txt, 82.txt, 83.txt, 84.txt, 85.txt, 86.txt, 87.txt, 88.txt, 89.txt, 90.txt, 91.txt, 92.txt, 93.txt, 94.txt, s1.txt, s2.txt, s3.txt, s4.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
ケース名 結果 実行時間 メモリ
49.txt AC 21 ms 3996 KiB
50.txt AC 31 ms 4740 KiB
51.txt AC 5 ms 1792 KiB
52.txt AC 35 ms 4836 KiB
53.txt AC 22 ms 3568 KiB
54.txt AC 38 ms 4788 KiB
55.txt AC 3 ms 1700 KiB
56.txt AC 26 ms 4800 KiB
57.txt AC 24 ms 4236 KiB
58.txt AC 30 ms 4788 KiB
59.txt AC 20 ms 3836 KiB
60.txt AC 24 ms 4748 KiB
61.txt AC 2 ms 1684 KiB
62.txt AC 26 ms 4816 KiB
63.txt AC 29 ms 4492 KiB
64.txt AC 34 ms 4796 KiB
65.txt AC 4 ms 1676 KiB
66.txt AC 32 ms 4724 KiB
67.txt AC 26 ms 4184 KiB
68.txt AC 34 ms 4736 KiB
69.txt AC 26 ms 3856 KiB
70.txt AC 30 ms 4764 KiB
71.txt AC 2 ms 1612 KiB
72.txt AC 31 ms 4748 KiB
73.txt AC 28 ms 4492 KiB
74.txt AC 31 ms 4764 KiB
75.txt AC 4 ms 1668 KiB
76.txt AC 32 ms 4760 KiB
77.txt AC 28 ms 4140 KiB
78.txt AC 33 ms 4772 KiB
79.txt AC 27 ms 3776 KiB
80.txt AC 33 ms 4756 KiB
81.txt AC 3 ms 1664 KiB
82.txt AC 31 ms 4760 KiB
83.txt AC 25 ms 4512 KiB
84.txt AC 22 ms 4784 KiB
85.txt AC 19 ms 3532 KiB
86.txt AC 22 ms 4756 KiB
87.txt AC 26 ms 4552 KiB
88.txt AC 26 ms 4820 KiB
89.txt AC 11 ms 2460 KiB
90.txt AC 26 ms 4836 KiB
91.txt AC 9 ms 2112 KiB
92.txt AC 33 ms 4784 KiB
93.txt AC 18 ms 3120 KiB
94.txt AC 34 ms 4784 KiB
s1.txt AC 3 ms 1520 KiB
s2.txt AC 1 ms 1520 KiB
s3.txt AC 1 ms 1620 KiB
s4.txt AC 1 ms 1528 KiB
sub1_01.txt AC 2 ms 1568 KiB
sub1_02.txt AC 1 ms 1524 KiB
sub1_03.txt AC 1 ms 1624 KiB
sub1_04.txt AC 1 ms 1640 KiB
sub1_05.txt AC 1 ms 1608 KiB
sub1_06.txt AC 1 ms 1548 KiB
sub1_07.txt AC 1 ms 1528 KiB
sub1_08.txt AC 2 ms 1552 KiB
sub1_09.txt AC 3 ms 1640 KiB
sub1_10.txt AC 1 ms 1548 KiB
sub1_11.txt AC 1 ms 1576 KiB
sub1_12.txt AC 1 ms 1524 KiB
sub1_13.txt AC 1 ms 1588 KiB
sub1_14.txt AC 1 ms 1576 KiB
sub1_15.txt AC 1 ms 1548 KiB
sub1_16.txt AC 1 ms 1540 KiB
sub1_17.txt AC 1 ms 1544 KiB
sub1_18.txt AC 1 ms 1592 KiB
sub1_19.txt AC 1 ms 1588 KiB
sub1_20.txt AC 3 ms 1528 KiB
sub1_21.txt AC 1 ms 1560 KiB
sub1_22.txt AC 1 ms 1640 KiB
sub1_23.txt AC 1 ms 1536 KiB
sub1_24.txt AC 1 ms 1572 KiB
sub1_25.txt AC 2 ms 1544 KiB
sub1_26.txt AC 1 ms 1648 KiB
sub1_27.txt AC 1 ms 1520 KiB
sub1_28.txt AC 2 ms 1564 KiB
sub1_29.txt AC 2 ms 1532 KiB
sub1_30.txt AC 1 ms 1564 KiB
sub1_31.txt AC 1 ms 1556 KiB
sub1_32.txt AC 1 ms 1588 KiB
sub1_33.txt AC 1 ms 1556 KiB
sub1_34.txt AC 1 ms 1552 KiB
sub1_35.txt AC 2 ms 1580 KiB
sub1_36.txt AC 1 ms 1640 KiB
sub1_37.txt AC 1 ms 1560 KiB
sub1_38.txt AC 1 ms 1528 KiB
sub1_39.txt AC 1 ms 1624 KiB
sub1_40.txt AC 2 ms 1552 KiB
sub1_41.txt AC 2 ms 1584 KiB
sub1_42.txt AC 1 ms 1524 KiB
sub1_43.txt AC 2 ms 1600 KiB
sub1_44.txt AC 3 ms 1648 KiB
sub1_45.txt AC 2 ms 1552 KiB
sub1_46.txt AC 2 ms 1588 KiB
sub1_47.txt AC 1 ms 1624 KiB
sub1_48.txt AC 2 ms 1648 KiB