Task: | Line Intersections |
Sender: | htoik |
Submission time: | 2024-11-11 15:33:15 +0200 |
Language: | C++ (C++20) |
Status: | READY |
Result: | WRONG ANSWER |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.00 s | details |
#2 | ACCEPTED | 0.00 s | details |
#3 | ACCEPTED | 0.00 s | details |
#4 | ACCEPTED | 0.00 s | details |
#5 | ACCEPTED | 0.00 s | details |
#6 | WRONG ANSWER | 0.00 s | details |
#7 | ACCEPTED | 0.00 s | details |
#8 | WRONG ANSWER | 0.00 s | details |
#9 | ACCEPTED | 0.00 s | details |
#10 | WRONG ANSWER | 0.00 s | details |
#11 | WRONG ANSWER | 0.00 s | details |
#12 | WRONG ANSWER | 0.00 s | details |
#13 | WRONG ANSWER | 0.00 s | details |
#14 | ACCEPTED | 0.00 s | details |
#15 | WRONG ANSWER | 0.00 s | details |
#16 | WRONG ANSWER | 0.00 s | details |
#17 | WRONG ANSWER | 0.00 s | details |
#18 | WRONG ANSWER | 0.00 s | details |
#19 | WRONG ANSWER | 0.00 s | details |
#20 | WRONG ANSWER | 0.00 s | details |
#21 | WRONG ANSWER | 0.00 s | details |
#22 | WRONG ANSWER | 0.00 s | details |
#23 | WRONG ANSWER | 0.00 s | details |
#24 | WRONG ANSWER | 0.00 s | details |
#25 | WRONG ANSWER | 0.00 s | details |
#26 | WRONG ANSWER | 0.00 s | details |
#27 | WRONG ANSWER | 0.00 s | details |
#28 | WRONG ANSWER | 0.00 s | details |
#29 | WRONG ANSWER | 0.00 s | details |
#30 | WRONG ANSWER | 0.00 s | details |
#31 | WRONG ANSWER | 0.00 s | details |
#32 | WRONG ANSWER | 0.00 s | details |
#33 | WRONG ANSWER | 0.00 s | details |
#34 | WRONG ANSWER | 0.00 s | details |
#35 | WRONG ANSWER | 0.00 s | details |
#36 | WRONG ANSWER | 0.00 s | details |
#37 | WRONG ANSWER | 0.09 s | details |
#38 | WRONG ANSWER | 0.10 s | details |
#39 | WRONG ANSWER | 0.10 s | details |
#40 | WRONG ANSWER | 0.10 s | details |
Compiler report
input/code.cpp: In function 'int main()': input/code.cpp:18:19: warning: comparison of integer expressions of different signedness: 'int' and 'ull' {aka 'long long unsigned int'} [-Wsign-compare] 18 | for(int i=0; i<n; i++){ | ~^~
Code
#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; int main(){ ios::sync_with_stdio(0); cin.tie(0); ull n; cin >> n; vector<tuple<ll,ll,ll,ll>> lines; vector<tuple<ll,ull,bool,bool>> endpoints; lines.reserve(n); endpoints.reserve(2*n); for(int i=0; i<n; i++){ ll x1, y1, x2, y2; cin >> x1 >> y1 >> x2 >> y2; lines.push_back({x1,y1,x2,y2}); bool hor = x1 != x2; if(hor){ endpoints.push_back({x1,i,hor,false}); } endpoints.push_back({x2,i,hor,true}); } sort(endpoints.begin(), endpoints.end()); set<ll> ys; ull c = 0; for(const auto& [_,i,ishor,isend] : endpoints){ const auto& [x1, y1, x2, y2] = lines[i]; if(!ishor){ for(auto y :ys){ if(!(y < y1 || y > y2)){ c++; } } } else if(isend){ ys.erase(y1); } else{ ys.insert(y1); } } cout << c << "\n"; }
Test details
Test 1
Verdict: ACCEPTED
input |
---|
1 1 1 -1 1 |
correct output |
---|
0 |
user output |
---|
0 |
Test 2
Verdict: ACCEPTED
input |
---|
1 -1 1 1 1 |
correct output |
---|
0 |
user output |
---|
0 |
Test 3
Verdict: ACCEPTED
input |
---|
2 2 1 -2 1 -1 2 -2 2 |
correct output |
---|
0 |
user output |
---|
0 |
Test 4
Verdict: ACCEPTED
input |
---|
2 -2 2 2 2 -1 0 -2 0 |
correct output |
---|
0 |
user output |
---|
0 |
Test 5
Verdict: ACCEPTED
input |
---|
3 3 2 -3 2 -1 3 -2 3 -3 -1 -2 -1 |
correct output |
---|
0 |
user output |
---|
0 |
Test 6
Verdict: WRONG ANSWER
input |
---|
3 -3 3 2 3 -1 0 -3 0 -1 2 -1 -1 |
correct output |
---|
2 |
user output |
---|
0 |
Test 7
Verdict: ACCEPTED
input |
---|
4 4 2 -4 2 -2 4 -3 4 -4 -1 -3 -1 -1 0 3 0 |
correct output |
---|
0 |
user output |
---|
0 |
Test 8
Verdict: WRONG ANSWER
input |
---|
4 -4 3 3 3 -1 4 4 4 -4 1 -1 1 -1 0 -1 -2 |
correct output |
---|
3 |
user output |
---|
0 |
Test 9
Verdict: ACCEPTED
input |
---|
5 5 2 -5 2 -2 5 -4 5 -4 -1 -3 -1 -2 0 4 0 ... |
correct output |
---|
0 |
user output |
---|
0 |
Test 10
Verdict: WRONG ANSWER
input |
---|
5 -5 4 4 4 -1 5 5 5 -5 1 -1 1 -2 0 -2 -2 ... |
correct output |
---|
6 |
user output |
---|
0 |
Test 11
Verdict: WRONG ANSWER
input |
---|
5 5 -2 5 -3 -5 -5 -5 -1 5 1 -4 1 1 -1 1 0 ... |
correct output |
---|
6 |
user output |
---|
0 |
Test 12
Verdict: WRONG ANSWER
input |
---|
6 6 3 -6 3 -3 6 -5 6 -5 -1 -4 -1 -2 2 -1 2 ... |
correct output |
---|
5 |
user output |
---|
0 |
Test 13
Verdict: WRONG ANSWER
input |
---|
6 -6 5 4 5 -2 6 0 6 1 -1 3 -1 0 0 -3 0 ... |
correct output |
---|
8 |
user output |
---|
0 |
Test 14
Verdict: ACCEPTED
input |
---|
7 7 3 6 3 -6 -3 7 -3 -4 -6 -2 -6 -2 -2 3 -2 ... |
correct output |
---|
0 |
user output |
---|
0 |
Test 15
Verdict: WRONG ANSWER
input |
---|
7 -7 6 5 6 -2 7 0 7 2 -2 4 -2 0 0 -3 0 ... |
correct output |
---|
10 |
user output |
---|
0 |
Test 16
Verdict: WRONG ANSWER
input |
---|
10 10 5 9 5 -8 -4 10 -4 -6 -9 -2 -9 -2 -3 4 -3 ... |
correct output |
---|
9 |
user output |
---|
0 |
Test 17
Verdict: WRONG ANSWER
input |
---|
10 -7 -10 9 -10 9 -1 9 0 -4 -4 -7 -4 4 3 -8 3 ... |
correct output |
---|
24 |
user output |
---|
1 |
Test 18
Verdict: WRONG ANSWER
input |
---|
10 -9 4 -9 7 -8 0 1 0 -1 8 -1 -10 -10 -6 -5 -6 ... |
correct output |
---|
24 |
user output |
---|
2 |
Test 19
Verdict: WRONG ANSWER
input |
---|
10 8 1 8 -7 7 5 7 2 2 -6 2 -8 -6 -10 -6 4 ... |
correct output |
---|
24 |
user output |
---|
0 |
Test 20
Verdict: WRONG ANSWER
input |
---|
10 -9 8 7 8 -3 9 10 9 -9 2 -2 2 -3 0 -3 -4 ... |
correct output |
---|
24 |
user output |
---|
0 |
Test 21
Verdict: WRONG ANSWER
input |
---|
10 9 -4 9 -6 -9 -10 -9 -3 10 2 -8 2 2 -2 2 1 ... |
correct output |
---|
21 |
user output |
---|
0 |
Test 22
Verdict: WRONG ANSWER
input |
---|
10 -6 6 -4 6 10 5 -1 5 -4 1 -4 -5 -9 -9 -9 -2 ... |
correct output |
---|
24 |
user output |
---|
1 |
Test 23
Verdict: WRONG ANSWER
input |
---|
50 50 22 44 22 -38 -20 50 -20 -27 -41 -10 -41 -11 -16 17 -16 ... |
correct output |
---|
576 |
user output |
---|
36 |
Test 24
Verdict: WRONG ANSWER
input |
---|
50 -32 -48 44 -48 45 -7 45 -2 -18 -17 -35 -17 20 12 -38 12 ... |
correct output |
---|
621 |
user output |
---|
30 |
Test 25
Verdict: WRONG ANSWER
input |
---|
50 -43 21 -43 34 -38 1 7 1 -6 40 -6 -49 -46 -30 -25 -30 ... |
correct output |
---|
616 |
user output |
---|
26 |
Test 26
Verdict: WRONG ANSWER
input |
---|
50 40 5 40 -33 36 22 36 11 10 -29 10 -36 -28 -50 -28 20 ... |
correct output |
---|
624 |
user output |
---|
35 |
Test 27
Verdict: WRONG ANSWER
input |
---|
50 -45 37 33 37 -14 42 48 42 -41 11 -10 11 -15 2 -15 -1 ... |
correct output |
---|
576 |
user output |
---|
21 |
Test 28
Verdict: WRONG ANSWER
input |
---|
100 100 44 87 44 -75 -40 100 -40 -53 -82 -21 -82 -23 -31 34 -31 ... |
correct output |
---|
2464 |
user output |
---|
170 |
Test 29
Verdict: WRONG ANSWER
input |
---|
100 -63 -95 87 -95 90 -13 90 -3 -36 -34 -69 -34 40 24 -76 24 ... |
correct output |
---|
2475 |
user output |
---|
158 |
Test 30
Verdict: WRONG ANSWER
input |
---|
100 -86 42 -86 68 -76 2 14 2 -13 80 -13 -97 -92 -59 -51 -59 ... |
correct output |
---|
2500 |
user output |
---|
127 |
Test 31
Verdict: WRONG ANSWER
input |
---|
100 81 9 81 -66 71 43 71 22 20 -57 20 -72 -55 -99 -55 40 ... |
correct output |
---|
2464 |
user output |
---|
204 |
Test 32
Verdict: WRONG ANSWER
input |
---|
100 -89 75 67 75 -27 84 96 84 -82 22 -21 22 -29 4 -29 -3 ... |
correct output |
---|
2491 |
user output |
---|
79 |
Test 33
Verdict: WRONG ANSWER
input |
---|
200 199 88 173 88 -149 -79 200 -79 -106 -163 -41 -163 -45 -62 68 -62 ... |
correct output |
---|
9984 |
user output |
---|
493 |
Test 34
Verdict: WRONG ANSWER
input |
---|
200 -126 -190 173 -190 180 -26 180 -6 -72 -68 -139 -68 80 48 -152 48 ... |
correct output |
---|
9919 |
user output |
---|
428 |
Test 35
Verdict: WRONG ANSWER
input |
---|
200 -172 83 -172 136 -152 4 28 4 -25 159 -25 -193 -184 -117 -101 -117 ... |
correct output |
---|
9991 |
user output |
---|
562 |
Test 36
Verdict: WRONG ANSWER
input |
---|
200 161 19 161 -131 143 86 143 44 39 -114 39 -144 -110 -198 -110 80 ... |
correct output |
---|
9999 |
user output |
---|
543 |
Test 37
Verdict: WRONG ANSWER
input |
---|
10000 9944 4407 8652 4407 -7438 -3954 9981 -3954 -5278 -8154 -2068 -8154 -2242 -3089 3395 -3089 ... |
correct output |
---|
24992431 |
user output |
---|
1435438 |
Test 38
Verdict: WRONG ANSWER
input |
---|
10000 -6299 -9482 8631 -9482 8955 -1294 8955 -305 -3589 -3393 -6912 -3393 3977 2386 -7601 2386 ... |
correct output |
---|
24999775 |
user output |
---|
1374838 |
Test 39
Verdict: WRONG ANSWER
input |
---|
10000 -8586 4163 -8586 6799 -7574 217 1386 217 -1259 7926 -1259 -9626 -9188 -5855 -5042 -5855 ... |
correct output |
---|
24999856 |
user output |
---|
1409672 |
Test 40
Verdict: WRONG ANSWER
input |
---|
10000 8013 945 8013 -6546 7113 4297 7113 2181 1951 -5678 1951 -7171 -5510 -9876 -5510 3969 ... |
correct output |
---|
24999996 |
user output |
---|
1346057 |