如果你 multiset TLE 113

P7883 平面最近点对(加强加强版)

顺便求助 https://www.luogu.com.cn/discuss/470903 。/kel
by irris @ 2022-08-04 17:24:35


39个AC ``` #include <iostream> #include <cstdio> #include <cstdlib> #include <cctype> #include <cmath> #include <climits> #include <cstring> #include <vector> #include <string> #include <queue> #include <stack> #include <deque> #include <set> #include <map> #include <bitset> #include <unordered_set> #include <unordered_map> #include <algorithm> using namespace std; #define fi first #define se second #define mp make_pair #define pb push_back #define lowbit(x) (x & (-x)) #define CASET int _; scanf("%d", &_); for(int kase=1;kase<=_;kase++) typedef double db; typedef long long ll; typedef unsigned long long ull; typedef pair<int,int> PII; static const int INF=0x3f3f3f3f; static const ll INFL=0x3f3f3f3f3f3f3f3f; static const db EPS=1e-10; static const db PI=acos(-1.0); static const int MOD=1e9+7; template <typename T> inline void read(T &f) { f = 0; T fu = 1; char c = getchar(); while (c < '0' || c > '9') { if (c == '-') { fu = -1; } c = getchar(); } while (c >= '0' && c <= '9') { f = (f << 3) + (f << 1) + (c & 15); c = getchar(); } f *= fu; } template <typename T> void print(T x) { if (x < 0) putchar('-'), x = -x; if (x < 10) putchar(x + 48); else print(x / 10), putchar(x % 10 + 48); } static const int MAXN=1e5+10; int vis[MAXN]; int a[MAXN]; int n; int main() { read(n); for(int i=1;i<=n;i++) { read(a[i]); vis[a[i]]=i; } for(int i=1;i<=n;i++) for(int j=i+1;j<=n;j++) if(vis[a[i]+a[j]]) { printf("%d %d %d\n",vis[a[i]+a[j]],i,j); return 0; } puts("-1"); return 0; }
by WANG_ZHENG_MING @ 2022-08-04 17:30:56


@[AlgorithmerSnow](/user/419487) 39个AC
by WANG_ZHENG_MING @ 2022-08-04 17:31:32


@[MinecaftisYYDS](/user/747258) 你这是什么鬼?
by irris @ 2022-08-04 17:39:37


@[AlgorithmerSnow](/user/419487) 答案啊!
by WANG_ZHENG_MING @ 2022-08-04 17:43:59


@[MinecaftisYYDS](/user/747258) 你个傻逼在说什么题?我们两个人在同一个频道上吗?
by irris @ 2022-08-04 17:45:23


难蚌
by Stinger @ 2022-08-04 17:45:36


@[MinecaftisYYDS](/user/747258) 什么玩意 /qd
by Miraik @ 2022-08-04 17:46:24


!!!!!!! 网监在吗?! 有人骂我!!!!!!!
by WANG_ZHENG_MING @ 2022-08-04 17:48:00


你问的题啊!
by WANG_ZHENG_MING @ 2022-08-04 17:48:45


| 下一页