답안 #372650

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
372650 2021-03-01T08:34:52 Z Dymo 산악 구조대 (JOI13_mountain) C++14
0 / 100
26 ms 24428 KB
#include<bits/stdc++.h>

#include "grader.h"
using namespace std;

#define ll int
#define pll pair<ll,ll>
#define ff first
#define ss second
#define pb push_back
#define endl "\n"
const ll maxn =1e6+10;
const ll mod=1e9+7;
const ll base=3e18;

ll a[maxn];
ll ask(ll x,ll y)
{
   return Measure(x,y);
}
vector<pll> adj[maxn];

void Rescue(ll R,ll C,ll RS,ll CS,ll X)
{
   ll w=X;
   ll x=RS;
   ll y=CS;
   ll n=R;
   ll m=C;
   ll t=max(max(n-x+1,x),max(m-y+1,y))-1;
   for (int i=1;i<=n;i++)
   {
       for (int j=1;j<=m;j++)
       {
          ll h=abs(x-i)+abs(y-j);
          adj[h].pb(make_pair(i,j));
       }
   }
    ll l=0,h=t;
   while (l<=h)
   {
       ll mid=(l+h)/2;
       auto p=adj[mid].back();
       ll docao=ask(p.ff,p.ss);
       if (docao>=X) l=mid+1;
       else h=mid-1;
   }
   for (auto to:adj[h])
   {
       ll t=ask(to.ff,to.ss);
       if (t==x)
       {
           Pinpoint(to.ff,to.ss);
       }
   }
   h++;
    for (auto to:adj[h])
   {
       ll t=ask(to.ff,to.ss);
       if (t==x)
       {
           Pinpoint(to.ff,to.ss);
       }
   }
    for (int i=1;i<=n;i++)
   {
       for (int j=1;j<=m;j++)
       {
          adj[h].clear();
       }
   }


}
/*int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    if (fopen("t.inp","r"))
    {
        freopen("test.inp","r",stdin);
        freopen("test.out","w",stdout);
    }


}*/

Compilation message

mountain.cpp:14:15: warning: overflow in conversion from 'double' to 'int' changes value from '3.0e+18' to '2147483647' [-Woverflow]
   14 | const ll base=3e18;
      |               ^~~~
mountain.cpp: In function 'void Rescue(int, int, int, int, int)':
mountain.cpp:25:7: warning: unused variable 'w' [-Wunused-variable]
   25 |    ll w=X;
      |       ^
# 결과 실행 시간 메모리 Grader output
1 Correct 16 ms 23788 KB Output is correct
2 Incorrect 16 ms 23788 KB Wrong Answer [4]
3 Halted 0 ms 0 KB -
# 결과 실행 시간 메모리 Grader output
1 Incorrect 26 ms 24428 KB Wrong Answer [5]
2 Halted 0 ms 0 KB -