Submission #17628056


Source Code Expand

//   __________________
//  | ________________ |
//  ||          ____  ||
//  ||   /\    |      ||
//  ||  /__\   |      ||
//  || /    \  |____  ||
//  ||________________||
//  |__________________|
//  \###################\
//   \###################\
//    \        ____       \
//     \_______\___\_______\
// An AC a day keeps the doctor away.
 
#ifdef local
#include <bits/extc++.h>
#define safe std::cerr<<__PRETTY_FUNCTION__<<" line "<<__LINE__<<" safe\n"
#define debug(args...) qqbx(#args, args)
using ost = std::ostream;
#define DESTL(STL, BEG, END, OUT) \
    template <typename ...T> ost& operator<<(ost &O, std::STL<T...> v) { int f=0; for(auto x: v) O << (f++ ? ", " : BEG) << OUT; return O << END; }
DESTL(deque, "[", "]", x); DESTL(vector, "[", "]", x);
DESTL(set, "{", "}", x); DESTL(multiset, "{", "}", x); DESTL(unordered_set, "{", "}", x);
DESTL(map , "{", "}", x.first << ":" << x.second); DESTL(unordered_map , "{", "}", x.first << ":" << x.second);
template <typename U, typename V> ost& operator<<(ost &O, std::pair<U,V> p) { return O << '(' << p.first << ',' << p.second << ')'; }
template <typename T, size_t N> ost& operator<<(ost &O, std::array<T,N> a) { int f=0; for(T x: a) O << (f++ ? ", " : "[") << x; return O << "]"; }
template <typename T, size_t ...I> ost& prtuple(ost &O, T t, std::index_sequence<I...>) { return (..., (O << (I ? ", " : "(") << std::get<I>(t))), O << ")"; }
template <typename ...T> ost& operator<<(ost &O, std::tuple<T...> t) { return prtuple(O, t, std::make_index_sequence<sizeof...(T)>()); }
template <typename ...T> void qqbx(const char *s, T ...args) {
    int cnt = sizeof...(T);
    (std::cerr << "\033[1;32m(" << s << ") = (" , ... , (std::cerr << args << (--cnt ? ", " : ")\033[0m\n")));
}
#else
#pragma GCC optimize("Ofast")
#pragma loop_opt(on)
#include <bits/extc++.h>
#include <bits/stdc++.h>
#define debug(...) ((void)0)
#define safe ((void)0)
#endif // local
#define all(v) begin(v),end(v)
#define get_pos(v,x) int(lower_bound(begin(v),end(v),x)-begin(v))
#define sort_uni(v) sort(begin(v),end(v)),v.erase(unique(begin(v),end(v)),end(v))
#define pb emplace_back
#define ff first
#define ss second
#define mem(v,x) memset(v,x,sizeof v)
 
using namespace std;
using namespace __gnu_pbds;
typedef int64_t ll;
typedef long double ld;
typedef pair<ll,ll> pll;
typedef pair<ld,ld> pld;
template <typename T> using max_heap = std::priority_queue<T,vector<T>,less<T> >;
template <typename T> using min_heap = std::priority_queue<T,vector<T>,greater<T> >;
template <typename T> using rbt = tree<T,null_type,less<T>,rb_tree_tag,tree_order_statistics_node_update>;
constexpr ld PI = acos(-1), eps = 1e-7;
constexpr ll N = 2000025, INF = 1e18, MOD = 998244353, K = 19, inf = 1e7;
constexpr inline ll cdiv(ll x, ll m) { return x/m + ((x<0 ^ m>0) && (x%m)); } // ceiling divide
constexpr inline ll modpow(ll e,ll p,ll m=MOD) { ll r=1; for(e%=m;p;p>>=1,e=e*e%m) if(p&1) r=r*e%m; return r; }

signed main() {
    ios_base::sync_with_stdio(0), cin.tie(0);
    int n, m;
    cin >> n >> m;
    if(m < 0 || m >= max(1, n-1)) return cout << -1 << '\n', 0;
    vector<pair<int,int>> ans;
    ans.pb(0, (m+1)*3+1);
    for(int i = 1; i < n; i++) ans.pb(i*3, i*3+2);
    for(auto [a, b]: ans) cout << a+1 << ' ' << b+1 << '\n';
    /* sort(all(ans), [](auto a,auto b){return a.ss<b.ss;}); */
    /* for(auto [a, b]: ans) cout << a+1 << ' ' << b+1 << '\n'; */
}

Submission Info

Submission Time
Task C - Solutions
User bingxuan9112
Language C++ (GCC 9.2.1)
Score 500
Code Size 3479 Byte
Status AC
Exec Time 43 ms
Memory 5324 KiB

Compile Error

./Main.cpp:9:1: warning: multi-line comment [-Wcomment]
    9 | //  \###################\
      | ^
./Main.cpp:35: warning: ignoring #pragma loop_opt  [-Wunknown-pragmas]
   35 | #pragma loop_opt(on)
      | 
