三足鼎立 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2418 Accepted Submission(s): 1344 Problem Description MCA山中人才辈
三足鼎立 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6265 Accepted Submission(s): 3634 Problem Description MCA山中人才辈出,洞悉外界战火纷纷,山中各路豪杰决定
当三个国家中的任何两国实力之和都大于第三国的时候,这三个国家互相结盟就呈“三足鼎立”之势,这种状态是最稳定的。 现已知本国的实力值,又给出 n 个其他国家的实力值。我们需要从这 n 个国家中找 2 个结盟,以成三足鼎立。有多少种选择呢? 输入格式: 输入首先在第一行给出 2 个正整数 n(2≤n≤105)和 P(≤109),分别为其他国家的个数、以及本国的实力值。随后一行给出 n
三足鼎立 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2412 Accepted Submission(s): 1340 Problem Description MCA山中人才辈出,洞
三足鼎立 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1263 Accepted Submission(s): 657 Problem Description MCA山中人才辈出,洞悉外界战火纷纷,山中各路豪杰决
L2-2 三足鼎立 Time limit:400ms Memory limit:64MB 通过两边之和大于第三边,可以找出这些这些所有国家中,符合条件的对数,排序再二分查找就可以过了,注意要避免重复。 ac代码: #include<bits/stdc++.h>using namespace std;#define int long longint n,p,sum;