提出 #27858457

ソースコード 拡げる

#include <bits/stdc++.h>

using namespace std;
typedef long long int ll;
typedef pair<ll,ll> pll;
typedef vector<ll> vll;

#define repi(i,a,b) for(ll i=a;i<b;i++)
#define rep(i,a) repi(i,0,a)
#define rrep(i,a) for(ll i=a-1;i>=0;i--)

//debug
#define debug(arr) cerr<<#arr<<"(l"<<__LINE__<<") : ";for(auto x:arr)cerr<<x<<" ";cerr<<endl;

int main(){
  int n_order = 1000;
  int m = min(50, n_order);
  int R = 400;
  int a, b, c, d, rmax;
  vector<tuple<int,int,int,int,int,int>> orders;
  rep(i, n_order){
    cin >> a >> b >> c >> d;
    rmax = max(max(abs(a-R), abs(b-R)), max(abs(c-R), abs(d-R)));
    orders.emplace_back(rmax, i+1, a, b, c, d);
  }
  sort(orders.begin(), orders.end());

  int rmax50 = get<0>(orders[m-1]);
  vector<pair<int,int>> route;

  int cx = 400;
  int cy = 400;
  route.emplace_back(cx, cy);
  repi(r, 1, rmax50+1){
    rep(i,r*2) route.emplace_back(400+r-1-i, 400+r);
    rep(i,r*2) route.emplace_back(400-r, 400+r-1-i);
    rep(i,r*2) route.emplace_back(400-r+1+i, 400-r);
    rep(i,r*2) route.emplace_back(400+r, 400-r+1+i);
  }

  cout << m;
  rep(i, m) cout << " " << get<1>(orders[i]);
  cout << endl;

  cout << (route.size()*2-1);
  for(auto& pos:route) cout << " " << pos.first << " " << pos.second;
  reverse(route.begin(), route.end());
  for(auto& pos:route) cout << " " << pos.first << " " << pos.second;
  cout << endl;

  return 0;
}

提出情報

提出日時
問題 A - Food Delivery
ユーザ graythunder
言語 C++ (GCC 9.2.1)
得点 0
コード長 1433 Byte
結果 WA
実行時間 66 ms
メモリ 5368 KiB

ジャッジ結果

