Submission #16807247

Source Code Expand

#include <iostream>
#include <algorithm>
using namespace std;
long long n , mod = 1e9+7 ,s[2001]={1};
void sol()
{
	for(int i=3 ;i<=n ;i++)
		for(int j=3 ;j<=i ;j++)
		{
			s[i] = (s[i]+s[i-j])%mod;
		}							
}
int main() 
{	
	while(cin>>n)
	{
		sol();
		cout<<s[n]<<'\n';
	}	
}

Submission Info

Submission Time
Task D - Redistribution
User ck1080012
Language C++ (Clang 10.0.0)
Score 400
Code Size 298 Byte
Status AC
Exec Time 31 ms
Memory 3152 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 20
Set Name Test Cases
Sample sample00, sample01, sample02
All case03, case04, case05, case06, case07, case08, case09, case10, case11, case12, case13, case14, case15, case16, case17, case18, case19, sample00, sample01, sample02
Case Name Status Exec Time Memory
case03 AC 9 ms 3032 KiB
case04 AC 2 ms 3096 KiB
case05 AC 2 ms 3088 KiB
case06 AC 2 ms 3108 KiB
case07 AC 2 ms 3136 KiB
case08 AC 3 ms 3000 KiB
case09 AC 31 ms 2996 KiB
case10 AC 7 ms 3132 KiB
case11 AC 5 ms 3096 KiB
case12 AC 3 ms 3088 KiB
case13 AC 29 ms 3012 KiB
case14 AC 7 ms 3144 KiB
case15 AC 4 ms 3012 KiB
case16 AC 20 ms 3080 KiB
case17 AC 6 ms 3152 KiB
case18 AC 21 ms 3140 KiB
case19 AC 17 ms 3092 KiB
sample00 AC 2 ms 3092 KiB
sample01 AC 2 ms 3112 KiB
sample02 AC 30 ms 3084 KiB