답안 #866550

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
866550	2023-10-26T11:08:15 Z	Rifal	Wish (LMIO19_noras)	C++14	38 / 100	1000 ms	4956 KB

noras

#include <bits/stdc++.h>
#include <fstream>
#define endl '\n'
#define mod 998244353
#define INF 900000000000000000
//#define cin fin
//#define cout fout
#define fi first
#define se second
using namespace std;
//ofstream fout("intel.out");
//ifstream fin("intel.in");
const int Max = 5e4;
struct Point{
    long long x1, x2, y1, y2;
};
int main()
{
    ios_base::sync_with_stdio(0);cout.tie(0);cin.tie(0);
    long long n, r; cin >> n >> r; Point arr[n];
    for(int i = 0; i < n; i++) {
        cin >> arr[i].x1 >> arr[i].y1 >> arr[i].x2 >> arr[i].y2;
    }
    long long ans = 0;
    for(long long i = 0; i <= Max; i++) {
        long long sum = 0;
        for(int j = 0; j < n; j++) {
        pair<long long, long long> cur;
        cur.first = arr[j].x1 + (arr[j].x2-arr[j].x1)*i;
        cur.second = arr[j].y1 + (arr[j].y2-arr[j].y1)*i;
        if((cur.first*cur.first+cur.second*cur.second) <= r*r) {
            sum++;
        }
        }
        ans = max(sum,ans);
    }
    cout << ans;
 return 0;
}

Subtask #1

23.0 / 23.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	348 KB	Output is correct
2	Correct	0 ms	348 KB	Output is correct
3	Correct	77 ms	460 KB	Output is correct
4	Correct	79 ms	460 KB	Output is correct
5	Correct	79 ms	344 KB	Output is correct
6	Correct	79 ms	348 KB	Output is correct
7	Correct	75 ms	344 KB	Output is correct
8	Correct	1 ms	348 KB	Output is correct
9	Correct	1 ms	348 KB	Output is correct
10	Correct	1 ms	348 KB	Output is correct
11	Correct	1 ms	344 KB	Output is correct
12	Correct	1 ms	348 KB	Output is correct
13	Correct	1 ms	348 KB	Output is correct
14	Correct	80 ms	476 KB	Output is correct
15	Correct	80 ms	480 KB	Output is correct
16	Correct	85 ms	348 KB	Output is correct
17	Correct	80 ms	348 KB	Output is correct
18	Correct	82 ms	476 KB	Output is correct
19	Correct	82 ms	344 KB	Output is correct
20	Correct	80 ms	344 KB	Output is correct
21	Correct	87 ms	488 KB	Output is correct
22	Correct	80 ms	348 KB	Output is correct

Subtask #2

0 / 23.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	348 KB	Output is correct
2	Correct	0 ms	348 KB	Output is correct
3	Correct	77 ms	460 KB	Output is correct
4	Correct	79 ms	460 KB	Output is correct
5	Correct	79 ms	344 KB	Output is correct
6	Correct	79 ms	348 KB	Output is correct
7	Correct	75 ms	344 KB	Output is correct
8	Correct	1 ms	348 KB	Output is correct
9	Correct	1 ms	348 KB	Output is correct
10	Correct	1 ms	348 KB	Output is correct
11	Correct	1 ms	344 KB	Output is correct
12	Correct	1 ms	348 KB	Output is correct
13	Correct	1 ms	348 KB	Output is correct
14	Correct	80 ms	476 KB	Output is correct
15	Correct	80 ms	480 KB	Output is correct
16	Correct	85 ms	348 KB	Output is correct
17	Correct	80 ms	348 KB	Output is correct
18	Correct	82 ms	476 KB	Output is correct
19	Correct	82 ms	344 KB	Output is correct
20	Correct	80 ms	344 KB	Output is correct
21	Correct	87 ms	488 KB	Output is correct
22	Correct	80 ms	348 KB	Output is correct
23	Execution timed out	1064 ms	4956 KB	Time limit exceeded
24	Halted	0 ms	0 KB	-

Subtask #3

