如果你 multiset TLE 113

irris @ 2022-08-04 17:21:09

by irris @ 2022-08-04 17:24:35

顺便求助 https://www.luogu.com.cn/discuss/470903 。/kel

by WANG_ZHENG_MING @ 2022-08-04 17:30:56

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:31:32

@AlgorithmerSnow 39个AC

by irris @ 2022-08-04 17:39:37

@MinecaftisYYDS 你这是什么鬼？

by WANG_ZHENG_MING @ 2022-08-04 17:43:59

@AlgorithmerSnow 答案啊！

by irris @ 2022-08-04 17:45:23

@MinecaftisYYDS 你个傻逼在说什么题？我们两个人在同一个频道上吗？

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

难蚌

by Miraik @ 2022-08-04 17:46:24

@MinecaftisYYDS 什么玩意 /qd

by WANG_ZHENG_MING @ 2022-08-04 17:48:00

!!!!!!! 网监在吗？！ 有人骂我！！！！！！！

by WANG_ZHENG_MING @ 2022-08-04 17:48:45

你问的题啊！