| 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) |
