Submission #500295

Source Code Expand

#include <bits/stdc++.h>
#define FOR(i,a,b) for(int i=(a);i<(b);i++)
#define REP(i,b) FOR(i,0,b)
#define PB push_back
#define BE(c) c.begin(),c.end()
using namespace std;
typedef long long LL;
typedef long double ld;
typedef int ut;
typedef pair<ut,ut> pr;
typedef vector<ut> VI;
typedef vector<pr> Vpr;
const ut INF=1<<30;
const int SIZE=1e+6;
using namespace std;
LL wins[SIZE];
LL DP[SIZE][5];
LL nCr(LL n,LL r){
	if(r>n || r<0) return 0;
	if(n==0 || n==r) return 1;
	if(DP[n][r]) return DP[n][r];
	return DP[n][r]=nCr(n-1,r)+nCr(n-1,r-1);
}
int main() {
	LL N;
	cin >> N;
	REP(i,N)
		scanf("%lld",&wins[i]);
	sort(wins,wins+N,greater<LL>());
	LL sum=0;
	bool ans=true;
	REP(i,N){
		sum+=wins[i];
		if(nCr(N,4)-nCr(N-(i+1),4)<sum) ans=false;
	}
	if(nCr(N,4)!=sum) ans=false;
	if(ans) cout << "YES" << endl;
	else cout << "NO" << endl;
	return 0;
}

Submission Info

Submission Time
Task K - 麻雀
User anct
Language C++11 (GCC 4.9.2)
Score 150
Code Size 889 Byte
Status AC
Exec Time 37 ms
Memory 1704 KiB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:28:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld",&wins[i]);
                         ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 150 / 150
