QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#18892#1804. Academic Distanceforeverlasting#AC ✓3ms3776kbC++203.7kb2022-01-27 14:36:002022-05-06 03:05:51

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-05-06 03:05:51]
  • 评测
  • 测评结果:AC
  • 用时:3ms
  • 内存:3776kb
  • [2022-01-27 14:36:00]
  • 提交

answer

//2022.1.27 by ljz
//email [email protected]
//if you find any bug in my code
//please tell me
#include<bits/stdc++.h>
//#include<ext/pb_ds/tree_policy.hpp>
//#include<ext/pb_ds/assoc_container.hpp>
using namespace std;
//using namespace __gnu_pbds;
//using namespace __gnu_cxx;
#define res int
#define LL long long
#define Inf 0x3f3f3f3f
#define sup 0x7fffffff
#define inf 0x3f3f3f3f
#define INF 2000000000000000000
//#define unl __int128
#define eps 1e-10
#define RG
#define db double
#define pc(x) __builtin_popcount(x)
#define ctz(x) __builtin_ctz(x)
//#define pc(x) __builtin_popcountll(x)
typedef pair<int,int> Pair;
//#define poly vector<int>
#define mp make_pair
#define fi first
#define se second
#define pi acos(-1.0)
#define pb push_back
#define ull unsigned LL
#define uint unsigned int
#define lowbit(x) ((x)&-(x))
#define gc getchar
#define ld long db
//template <class T>using Tree=tree<T,null_type,less<T>,rb_tree_tag,tree_order_statistics_node_update>;
//inline int gc() {
//    static char buf[100000],*p1,*p2;
//    return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++;
//}
//char sr[1<<21],z[20];
//int C=-1,Z=0;
//inline void Ot(){fwrite(sr,1,C+1,stdout),C=-1;}
//inline void print(RG LL x){
//    if(C>1<<20)Ot();if(x<0)sr[++C]='-',x=-x;
//    while(z[++Z]=x%10+48,x/=10);
//    while(sr[++C]=z[Z],--Z);
//}
template <typename T> inline void Read(T &x) {
    res c=gc();
    bool f=false;
    for(x=0;!isdigit(c);c=gc())if(c=='-')f=true;
    for(;isdigit(c);c=gc())x=x*10+c-'0';
    if(f)x=-x;
}
inline int read() {
    res s=0,ch=gc(),w=1;
    while(ch<'0'||ch>'9'){
        if(ch=='-')w=-1;
        else if(ch==EOF)break;
        ch=gc();
    }
    while(ch>='0'&&ch<='9')s=s*10+ch-'0',ch=gc();
    return s*w;
}
inline LL Read() {
    RG LL s=0;
    res ch=gc(),w=1;
    while(ch<'0'||ch>'9'){
        if(ch=='-')w=-1;
        else if(ch==EOF)break;
        ch=gc();
    }
    while(ch>='0'&&ch<='9')s=s*10+ch-'0',ch=gc();
    return s*w;
}
inline void write(RG __int128 x){
    if(x>10)write(x/10);
    putchar(int(x%10)+'0');
}
const int kcz=1000000007;
const int G=3,GI=332748118;
//inline void add(res &x,const res &y){
//    x+=y,x>=kcz?x-=kcz:1;
//}
//inline int Add(const res &x,const res &y){
//    return x+y>=kcz?x+y-kcz:x+y;
//}
//inline int mul(const res &x,const res &y){
//    return int(1ll*x*y%kcz);
//}
#define add(x,y) ((x)+=(y),(x)>=kcz?(x)-=kcz:1)
#define Add(x,y) ((x)+(y)>=kcz?(x)+(y)-kcz:(x)+(y))
#define mul(x,y) (int)((LL)(x)*(y)%kcz)
#define Mul(x,y,d) (int)((ull)(x)*(y)/(d)%kcz)
inline int qpow(res x,res y=kcz-2){
    res ret=1;
    while(y){
        if(y&1)ret=mul(ret,x);
        x=mul(x,x),y>>=1;
    }
    return ret;
}
inline int qpow(res x,res y,const res &ljc){
    res ret=1;
    while(y){
        if(y&1)ret=(int)(1ll*ret*x%ljc);
        x=(int)(1ll*x*x%ljc),y>>=1;
    }
    return ret;
}
//mt19937 rng(chrono::system_clock::now().time_since_epoch().count());
//cloclim_t start=cloclim();
//inline void clim(){
//    if(1.0*(cloclim()-start)/CLOCKS_PER_SEC>0.1)exit(0);
//}
//2022.1.27 by ljz
//email [email protected]
//if you find any bug in my code
//please tell me
namespace MAIN{
    int n;
    inline void MAIN(){
        n=read();
        res a=read(),b=read();
        LL ans=0;
        for(res i=2;i<=n;i++){
            res c=read(),d=read();
            ans+=abs(a-c)+abs(b-d);
            a=c,b=d;
        }
        printf("%d\n",ans);
    }
}
int main(){
//    srand(time(0));
//    freopen("1.in","r",stdin);
//    freopen("1.out","w",stdout);
    res Case=1;
    for(res T=1;T<=Case;T++)MAIN::MAIN();
//    Ot();
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 3ms
memory: 3652kb

input:

3
1 2
2 3
4 6

output:

7

result:

ok answer is '7'

Test #2:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

1
0 0

output:

0

result:

ok answer is '0'

Test #3:

score: 0
Accepted
time: 3ms
memory: 3656kb

input:

4
-2 3
1 4
5 2
4 -2

output:

15

result:

ok answer is '15'

Test #4:

score: 0
Accepted
time: 3ms
memory: 3652kb

input:

22
-60 -41
-100 8
-8 -52
-62 -61
-76 -52
-52 14
-11 -2
-54 46
8 26
-17 -35
34 87
5 42
-44 66
-32 71
-31 9
-51 90
-62 86
-52 7
88 25
-14 -7
37 -55
98 64

output:

1909

result:

ok answer is '1909'

Test #5:

score: 0
Accepted
time: 3ms
memory: 3624kb

input:

55
34 -85
8 -18
34 64
93 -37
16 80
-70 -28
63 31
100 6
1 -95
11 -64
81 -99
-54 -82
-52 70
-70 -37
72 -75
-70 -62
-56 -59
90 83
32 -63
32 -21
25 -11
25 93
75 52
4 -87
91 -78
17 61
100 -50
-75 93
61 38
-62 39
97 -48
-35 2
12 -66
86 45
-19 7
67 -59
-3 42
19 -82
16 87
98 -82
2 -6
98 51
93 -31
-68 -58
36...

output:

7835

result:

ok answer is '7835'

Test #6:

score: 0
Accepted
time: 3ms
memory: 3736kb

input:

92
89 -47
62 41
-91 -75
92 -11
92 -40
11 12
-96 -72
38 97
30 -22
-57 61
77 40
-43 -39
-1 -33
54 -57
-12 79
56 -77
55 64
-81 45
-17 53
48 91
-85 -80
93 85
-3 -99
-60 86
73 91
-99 77
-89 -77
36 -17
-45 73
5 -52
36 -65
39 22
-9 24
13 -100
71 -6
95 -12
66 98
77 99
17 -84
-17 -12
46 -97
39 91
48 -94
-79 ...

output:

13731

result:

ok answer is '13731'

Test #7:

score: 0
Accepted
time: 2ms
memory: 3712kb

input:

37
-22 29
60 0
-83 -62
-44 100
82 -58
-94 -29
79 89
46 -91
-57 -49
84 -20
-50 40
-56 96
-95 75
-86 15
30 -41
29 -35
-65 35
33 61
55 96
73 59
2 -20
38 84
-40 7
-2 -36
-44 -84
92 58
-15 -72
54 -59
-53 50
-21 -7
7 80
-23 -73
-95 -6
15 -22
10 92
-58 34
14 -52

output:

5273

result:

ok answer is '5273'

Test #8:

score: 0
Accepted
time: 3ms
memory: 3648kb

input:

68
-98 27
-83 -87
-89 54
-33 62
91 -67
32 -96
75 96
72 -69
49 -18
-85 94
96 -62
-1 -95
10 15
32 91
12 28
-95 -45
9 -97
-50 80
46 -42
-40 0
20 20
-36 -80
-38 -30
-37 86
-71 -83
-48 27
-34 -47
-2 -43
18 -9
86 -26
3 17
52 -88
-91 -2
-33 -20
79 15
-8 -68
-27 -6
1 83
-90 84
58 43
-100 25
-47 -10
-16 -72
...

output:

9602

result:

ok answer is '9602'

Test #9:

score: 0
Accepted
time: 3ms
memory: 3640kb

input:

72
-56 38
48 50
63 7
-58 -99
59 62
-88 -68
-87 18
-64 -100
84 28
-54 -19
24 67
-82 94
-90 6
-8 55
-79 -77
97 29
47 -64
-4 -2
33 37
-19 -84
-84 -11
-28 -62
87 -82
28 -73
25 29
-65 77
73 61
100 -6
36 88
-82 -90
59 36
-63 -12
-75 95
87 94
48 -79
-97 80
86 60
2 -3
-29 -85
-42 -50
-39 -50
12 -27
88 59
-3...

output:

10402

result:

ok answer is '10402'

Test #10:

score: 0
Accepted
time: 3ms
memory: 3776kb

input:

49
-44 -59
48 37
-21 63
34 -56
12 12
55 -21
98 -43
-87 22
95 26
83 -15
26 -87
68 -64
-39 -68
0 39
43 -81
-23 80
-98 -25
53 -40
-11 -20
47 61
-8 -6
37 -73
1 -95
54 26
-35 -59
-61 13
-21 -37
-3 -24
-86 -10
6 92
-22 -17
-56 84
37 -17
-47 88
45 -19
-34 68
21 77
-52 -20
-27 31
10 51
62 27
20 -10
30 -87
-...

output:

6493

result:

ok answer is '6493'

Test #11:

score: 0
Accepted
time: 3ms
memory: 3696kb

input:

82
27 -47
-48 -25
1 80
-40 -33
-31 74
-77 -22
-32 -48
51 -43
-97 -39
76 -64
-18 47
10 44
-81 -84
-74 58
71 9
-12 -18
-41 -17
96 81
53 -51
22 73
-83 12
47 31
-84 -100
39 -5
69 99
82 75
98 47
-4 -57
-81 74
71 97
66 -23
-78 -75
32 -16
20 -24
-70 -5
-69 52
-14 -14
-80 46
-45 -41
14 15
-59 86
24 -25
35 -...

output:

11517

result:

ok answer is '11517'

Test #12:

score: 0
Accepted
time: 3ms
memory: 3708kb

input:

40
49 -49
33 10
-19 -69
86 -39
-81 23
16 -41
-87 -68
-38 69
31 50
20 -64
59 -96
48 -18
61 -24
-50 55
-56 -62
77 -88
23 -4
-60 57
-51 63
56 79
-9 51
83 98
-20 8
2 20
-92 91
97 -29
-56 -85
15 -4
-45 56
38 -22
30 28
-47 80
-25 -8
97 -85
31 57
43 -66
-8 59
-89 7
28 -9
42 42

output:

5252

result:

ok answer is '5252'

Test #13:

score: 0
Accepted
time: 3ms
memory: 3712kb

input:

93
25 -66
78 29
82 60
40 43
-93 51
47 -46
-52 22
95 16
16 10
-56 76
68 -78
-53 -33
3 -78
-4 97
97 -47
38 -84
-17 -67
-22 -39
-85 -73
1 -52
91 -72
-100 -38
-11 -76
-54 12
-55 30
47 86
-44 4
-51 -4
27 -99
41 0
-42 -22
25 81
-10 -88
23 17
83 -73
-46 50
9 15
88 -30
-12 -66
41 99
13 25
18 27
34 64
-9 -54...

output:

12461

result:

ok answer is '12461'

Test #14:

score: 0
Accepted
time: 3ms
memory: 3692kb

input:

55
52 69
49 -31
-80 15
30 35
-32 -69
-88 -2
-24 39
71 -70
15 -25
-57 -18
-69 74
23 -66
-61 -18
73 -10
-68 12
-46 -24
65 -89
-78 13
75 -69
-91 72
91 42
81 -39
16 -60
62 25
-7 95
-65 -47
-43 58
-59 37
14 1
-96 -30
-17 -22
79 -53
28 -84
-71 15
-68 -80
48 -90
-98 -49
6 14
17 -98
87 -93
-93 -24
-27 -19
-...

output:

7796

result:

ok answer is '7796'

Test #15:

score: 0
Accepted
time: 3ms
memory: 3712kb

input:

45
-6 33
85 87
-91 -40
46 18
35 6
-49 -62
-23 52
-34 63
-90 -43
-52 -17
-71 -93
1 39
-23 76
37 -11
52 -42
29 74
-1 59
-42 64
-8 28
-21 36
50 -14
-23 72
55 -70
59 -99
-96 -37
65 -94
96 63
43 14
55 -31
8 60
52 -12
-40 -26
78 98
37 39
70 -55
-5 -81
-27 -58
91 -92
55 68
8 -91
77 -38
27 65
81 -2
-65 -98
...

output:

5600

result:

ok answer is '5600'

Test #16:

score: 0
Accepted
time: 3ms
memory: 3644kb

input:

12
-50 40
49 -78
11 2
-97 -74
-50 68
32 -42
-15 -62
-80 -22
87 74
30 58
52 -5
29 89

output:

1610

result:

ok answer is '1610'

Test #17:

score: 0
Accepted
time: 1ms
memory: 3740kb

input:

31
20 23
40 -34
89 70
60 -72
-66 1
11 -51
-29 69
-9 89
86 -10
93 30
-12 43
77 -24
-69 54
61 -71
48 -53
97 -12
16 -44
31 14
81 76
-53 76
72 -22
40 -29
-49 -69
-48 -37
-12 57
-27 8
97 0
-64 48
17 -61
16 -23
22 -59

output:

3706

result:

ok answer is '3706'

Test #18:

score: 0
Accepted
time: 3ms
memory: 3684kb

input:

60
69 5
25 66
38 -18
-68 53
-46 57
-10 52
99 -32
-64 -3
-80 5
59 93
-23 -33
32 25
40 -31
-80 80
-25 1
-70 -28
66 -48
40 97
45 96
80 -53
-22 -93
30 -22
18 -88
48 -35
-58 52
-96 42
-12 -57
61 51
-77 -66
-75 12
-23 9
95 61
-77 28
87 -79
-67 17
50 50
-91 -82
-61 -75
-28 69
29 90
-98 -46
50 -83
-58 13
-1...

output:

8426

result:

ok answer is '8426'