DISCO presents ディスカバリーチャンネル コードコンテスト2017 予選

Submission #1657402

Source codeソースコード

#include <bits/stdc++.h>
/*
*/

using namespace std;



int main(){
	long long int N,C;
	cin >> N >> C;
	vector<long long int>D(N);
	for( size_t i = 0; i < N; i++ ){
		cin >> D[i];
	}
	sort(D.rbegin(), D.rend());
	long long int ans = 0;
	for( size_t i = 0; i < N; i++ ){
		if( D[i]!=-1 ){
			ans++;
			for( size_t j = i+1; j < N; j++ ){
				if(D[j]!=-1 )
				if( D[i] + D[j] + 1 <= C ){
					D[j] = -1;
					break;
				}
			}
		}
	}
	cout << ans << endl;
}

Submission

Task問題 C - 収納
User nameユーザ名 031_goryudyuma
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 TLE
Score得点 0
Source lengthソースコード長 490 Byte
File nameファイル名
Exec time実行時間 ms
Memory usageメモリ使用量 -

Test case

Set

Set name Score得点 / Max score Cases
Sample - sample_01.txt,sample_02.txt,sample_03.txt
All 0 / 300 01.txt,02.txt,03.txt,04.txt,05.txt,06.txt,07.txt,08.txt,09.txt,10.txt,11.txt,12.txt,13.txt,sample_01.txt,sample_02.txt,sample_03.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
01.txt TLE
02.txt TLE
03.txt TLE
04.txt TLE
05.txt AC 1808 ms 1024 KB
06.txt TLE
07.txt AC 27 ms 1024 KB
08.txt TLE
09.txt TLE
10.txt TLE
11.txt TLE
12.txt TLE
13.txt TLE
sample_01.txt AC 1 ms 256 KB
sample_02.txt AC 1 ms 256 KB
sample_03.txt AC 1 ms 256 KB