Status AC
AC × 73
Set Name Test Cases
Sample
All 00_sample_00, 00_sample_01, 00_sample_02, 10_random_large_a_00, 10_random_large_a_01, 10_random_large_a_02, 10_random_large_a_03, 10_random_large_a_04, 10_random_large_a_05, 10_random_large_a_06, 10_random_large_a_07, 10_random_large_a_08, 10_random_large_a_09, 10_random_small_a_00, 10_random_small_a_01, 10_random_small_a_02, 10_random_small_a_03, 10_random_small_a_04, 10_random_small_a_05, 10_random_small_a_06, 10_random_small_a_07, 10_random_small_a_08, 10_random_small_a_09, 20_averagecase_00, 20_averagecase_01, 20_averagecase_02, 20_averagecase_03, 20_averagecase_04, 20_averagecase_05, 20_averagecase_06, 20_averagecase_07, 20_averagecase_08, 20_averagecase_09, 30_bichosei_00, 30_bichosei_01, 30_bichosei_02, 30_bichosei_03, 30_bichosei_04, 30_bichosei_05, 30_bichosei_06, 30_bichosei_07, 30_bichosei_08, 30_bichosei_09, 30_bichosei_10, 30_bichosei_11, 30_bichosei_12, 30_bichosei_13, 30_bichosei_14, 30_bichosei_15, 30_bichosei_16, 30_bichosei_17, 30_bichosei_18, 30_bichosei_19, 30_bichosei_20, 30_bichosei_21, 30_bichosei_22, 30_bichosei_23, 30_bichosei_24, 30_bichosei_25, 30_bichosei_26, 30_bichosei_27, 30_bichosei_28, 30_bichosei_29, 30_bichosei_30, 30_bichosei_31, 30_bichosei_32, 30_bichosei_33, 30_bichosei_34, 30_bichosei_35, 30_bichosei_36, 30_bichosei_37, 30_bichosei_38, 30_bichosei_39
Case Name Status Exec Time Memory
00_sample_00 AC 37 ms 848 KiB
00_sample_01 AC 27 ms 792 KiB
00_sample_02 AC 27 ms 920 KiB
10_random_large_a_00 AC 28 ms 1432 KiB
10_random_large_a_01 AC 31 ms 1568 KiB
10_random_large_a_02 AC 28 ms 1176 KiB
10_random_large_a_03 AC 32 ms 1416 KiB
10_random_large_a_04 AC 30 ms 1432 KiB
10_random_large_a_05 AC 32 ms 1244 KiB
10_random_large_a_06 AC 32 ms 1576 KiB
10_random_large_a_07 AC 32 ms 1316 KiB
10_random_large_a_08 AC 29 ms 1192 KiB
10_random_large_a_09 AC 30 ms 1696 KiB
10_random_small_a_00 AC 27 ms 812 KiB
10_random_small_a_01 AC 26 ms 808 KiB
10_random_small_a_02 AC 26 ms 924 KiB
10_random_small_a_03 AC 26 ms 756 KiB
10_random_small_a_04 AC 25 ms 780 KiB
10_random_small_a_05 AC 24 ms 800 KiB
10_random_small_a_06 AC 26 ms 928 KiB
10_random_small_a_07 AC 25 ms 800 KiB
10_random_small_a_08 AC 24 ms 900 KiB
10_random_small_a_09 AC 23 ms 920 KiB
20_averagecase_00 AC 28 ms 1308 KiB
20_averagecase_01 AC 28 ms 1364 KiB
20_averagecase_02 AC 30 ms 1700 KiB
20_averagecase_03 AC 29 ms 1432 KiB
20_averagecase_04 AC 31 ms 1580 KiB
20_averagecase_05 AC 31 ms 1584 KiB
20_averagecase_06 AC 28 ms 1528 KiB
20_averagecase_07 AC 27 ms 1308 KiB
20_averagecase_08 AC 30 ms 1692 KiB
20_averagecase_09 AC 30 ms 1700 KiB
30_bichosei_00 AC 31 ms 1624 KiB
30_bichosei_01 AC 30 ms 1496 KiB
30_bichosei_02 AC 28 ms 1436 KiB
30_bichosei_03 AC 28 ms 1428 KiB
30_bichosei_04 AC 29 ms 1560 KiB
30_bichosei_05 AC 29 ms 1444 KiB
30_bichosei_06 AC 27 ms 1316 KiB
30_bichosei_07 AC 27 ms 1184 KiB
30_bichosei_08 AC 30 ms 1316 KiB
30_bichosei_09 AC 30 ms 1572 KiB
30_bichosei_10 AC 33 ms 1688 KiB
30_bichosei_11 AC 32 ms 1572 KiB
30_bichosei_12 AC 30 ms 1316 KiB
30_bichosei_13 AC 29 ms 1436 KiB
30_bichosei_14 AC 30 ms 1440 KiB
30_bichosei_15 AC 29 ms 1504 KiB
30_bichosei_16 AC 28 ms 1436 KiB
30_bichosei_17 AC 28 ms 1176 KiB
30_bichosei_18 AC 30 ms 1432 KiB
30_bichosei_19 AC 31 ms 1688 KiB
30_bichosei_20 AC 30 ms 1680 KiB
30_bichosei_21 AC 31 ms 1576 KiB
30_bichosei_22 AC 30 ms 1572 KiB
30_bichosei_23 AC 27 ms 1316 KiB
30_bichosei_24 AC 31 ms 1440 KiB
30_bichosei_25 AC 31 ms 1572 KiB
30_bichosei_26 AC 32 ms 1704 KiB
30_bichosei_27 AC 31 ms 1700 KiB
30_bichosei_28 AC 31 ms 1572 KiB
30_bichosei_29 AC 31 ms 1564 KiB
30_bichosei_30 AC 30 ms 1692 KiB
30_bichosei_31 AC 29 ms 1704 KiB
30_bichosei_32 AC 27 ms 1312 KiB
30_bichosei_33 AC 28 ms 1428 KiB
30_bichosei_34 AC 31 ms 1556 KiB
30_bichosei_35 AC 29 ms 1308 KiB
30_bichosei_36 AC 27 ms 1440 KiB
30_bichosei_37 AC 29 ms 1568 KiB
30_bichosei_38 AC 31 ms 1440 KiB
30_bichosei_39 AC 30 ms 1576 KiB