Mujin Programming Challenge 2017

Submission #1352288

Source codeソースコード

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<string>
#include<cstdio>
#include<vector>
#include<algorithm>
#include<functional>
#define int long long
#define mod 1000000007
using namespace std;

int a[100000];
signed main() {
	int ans = 1;
	int b; cin >> b;
	for (int c = 0; c < b; c++)cin >> a[c];
	int sum = 1;
	for (int c = 1; c < b; c++) {
		sum++;
		if (sum*2-1>a[c]) {
			ans = ans*sum%mod;
			sum--;
		}
	}
	for(int i=1;i<=sum;i++)ans = ans*i%mod;
	cout << ans << endl;
}

Submission

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

Test case

Set

Set name Score得点 / Max score Cases
Sample - 0_00.txt,0_01.txt,0_02.txt,0_03.txt
Subtask 500 / 500 0_00.txt,0_01.txt,0_02.txt,1_00.txt,1_01.txt,1_02.txt,1_03.txt,1_04.txt,1_05.txt,1_06.txt,1_07.txt,1_08.txt,1_09.txt,1_10.txt
All 400 / 400 0_00.txt,0_01.txt,0_02.txt,0_03.txt,1_00.txt,1_01.txt,1_02.txt,1_03.txt,1_04.txt,1_05.txt,1_06.txt,1_07.txt,1_08.txt,1_09.txt,1_10.txt,2_00.txt,2_01.txt,2_02.txt,2_03.txt,2_04.txt,2_05.txt,2_06.txt,2_07.txt,2_08.txt,2_09.txt,2_10.txt,2_11.txt,2_12.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
0_00.txt AC 1 ms 256 KB
0_01.txt AC 1 ms 256 KB
0_02.txt AC 1 ms 256 KB
0_03.txt AC 1 ms 256 KB
1_00.txt AC 1 ms 256 KB
1_01.txt AC 1 ms 256 KB
1_02.txt AC 1 ms 256 KB
1_03.txt AC 1 ms 256 KB
1_04.txt AC 1 ms 256 KB
1_05.txt AC 1 ms 256 KB
1_06.txt AC 1 ms 256 KB
1_07.txt AC 1 ms 256 KB
1_08.txt AC 1 ms 256 KB
1_09.txt AC 1 ms 256 KB
1_10.txt AC 1 ms 256 KB
2_00.txt AC 30 ms 1024 KB
2_01.txt AC 31 ms 1024 KB
2_02.txt AC 41 ms 1024 KB
2_03.txt AC 30 ms 1024 KB
2_04.txt AC 30 ms 1024 KB
2_05.txt AC 31 ms 1024 KB
2_06.txt AC 30 ms 1024 KB
2_07.txt AC 31 ms 1024 KB
2_08.txt AC 30 ms 1024 KB
2_09.txt AC 30 ms 1024 KB
2_10.txt AC 30 ms 1024 KB
2_11.txt AC 40 ms 1024 KB
2_12.txt AC 40 ms 1024 KB