15.0 / 15.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	348 KB	Output is correct
2	Correct	0 ms	348 KB	Output is correct
3	Correct	77 ms	460 KB	Output is correct
4	Correct	79 ms	460 KB	Output is correct
5	Correct	79 ms	344 KB	Output is correct
6	Correct	79 ms	348 KB	Output is correct
7	Correct	75 ms	344 KB	Output is correct
8	Correct	1 ms	348 KB	Output is correct
9	Correct	1 ms	348 KB	Output is correct
10	Correct	1 ms	348 KB	Output is correct
11	Correct	1 ms	344 KB	Output is correct
12	Correct	1 ms	348 KB	Output is correct
13	Correct	1 ms	348 KB	Output is correct
14	Correct	80 ms	476 KB	Output is correct
15	Correct	80 ms	480 KB	Output is correct
16	Correct	85 ms	348 KB	Output is correct
17	Correct	80 ms	348 KB	Output is correct
18	Correct	82 ms	476 KB	Output is correct
19	Correct	82 ms	344 KB	Output is correct
20	Correct	80 ms	344 KB	Output is correct
21	Correct	87 ms	488 KB	Output is correct
22	Correct	80 ms	348 KB	Output is correct
23	Correct	1 ms	344 KB	Output is correct
24	Correct	81 ms	472 KB	Output is correct
25	Correct	81 ms	344 KB	Output is correct
26	Correct	82 ms	344 KB	Output is correct
27	Correct	80 ms	344 KB	Output is correct
28	Correct	80 ms	348 KB	Output is correct

Subtask #4

0 / 32.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	348 KB	Output is correct
2	Correct	0 ms	348 KB	Output is correct
3	Correct	77 ms	460 KB	Output is correct
4	Correct	79 ms	460 KB	Output is correct
5	Correct	79 ms	344 KB	Output is correct
6	Correct	79 ms	348 KB	Output is correct
7	Correct	75 ms	344 KB	Output is correct
8	Correct	1 ms	348 KB	Output is correct
9	Correct	1 ms	348 KB	Output is correct
10	Correct	1 ms	348 KB	Output is correct
11	Correct	1 ms	344 KB	Output is correct
12	Correct	1 ms	348 KB	Output is correct
13	Correct	1 ms	348 KB	Output is correct
14	Correct	80 ms	476 KB	Output is correct
15	Correct	80 ms	480 KB	Output is correct
16	Correct	85 ms	348 KB	Output is correct
17	Correct	80 ms	348 KB	Output is correct
18	Correct	82 ms	476 KB	Output is correct
19	Correct	82 ms	344 KB	Output is correct
20	Correct	80 ms	344 KB	Output is correct
21	Correct	87 ms	488 KB	Output is correct
22	Correct	80 ms	348 KB	Output is correct
23	Execution timed out	1064 ms	4956 KB	Time limit exceeded
24	Halted	0 ms	0 KB	-

Subtask #5

0 / 7.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	348 KB	Output is correct
2	Correct	0 ms	348 KB	Output is correct
3	Correct	77 ms	460 KB	Output is correct
4	Correct	79 ms	460 KB	Output is correct
5	Correct	79 ms	344 KB	Output is correct
6	Correct	79 ms	348 KB	Output is correct
7	Correct	75 ms	344 KB	Output is correct
8	Correct	1 ms	348 KB	Output is correct
9	Correct	1 ms	348 KB	Output is correct
10	Correct	1 ms	348 KB	Output is correct
11	Correct	1 ms	344 KB	Output is correct
12	Correct	1 ms	348 KB	Output is correct
13	Correct	1 ms	348 KB	Output is correct
14	Correct	80 ms	476 KB	Output is correct
15	Correct	80 ms	480 KB	Output is correct
16	Correct	85 ms	348 KB	Output is correct
17	Correct	80 ms	348 KB	Output is correct
18	Correct	82 ms	476 KB	Output is correct
19	Correct	82 ms	344 KB	Output is correct
20	Correct	80 ms	344 KB	Output is correct
21	Correct	87 ms	488 KB	Output is correct
22	Correct	80 ms	348 KB	Output is correct
23	Execution timed out	1064 ms	4956 KB	Time limit exceeded
24	Halted	0 ms	0 KB	-