./Main.cpp: In function ‘constexpr ll cdiv(ll, ll)’:
./Main.cpp:60:56: warning: suggest parentheses around comparison in operand of ‘^’ [-Wparentheses]
   60 | constexpr inline ll cdiv(ll x, ll m) { return x/m + ((x<0 ^ m>0) && (x%m)); } // ceiling divide
      |                                                       ~^~

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 500 / 500
Status
AC × 2
AC × 54
Set Name Test Cases
Sample 00-Sample-00, 00-Sample-01
All 00-Sample-00, 00-Sample-01, 01-N103497M97981, 01-N10M-1, 01-N10M-10, 01-N10M-2, 01-N10M-3, 01-N10M-4, 01-N10M-5, 01-N10M-6, 01-N10M-7, 01-N10M-8, 01-N10M-9, 01-N10M0, 01-N10M1, 01-N10M10, 01-N10M2, 01-N10M3, 01-N10M4, 01-N10M5, 01-N10M6, 01-N10M7, 01-N10M8, 01-N10M9, 01-N11431M1531, 01-N123857M109412, 01-N133447M71060, 01-N139679M46985, 01-N161868M156803, 01-N163982M79925, 01-N168417M143637, 01-N1M0, 01-N200000M-1, 01-N200000M-100000, 01-N200000M-200000, 01-N200000M0, 01-N200000M1, 01-N200000M100000, 01-N200000M199998, 01-N200000M199999, 01-N200000M2, 01-N200000M200000, 01-N23355M10651, 01-N24593M15890, 01-N31932M26393, 01-N36426M9434, 01-N36991M31877, 01-N48772M22606, 01-N60522M40319, 01-N63340M21398, 01-N7775M948, 01-N86918M73878, 01-N87940M11203, 01-N95728M66299
Case Name Status Exec Time Memory
00-Sample-00 AC 8 ms 3608 KiB
00-Sample-01 AC 2 ms 3608 KiB
01-N103497M97981 AC 27 ms 4148 KiB
01-N10M-1 AC 7 ms 3420 KiB
01-N10M-10 AC 2 ms 3556 KiB
01-N10M-2 AC 3 ms 3420 KiB
01-N10M-3 AC 3 ms 3604 KiB
01-N10M-4 AC 2 ms 3532 KiB
01-N10M-5 AC 2 ms 3604 KiB
01-N10M-6 AC 2 ms 3560 KiB
01-N10M-7 AC 2 ms 3420 KiB
01-N10M-8 AC 2 ms 3476 KiB
01-N10M-9 AC 2 ms 3416 KiB
01-N10M0 AC 2 ms 3424 KiB
01-N10M1 AC 3 ms 3612 KiB
01-N10M10 AC 2 ms 3488 KiB
01-N10M2 AC 2 ms 3560 KiB
01-N10M3 AC 1 ms 3616 KiB
01-N10M4 AC 2 ms 3612 KiB
01-N10M5 AC 3 ms 3608 KiB
01-N10M6 AC 2 ms 3424 KiB
01-N10M7 AC 2 ms 3572 KiB
01-N10M8 AC 2 ms 3404 KiB
01-N10M9 AC 2 ms 3532 KiB
01-N11431M1531 AC 10 ms 3740 KiB
01-N123857M109412 AC 30 ms 4268 KiB
01-N133447M71060 AC 32 ms 5196 KiB
01-N139679M46985 AC 32 ms 5152 KiB
01-N161868M156803 AC 34 ms 5084 KiB
01-N163982M79925 AC 35 ms 5080 KiB
01-N168417M143637 AC 37 ms 5256 KiB
01-N1M0 AC 6 ms 3600 KiB
01-N200000M-1 AC 2 ms 3572 KiB
01-N200000M-100000 AC 3 ms 3420 KiB
01-N200000M-200000 AC 2 ms 3608 KiB
01-N200000M0 AC 41 ms 5256 KiB
01-N200000M1 AC 40 ms 5224 KiB
01-N200000M100000 AC 41 ms 5084 KiB
01-N200000M199998 AC 43 ms 5324 KiB
01-N200000M199999 AC 9 ms 3484 KiB
01-N200000M2 AC 39 ms 5080 KiB
01-N200000M200000 AC 8 ms 3480 KiB
01-N23355M10651 AC 11 ms 3604 KiB
01-N24593M15890 AC 11 ms 3624 KiB
01-N31932M26393 AC 14 ms 3664 KiB
01-N36426M9434 AC 12 ms 3880 KiB
01-N36991M31877 AC 13 ms 3640 KiB
01-N48772M22606 AC 14 ms 3780 KiB
01-N60522M40319 AC 20 ms 3880 KiB
01-N63340M21398 AC 16 ms 3644 KiB
01-N7775M948 AC 8 ms 3664 KiB
01-N86918M73878 AC 24 ms 4268 KiB
01-N87940M11203 AC 23 ms 4032 KiB
01-N95728M66299 AC 25 ms 4196 KiB