セット名 test_ALL
得点 / 配点 0 / 10000000
結果
WA × 100
セット名 テストケース
test_ALL test_0000.txt, test_0001.txt, test_0002.txt, test_0003.txt, test_0004.txt, test_0005.txt, test_0006.txt, test_0007.txt, test_0008.txt, test_0009.txt, test_0010.txt, test_0011.txt, test_0012.txt, test_0013.txt, test_0014.txt, test_0015.txt, test_0016.txt, test_0017.txt, test_0018.txt, test_0019.txt, test_0020.txt, test_0021.txt, test_0022.txt, test_0023.txt, test_0024.txt, test_0025.txt, test_0026.txt, test_0027.txt, test_0028.txt, test_0029.txt, test_0030.txt, test_0031.txt, test_0032.txt, test_0033.txt, test_0034.txt, test_0035.txt, test_0036.txt, test_0037.txt, test_0038.txt, test_0039.txt, test_0040.txt, test_0041.txt, test_0042.txt, test_0043.txt, test_0044.txt, test_0045.txt, test_0046.txt, test_0047.txt, test_0048.txt, test_0049.txt, test_0050.txt, test_0051.txt, test_0052.txt, test_0053.txt, test_0054.txt, test_0055.txt, test_0056.txt, test_0057.txt, test_0058.txt, test_0059.txt, test_0060.txt, test_0061.txt, test_0062.txt, test_0063.txt, test_0064.txt, test_0065.txt, test_0066.txt, test_0067.txt, test_0068.txt, test_0069.txt, test_0070.txt, test_0071.txt, test_0072.txt, test_0073.txt, test_0074.txt, test_0075.txt, test_0076.txt, test_0077.txt, test_0078.txt, test_0079.txt, test_0080.txt, test_0081.txt, test_0082.txt, test_0083.txt, test_0084.txt, test_0085.txt, test_0086.txt, test_0087.txt, test_0088.txt, test_0089.txt, test_0090.txt, test_0091.txt, test_0092.txt, test_0093.txt, test_0094.txt, test_0095.txt, test_0096.txt, test_0097.txt, test_0098.txt, test_0099.txt
ケース名 結果 実行時間 メモリ
test_0000.txt WA 59 ms 5248 KiB
test_0001.txt WA 56 ms 5240 KiB
test_0002.txt WA 49 ms 4168 KiB
test_0003.txt WA 53 ms 5152 KiB
test_0004.txt WA 57 ms 5152 KiB
test_0005.txt WA 63 ms 5152 KiB
test_0006.txt WA 56 ms 5304 KiB
test_0007.txt WA 52 ms 5296 KiB
test_0008.txt WA 54 ms 5216 KiB
test_0009.txt WA 53 ms 5176 KiB
test_0010.txt WA 60 ms 5200 KiB
test_0011.txt WA 53 ms 5156 KiB
test_0012.txt WA 57 ms 5284 KiB
test_0013.txt WA 57 ms 5240 KiB
test_0014.txt WA 52 ms 5364 KiB
test_0015.txt WA 56 ms 5252 KiB
test_0016.txt WA 52 ms 5196 KiB
test_0017.txt WA 56 ms 5308 KiB
test_0018.txt WA 61 ms 5220 KiB
test_0019.txt WA 52 ms 5212 KiB
test_0020.txt WA 54 ms 5148 KiB
test_0021.txt WA 56 ms 5364 KiB
test_0022.txt WA 58 ms 5176 KiB
test_0023.txt WA 55 ms 5304 KiB
test_0024.txt WA 54 ms 5244 KiB
test_0025.txt WA 59 ms 5244 KiB
test_0026.txt WA 56 ms 5200 KiB
test_0027.txt WA 60 ms 5244 KiB
test_0028.txt WA 60 ms 5220 KiB
test_0029.txt WA 51 ms 4236 KiB
test_0030.txt WA 56 ms 5096 KiB
test_0031.txt WA 53 ms 5148 KiB
test_0032.txt WA 53 ms 5256 KiB
test_0033.txt WA 55 ms 5216 KiB
test_0034.txt WA 56 ms 5176 KiB
test_0035.txt WA 52 ms 5196 KiB
test_0036.txt WA 55 ms 5252 KiB
test_0037.txt WA 52 ms 5244 KiB
test_0038.txt WA 57 ms 5104 KiB
test_0039.txt WA 53 ms 5244 KiB
test_0040.txt WA 56 ms 5244 KiB
test_0041.txt WA 60 ms 5144 KiB
test_0042.txt WA 52 ms 5200 KiB
test_0043.txt WA 55 ms 5364 KiB
test_0044.txt WA 53 ms 5100 KiB
test_0045.txt WA 53 ms 5144 KiB
test_0046.txt WA 49 ms 5196 KiB
test_0047.txt WA 54 ms 5364 KiB
test_0048.txt WA 57 ms 5236 KiB
test_0049.txt WA 60 ms 5152 KiB
test_0050.txt WA 54 ms 5204 KiB
test_0051.txt WA 55 ms 5364 KiB
test_0052.txt WA 58 ms 5156 KiB
test_0053.txt WA 55 ms 5364 KiB
test_0054.txt WA 56 ms 5144 KiB
test_0055.txt WA 60 ms 5240 KiB
test_0056.txt WA 55 ms 5236 KiB
test_0057.txt WA 66 ms 5236 KiB
test_0058.txt WA 62 ms 5196 KiB
test_0059.txt WA 59 ms 5148 KiB
test_0060.txt WA 55 ms 5152 KiB
test_0061.txt WA 62 ms 5284 KiB
test_0062.txt WA 61 ms 5144 KiB
test_0063.txt WA 60 ms 5176 KiB
test_0064.txt WA 51 ms 5216 KiB
test_0065.txt WA 54 ms 5284 KiB
test_0066.txt WA 52 ms 5364 KiB
test_0067.txt WA 55 ms 5248 KiB
test_0068.txt WA 58 ms 5260 KiB
test_0069.txt WA 52 ms 5144 KiB
test_0070.txt WA 55 ms 5216 KiB
test_0071.txt WA 56 ms 5152 KiB
test_0072.txt WA 54 ms 5152 KiB
test_0073.txt WA 56 ms 5252 KiB
test_0074.txt WA 54 ms 5296 KiB
test_0075.txt WA 54 ms 5104 KiB
test_0076.txt WA 62 ms 5304 KiB
test_0077.txt WA 56 ms 5236 KiB
test_0078.txt WA 54 ms 5248 KiB
test_0079.txt WA 52 ms 5364 KiB
test_0080.txt WA 54 ms 5364 KiB
test_0081.txt WA 54 ms 5284 KiB
test_0082.txt WA 59 ms 5256 KiB
test_0083.txt WA 56 ms 5152 KiB
test_0084.txt WA 57 ms 5256 KiB
test_0085.txt WA 50 ms 5144 KiB
test_0086.txt WA 55 ms 5368 KiB
test_0087.txt WA 58 ms 5148 KiB
test_0088.txt WA 61 ms 5156 KiB
test_0089.txt WA 56 ms 5252 KiB
test_0090.txt WA 61 ms 5216 KiB
test_0091.txt WA 52 ms 5100 KiB
test_0092.txt WA 53 ms 5156 KiB
test_0093.txt WA 55 ms 5104 KiB
test_0094.txt WA 57 ms 5092 KiB
test_0095.txt WA 58 ms 5256 KiB
test_0096.txt WA 57 ms 5364 KiB
test_0097.txt WA 61 ms 5152 KiB
test_0098.txt WA 56 ms 5144 KiB
test_0099.txt WA 53 ms 5152 KiB