CODE FESTIVAL 2016 Grand Final(Parallel)

Submission #1318444

Source codeソースコード

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <string>
#include <cstring>

using namespace std;

typedef long long ll;

ll c[710],f[710];

inline ll C(int x,int y){
	long double ret=1;
	for(int i=1;i<=x-y;i++) ret=ret*(i+y)/i;
	return (ll)(ret+0.1);
}

int main(){
	ll k;
	cin>>k;
	for(int i=1;i<=700;i++) f[i]=C(i+6,7);
	for(int i=700;i;i--)
		c[i]=k/f[i],k%=f[i];
	int t=700;
	while(!c[t]) t--;
	for(int i=t;i;i--)
		cout<<string(c[i],'F')<<"ESTIVAL";
	return 0;
}

Submission

Task問題 G - FESTIVAL
User nameユーザ名 SBP
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 AC
Score得点 1000
Source lengthソースコード長 517 Byte
File nameファイル名
Exec time実行時間 3 ms
Memory usageメモリ使用量 256 KB

Test case

Set

Set name Score得点 / Max score Cases
Sample - example0.txt,example1.txt
All 1000 / 1000 000.txt,001.txt,002.txt,003.txt,004.txt,005.txt,006.txt,007.txt,008.txt,009.txt,010.txt,011.txt,012.txt,013.txt,014.txt,015.txt,016.txt,017.txt,018.txt,019.txt,020.txt,021.txt,022.txt,023.txt,024.txt,025.txt,026.txt,027.txt,028.txt,029.txt,030.txt,031.txt,032.txt,033.txt,034.txt,035.txt,036.txt,037.txt,038.txt,039.txt,040.txt,041.txt,042.txt,043.txt,044.txt,045.txt,046.txt,047.txt,048.txt,049.txt,050.txt,051.txt,052.txt,053.txt,example0.txt,example1.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
000.txt AC 3 ms 256 KB
001.txt AC 3 ms 256 KB
002.txt AC 3 ms 256 KB
003.txt AC 3 ms 256 KB
004.txt AC 3 ms 256 KB
005.txt AC 3 ms 256 KB
006.txt AC 3 ms 256 KB
007.txt AC 3 ms 256 KB
008.txt AC 3 ms 256 KB
009.txt AC 3 ms 256 KB
010.txt AC 3 ms 256 KB
011.txt AC 3 ms 256 KB
012.txt AC 3 ms 256 KB
013.txt AC 3 ms 256 KB
014.txt AC 3 ms 256 KB
015.txt AC 3 ms 256 KB
016.txt AC 3 ms 256 KB
017.txt AC 3 ms 256 KB
018.txt AC 3 ms 256 KB
019.txt AC 3 ms 256 KB
020.txt AC 3 ms 256 KB
021.txt AC 3 ms 256 KB
022.txt AC 3 ms 256 KB
023.txt AC 3 ms 256 KB
024.txt AC 3 ms 256 KB
025.txt AC 3 ms 256 KB
026.txt AC 3 ms 256 KB
027.txt AC 3 ms 256 KB
028.txt AC 3 ms 256 KB
029.txt AC 3 ms 256 KB
030.txt AC 3 ms 256 KB
031.txt AC 3 ms 256 KB
032.txt AC 3 ms 256 KB
033.txt AC 3 ms 256 KB
034.txt AC 3 ms 256 KB
035.txt AC 3 ms 256 KB
036.txt AC 3 ms 256 KB
037.txt AC 3 ms 256 KB
038.txt AC 3 ms 256 KB
039.txt AC 3 ms 256 KB
040.txt AC 3 ms 256 KB
041.txt AC 3 ms 256 KB
042.txt AC 3 ms 256 KB
043.txt AC 3 ms 256 KB
044.txt AC 3 ms 256 KB
045.txt AC 3 ms 256 KB
046.txt AC 3 ms 256 KB
047.txt AC 3 ms 256 KB
048.txt AC 3 ms 256 KB
049.txt AC 3 ms 256 KB
050.txt AC 3 ms 256 KB
051.txt AC 3 ms 256 KB
052.txt AC 3 ms 256 KB
053.txt AC 3 ms 256 KB
example0.txt AC 3 ms 256 KB
example1.txt AC 3 ms 256 KB