Submission #63353812
Source Code Expand
// LUOGU_RID: 205705040
#include<iostream>
#define int long long
#define INF 1000000000000000000
using namespace std;
signed main()
{
int n,x;
scanf("%lld%lld",&n,&x);
int U,D,sum=0;
int u=INF,d=INF,mx=INF;
for(int i=1;i<=n;i++)
{
scanf("%lld%lld",&U,&D);
sum+=U+D;
u=min(u+x,U);
d=min(d+x,D);
mx=min(mx,u+d);
}
printf("%lld",sum-mx*n);
return 0;
}
Submission Info
| Submission Time | |
|---|---|
| Task | F - Smooth Occlusion |
| User | lhc0707 |
| Language | C++ 17 (gcc 12.2) |
| Score | 500 |
| Code Size | 367 Byte |
| Status | AC |
| Exec Time | 41 ms |
| Memory | 3872 KiB |
Compile Error
Main.cpp: In function ‘int main()’:
Main.cpp:9:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
9 | scanf("%lld%lld",&n,&x);
| ~~~~~^~~~~~~~~~~~~~~~~~
Main.cpp:14:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
14 | scanf("%lld%lld",&U,&D);
| ~~~~~^~~~~~~~~~~~~~~~~~
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 500 / 500 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt |
| All | 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_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, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt, 01_random_22.txt, 01_random_23.txt, 01_random_24.txt, 01_random_25.txt, 01_random_26.txt, 01_random_27.txt, 01_random_28.txt, 01_random_29.txt, 01_random_30.txt, 01_random_31.txt, 01_random_32.txt, 01_random_33.txt, 01_random_34.txt, 01_random_35.txt, 01_random_36.txt, 01_random_37.txt, 01_random_38.txt, 01_random_39.txt, 01_random_40.txt, 01_random_41.txt, 01_random_42.txt, 01_random_43.txt, 01_random_44.txt, 01_random_45.txt, 01_random_46.txt, 01_random_47.txt, 01_random_48.txt, 01_random_49.txt, 01_random_50.txt, 01_random_51.txt, 01_random_52.txt, 01_random_53.txt, 01_random_54.txt, 01_random_55.txt, 01_random_56.txt, 01_random_57.txt, 01_random_58.txt, 01_random_59.txt, 01_random_60.txt, 01_random_61.txt, 01_random_62.txt, 01_random_63.txt, 01_random_64.txt, 01_random_65.txt, 01_random_66.txt, 01_random_67.txt, 01_random_68.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 00_sample_00.txt | AC | 1 ms | 3652 KiB |
| 00_sample_01.txt | AC | 1 ms | 3648 KiB |
| 00_sample_02.txt | AC | 1 ms | 3808 KiB |
| 00_sample_03.txt | AC | 1 ms | 3616 KiB |
| 01_random_04.txt | AC | 40 ms | 3736 KiB |
| 01_random_05.txt | AC | 40 ms | 3684 KiB |
| 01_random_06.txt | AC | 40 ms | 3800 KiB |
| 01_random_07.txt | AC | 40 ms | 3732 KiB |
| 01_random_08.txt | AC | 41 ms | 3736 KiB |
| 01_random_09.txt | AC | 40 ms | 3644 KiB |
| 01_random_10.txt | AC | 40 ms | 3752 KiB |
| 01_random_11.txt | AC | 40 ms | 3808 KiB |
| 01_random_12.txt | AC | 40 ms | 3580 KiB |
| 01_random_13.txt | AC | 40 ms | 3812 KiB |
| 01_random_14.txt | AC | 40 ms | 3756 KiB |
| 01_random_15.txt | AC | 40 ms | 3684 KiB |
| 01_random_16.txt | AC | 41 ms | 3756 KiB |
| 01_random_17.txt | AC | 41 ms | 3672 KiB |
| 01_random_18.txt | AC | 40 ms | 3808 KiB |
| 01_random_19.txt | AC | 40 ms | 3732 KiB |
| 01_random_20.txt | AC | 40 ms | 3872 KiB |
| 01_random_21.txt | AC | 41 ms | 3756 KiB |
| 01_random_22.txt | AC | 40 ms | 3580 KiB |
| 01_random_23.txt | AC | 40 ms | 3864 KiB |
| 01_random_24.txt | AC | 40 ms | 3732 KiB |
| 01_random_25.txt | AC | 40 ms | 3668 KiB |
| 01_random_26.txt | AC | 41 ms | 3680 KiB |
| 01_random_27.txt | AC | 40 ms | 3804 KiB |
| 01_random_28.txt | AC | 40 ms | 3744 KiB |
| 01_random_29.txt | AC | 40 ms | 3744 KiB |
| 01_random_30.txt | AC | 40 ms | 3744 KiB |
| 01_random_31.txt | AC | 40 ms | 3804 KiB |
| 01_random_32.txt | AC | 40 ms | 3748 KiB |
| 01_random_33.txt | AC | 40 ms | 3744 KiB |
| 01_random_34.txt | AC | 36 ms | 3668 KiB |
| 01_random_35.txt | AC | 36 ms | 3652 KiB |
| 01_random_36.txt | AC | 12 ms | 3620 KiB |
| 01_random_37.txt | AC | 3 ms | 3676 KiB |
| 01_random_38.txt | AC | 20 ms | 3652 KiB |
| 01_random_39.txt | AC | 33 ms | 3576 KiB |
| 01_random_40.txt | AC | 7 ms | 3736 KiB |
| 01_random_41.txt | AC | 16 ms | 3620 KiB |
| 01_random_42.txt | AC | 23 ms | 3748 KiB |
| 01_random_43.txt | AC | 20 ms | 3800 KiB |
| 01_random_44.txt | AC | 29 ms | 3732 KiB |
| 01_random_45.txt | AC | 15 ms | 3872 KiB |
| 01_random_46.txt | AC | 25 ms | 3740 KiB |
| 01_random_47.txt | AC | 26 ms | 3672 KiB |
| 01_random_48.txt | AC | 26 ms | 3804 KiB |
| 01_random_49.txt | AC | 25 ms | 3672 KiB |
| 01_random_50.txt | AC | 26 ms | 3644 KiB |
| 01_random_51.txt | AC | 41 ms | 3740 KiB |
| 01_random_52.txt | AC | 40 ms | 3808 KiB |
| 01_random_53.txt | AC | 40 ms | 3684 KiB |
| 01_random_54.txt | AC | 40 ms | 3744 KiB |
| 01_random_55.txt | AC | 40 ms | 3684 KiB |
| 01_random_56.txt | AC | 41 ms | 3648 KiB |
| 01_random_57.txt | AC | 40 ms | 3620 KiB |
| 01_random_58.txt | AC | 37 ms | 3808 KiB |
| 01_random_59.txt | AC | 40 ms | 3756 KiB |
| 01_random_60.txt | AC | 40 ms | 3732 KiB |
| 01_random_61.txt | AC | 37 ms | 3688 KiB |
| 01_random_62.txt | AC | 39 ms | 3736 KiB |
| 01_random_63.txt | AC | 40 ms | 3868 KiB |
| 01_random_64.txt | AC | 41 ms | 3808 KiB |
| 01_random_65.txt | AC | 39 ms | 3752 KiB |
| 01_random_66.txt | AC | 39 ms | 3864 KiB |
| 01_random_67.txt | AC | 1 ms | 3572 KiB |
| 01_random_68.txt | AC | 1 ms | 3580 KiB |