Submission #3020399


Source Code Expand

#include<iostream>
#include<cstring>
using namespace std;
int a[1000],b[1000],c[1000];
int main()
{
	std::ios::sync_with_stdio(false);
	int n; 
	cin>>n;
	a[1]=0; a[0]=1;
	b[1]=1; b[0]=1;
	int len;
	for (int k=3;k<=n;k++)
	{
		len=b[0];
		for (int i=1;i<=len;i++)
			c[i]=a[i]+b[i];
		
		for (int i=1;i<=len;i++)
		{
			c[i+1]=c[i+1]+c[i]/10;
			c[i]=c[i]%10;
		}
		if (c[len+1]==1) len++;
		
		c[0]=len;
		
		memcpy(a,b,1000*sizeof(int));
		memcpy(b,c,1000*sizeof(int));  
	}
	for(int i=c[0];i>=1;i--) 
	{
		int ans=c[i];
		cout<<ans;
	}
	return 0;
}

Submission Info

Submission Time
Task A - 算盤の書
User luogu_bot1
Language C++ (GCC 5.4.1)
Score 0
Code Size 586 Byte
Status WA
Exec Time 2 ms
Memory 384 KB

Judge Result

Set Name All
Score / Max Score 0 / 100
Status
WA × 46
Set Name Test Cases
All 00_sample1, 00_sample2, 00_sample3, 10_testcase00, 10_testcase01, 10_testcase02, 10_testcase03, 10_testcase04, 10_testcase05, 10_testcase06, 10_testcase07, 10_testcase08, 10_testcase09, 10_testcase10, 10_testcase11, 10_testcase12, 10_testcase13, 10_testcase14, 10_testcase15, 10_testcase16, 10_testcase17, 10_testcase18, 10_testcase19, 10_testcase20, 10_testcase21, 10_testcase22, 10_testcase23, 10_testcase24, 10_testcase25, 10_testcase26, 10_testcase27, 10_testcase28, 10_testcase29, 10_testcase30, 10_testcase31, 10_testcase32, 10_testcase33, 10_testcase34, 10_testcase35, 10_testcase36, 10_testcase37, 10_testcase38, 10_testcase39, 10_testcase40, 10_testcase41, 10_testcase42
Case Name Status Exec Time Memory
00_sample1 WA 1 ms 256 KB
00_sample2 WA 1 ms 256 KB
00_sample3 WA 1 ms 256 KB
10_testcase00 WA 1 ms 256 KB
10_testcase01 WA 1 ms 256 KB
10_testcase02 WA 1 ms 256 KB
10_testcase03 WA 1 ms 256 KB
10_testcase04 WA 1 ms 256 KB
10_testcase05 WA 1 ms 256 KB
10_testcase06 WA 2 ms 384 KB
10_testcase07 WA 1 ms 256 KB
10_testcase08 WA 1 ms 256 KB
10_testcase09 WA 1 ms 256 KB
10_testcase10 WA 1 ms 256 KB
10_testcase11 WA 1 ms 256 KB
10_testcase12 WA 1 ms 256 KB
10_testcase13 WA 1 ms 256 KB
10_testcase14 WA 1 ms 256 KB
10_testcase15 WA 1 ms 256 KB
10_testcase16 WA 1 ms 256 KB
10_testcase17 WA 1 ms 256 KB
10_testcase18 WA 1 ms 256 KB
10_testcase19 WA 1 ms 256 KB
10_testcase20 WA 1 ms 256 KB
10_testcase21 WA 1 ms 256 KB
10_testcase22 WA 1 ms 256 KB
10_testcase23 WA 1 ms 256 KB
10_testcase24 WA 1 ms 256 KB
10_testcase25 WA 1 ms 256 KB
10_testcase26 WA 1 ms 256 KB
10_testcase27 WA 1 ms 256 KB
10_testcase28 WA 2 ms 384 KB
10_testcase29 WA 1 ms 256 KB
10_testcase30 WA 1 ms 256 KB
10_testcase31 WA 1 ms 256 KB
10_testcase32 WA 1 ms 256 KB
10_testcase33 WA 1 ms 256 KB
10_testcase34 WA 1 ms 256 KB
10_testcase35 WA 1 ms 256 KB
10_testcase36 WA 1 ms 256 KB
10_testcase37 WA 1 ms 256 KB
10_testcase38 WA 1 ms 256 KB
10_testcase39 WA 1 ms 256 KB
10_testcase40 WA 1 ms 256 KB
10_testcase41 WA 1 ms 256 KB
10_testcase42 WA 1 ms 256 KB