QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#668038#8177. Sum is Integerrotcar07WA 146ms12776kbC++23759b2024-10-23 10:51:422024-10-23 10:51:43

Judging History

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

  • [2024-10-23 10:51:43]
  • 评测
  • 测评结果:WA
  • 用时:146ms
  • 内存:12776kb
  • [2024-10-23 10:51:42]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
#define 死到 return
#define 零头 0;
typedef long long ll;
typedef __int128 I;
constexpr ll mod=ll(1e18)+3;
long double sum=0;
constexpr int maxn=2e5+5;
ll qpow(ll a,ll b=mod-2){
    ll ans=1;
    while(b){
        if(b&1) ans=I(ans)*a%mod;
        a=I(a)*a%mod,b>>=1;
    }
    return ans;
}
int main(){
    std::ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    unordered_map<ll,int> mp;
    ll ans=0,cur=0;int n;cin>>n;mp[0]=1;
    for(int i=1;i<=n;i++){
        int p,q;cin>>p>>q;
        cur=(cur+I(p)*qpow(q))%mod;
        sum+=(long double)(p)/q;
        ll sb=cur-int(sum);
        // cout<<sb<<'\n';
        ans+=mp[sb]++;
    }
    cout<<ans<<'\n';
    死到 零头
}

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3524kb

input:

4
1 6
1 3
1 2
1 2

output:

2

result:

ok "2"

Test #2:

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

input:

5
1 1
2 2
3 3
4 4
5 5

output:

15

result:

ok "15"

Test #3:

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

input:

2
1 99999
99999 100000

output:

0

result:

ok "0"

Test #4:

score: 0
Accepted
time: 111ms
memory: 3576kb

input:

200000
82781 82781
86223 86223
16528 16528
84056 84056
94249 94249
54553 54553
25943 25943
10415 10415
52417 52417
46641 46641
70298 70298
84228 84228
55441 55441
49326 49326
11753 11753
89499 89499
58220 58220
71482 71482
32373 32373
7251 7251
78573 78573
74268 74268
46682 46682
20314 20314
85519 8...

output:

10603308211

result:

ok "10603308211"

Test #5:

score: 0
Accepted
time: 111ms
memory: 3724kb

input:

200000
50741 50741
86798 95775
51104 51104
29372 29372
43295 43295
55065 55065
68947 68947
35282 35282
62467 62467
68481 68481
82613 82613
95921 95921
46302 46302
53806 53806
61244 61244
16078 16078
33476 33476
9084 9084
99273 99273
11678 11678
36816 36816
30311 30311
51479 51479
2667 2667
57043 570...

output:

20066919

result:

ok "20066919"

Test #6:

score: 0
Accepted
time: 113ms
memory: 4500kb

input:

200000
98235 98235
67434 96040
49102 49102
16569 16569
1095 1095
23901 23901
6143 6143
78285 78285
9853 9853
46454 46454
52131 52131
72378 72378
53983 53983
91453 91453
38655 83910
6455 6455
80993 80993
66871 66871
45005 45005
72124 72124
17949 17949
34378 34378
81399 81399
89147 89147
72892 72892
8...

output:

1808373

result:

ok "1808373"

Test #7:

score: 0
Accepted
time: 119ms
memory: 5540kb

input:

200000
64364 74993
65425 91573
10305 10305
31901 31901
90499 95090
13337 47707
32342 38531
75909 93251
95924 95924
12789 12789
77190 77190
82753 99616
33824 79787
48159 48159
32648 32648
90698 98365
89028 89028
36982 36982
11377 11377
79190 88165
23457 23457
24114 24114
55183 71128
65165 65165
4196 ...

output:

593601

result:

ok "593601"

Test #8:

score: 0
Accepted
time: 125ms
memory: 7880kb

input:

200000
42985 42985
30472 30472
4697 50160
91745 95118
77209 77209
32676 32676
96375 96550
18636 18636
93176 93202
27039 27039
2001 85497
74148 94045
82232 92935
71481 80579
99738 99977
90865 90865
93800 99894
11923 64394
29930 29930
40659 40659
12932 24625
47502 47502
34808 52414
37132 37132
78333 8...

output:

200046

result:

ok "200046"

Test #9:

score: 0
Accepted
time: 137ms
memory: 9216kb

input:

200000
38189 83791
82487 82487
42636 69054
46661 46661
55193 83194
40205 87111
29683 29683
79038 79038
98893 99029
1297 1297
29036 29036
14288 14288
92671 94553
93133 96764
20394 27614
51001 51001
95715 99182
57011 64387
40743 84877
53871 53871
9572 36322
52854 52854
48164 48164
54890 90222
13149 23...

output:

66793

result:

ok "66793"

Test #10:

score: 0
Accepted
time: 146ms
memory: 12568kb

input:

200000
88510 92529
59515 86234
77518 89158
30499 67484
21592 66929
22068 85765
56040 80464
47128 86562
72993 74449
47648 55593
41645 65306
93686 98745
93577 97957
63897 92381
99261 99663
14073 53816
84719 96510
35202 78173
8823 28953
6740 40358
34790 66738
22323 83799
8982 93169
41275 70673
93933 99...

output:

2006

result:

ok "2006"

Test #11:

score: 0
Accepted
time: 142ms
memory: 12776kb

input:

200000
37542 94781
52292 94781
41475 94781
64295 94781
19942 94781
20632 94781
23926 32922
15988 32922
70400 94781
33866 79612
73489 94781
11346 32922
29597 94781
18851 32922
75353 79612
10468 18421
68719 94781
30040 80989
27637 94781
9313 21313
26684 47093
10860 79612
2343 63521
2159 32922
4106 470...

output:

2

result:

ok "2"

Test #12:

score: 0
Accepted
time: 143ms
memory: 12664kb

input:

200000
14155 82459
4550 92282
9935 59120
35119 43577
69681 92282
6573 33835
193 59120
2297 88354
33149 59120
21365 59120
14906 59120
4898 71617
802 25637
46411 59120
65015 92282
20057 71617
25342 71617
7440 82459
8525 71617
22625 25637
19203 82459
85531 92282
37402 71617
2660 82459
17454 33835
7833 ...

output:

5

result:

ok "5"

Test #13:

score: -100
Wrong Answer
time: 137ms
memory: 9684kb

input:

200000
1 2
2 3
4 5
3 7
7 11
6 13
9 17
15 19
17 23
12 29
18 31
10 37
23 41
41 43
20 47
24 53
12 59
14 61
63 67
59 71
16 73
42 79
15 83
18 89
12 97
4 101
91 103
13 107
86 109
3 113
53 127
84 131
112 137
22 139
37 149
58 151
153 157
160 163
156 167
41 173
91 179
66 181
29 191
64 193
107 197
91 199
158 ...

output:

40721

result:

wrong answer 1st words differ - expected: '41227', found: '40721'