Task: | burek |
Sender: | Kuha |
Submission time: | 2016-08-02 15:30:40 +0300 |
Language: | C++ |
Status: | READY |
Result: | 0 |
group | verdict | score |
---|---|---|
#1 | TIME LIMIT EXCEEDED | 0 |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.05 s | details |
#2 | ACCEPTED | 0.05 s | details |
#3 | ACCEPTED | 0.05 s | details |
#4 | TIME LIMIT EXCEEDED | -- | details |
#5 | ACCEPTED | 0.42 s | details |
#6 | ACCEPTED | 0.42 s | details |
#7 | TIME LIMIT EXCEEDED | -- | details |
#8 | TIME LIMIT EXCEEDED | -- | details |
Code
#include <bits/stdc++.h> #define ll long long #define INF 999999999 #define LINF 999999999999999999LL #define N (1<<17) #define M 1000000007 using namespace std; int vx[1000000]; int vy[1000000]; int main () { int n; cin>>n; for (int i = 0; i < n; i++) { int x1, y1, x2, y2, x3, y3; cin>>x1>>y1>>x2>>y2>>x3>>y3; int miy = min(min(y1, y2), y3); int may = max(max(y1, y2), y3); int mix = min(min(x1, x2), x3); int mx = max(max(x1, x2), x3); for (int x = mix + 1; x < mx; x++) vx[x]++; for (int y = miy + 1; y < may; y++) vy[y]++; } int q; cin>>q; for (int i = 0; i < q; i++) { char c, e; cin>>c>>e; int p; cin>>p; if (c == 'x') cout<<vx[p]<<endl; else cout<<vy[p]<<endl; } }
Test details
Test 1
Verdict: ACCEPTED
input |
---|
3
1 0 0 2 2 2 1 3 3 5 4 0 5 4 4 5 4 4 4 ... |
correct output |
---|
0
1 1 2 |
user output |
---|
0 1 1 2 |
Test 2
Verdict: ACCEPTED
input |
---|
4
2 7 6 0 0 5 7 1 7 10 11 11 5 10 2 9 6 8 1 9 10 10 4 1 ... |
correct output |
---|
3
2 3 2 |
user output |
---|
3 2 3 2 |
Test 3
Verdict: ACCEPTED
input |
---|
10
84 4 53 58 73 85 60 24 59 23 1 11 80 69 61 57 83 91 84 91 3 97 1 94 ... |
correct output |
---|
0
4 1 1 5 ... |
user output |
---|
0 4 1 1 5 ... |
Test 4
Verdict: TIME LIMIT EXCEEDED
input |
---|
70000
523716 152076 196820 312652 75... |
correct output |
---|
3714
48672 41227 51089 19907 ... |
user output |
---|
(empty) |
Test 5
Verdict: ACCEPTED
input |
---|
100000
554 492 443 655 24 170 867 578 502 743 73 276 738 487 297 633 494 469 753 268 131 447 924 530 ... |
correct output |
---|
73985
28536 71335 58180 74422 ... |
user output |
---|
73985 28536 71335 58180 74422 ... |
Test 6
Verdict: ACCEPTED
input |
---|
99999
556 490 167 620 238 60 214 608 982 363 975 378 557 111 872 233 227 61 58 477 37 808 578 225 ... |
correct output |
---|
57947
50886 46878 70092 16298 ... |
user output |
---|
57947 50886 46878 70092 16298 ... |
Test 7
Verdict: TIME LIMIT EXCEEDED
input |
---|
99999
521698 336192 884832 495601 73... |
correct output |
---|
2710
18050 45557 42424 4570 ... |
user output |
---|
(empty) |
Test 8
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000
702229 435001 483066 464189 74... |
correct output |
---|
66201
69812 28734 33874 14815 ... |
user output |
---|
(empty) |