Submission #912292

#TimeUsernameProblemLanguageResultExecution timeMemory
912292vjudge1Wish (LMIO19_noras)C++17
38 / 100
1061 ms10368 KiB
#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<ll, ll> pll; typedef pair<int, int> pii; #define ent "\n" const int inf = (int)1e9 + 100; const int maxn = 5e5 + 100; const ll INF = (ll)1e18; const int MOD = 1e9 + 7; const int maxl = 62500; const ll P = 31, T = 0; int n, r; int a[maxn]; int b[maxn]; int c[maxn]; int d[maxn]; bool ok(int x, int y){ return x * x + y * y <= r * r; } void test(){ cin >> n >> r; vector<pii> v; for(int i = 1; i <= n; i++){ cin >> a[i] >> b[i]; cin >> c[i] >> d[i]; c[i] -= a[i], d[i] -= b[i]; int l = inf, r; for(int j = 0; abs(a[i]) <= 10000 && abs(b[i]) <= 10000; j++, a[i] += c[i], b[i] += d[i]){ if(ok(a[i], b[i])){ if(l == inf){ l = j; } r = j; } } if(l != inf){ v.push_back({l, 1}); v.push_back({r+1, -1}); } } int ans = 0, cnt = 0; sort(v.begin(), v.end()); for(int i = 0; i < v.size();){ int j = i; while(j < v.size() && v[j].first == v[i].first){ cnt += v[j].second; j++; } ans = max(ans, cnt); i = j; } cout << ans; } int main(){ ios_base::sync_with_stdio(0); cin.tie(0), cout.tie(0); // #ifndef ONLINE_JUDGE // freopen("input.txt", "r", stdin); // freopen("output.txt", "w", stdout); // #endif int t = 1; if(T) cin >> t; while(t--) test(); }

Compilation message (stderr)

noras.cpp: In function 'void test()':
noras.cpp:48:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   48 |  for(int i = 0; i < v.size();){
      |                 ~~^~~~~~~~~~
noras.cpp:50:11: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   50 |   while(j < v.size() && v[j].first == v[i].first){
      |         ~~^~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...