1 条题解
-
0
C++ :
#include<bits/stdc++.h> using namespace std; int main(){ int n,m=99; cin>>n; int a[n][m]; for(int i=0;i<n;i++){ a[i][0] = 1; int k; cin>>k;//2 k = k -1; for(int j=1;j<m;j++){ for(int p=0;p<k;p++){ a[i][j+p] = 0; } j= j + k; a[i][j] = 1; } } int j; for( j=1;j<m;j++){ bool f = true;//假定列上每一个数都是1 for(int i=0;i<n;i++){ if(a[i][j]!=1){ f = false; } } if(f == true){ break; } } cout<<j+1; return 0; }
Python :
n = int(input()) s = input().split() for i in range(0, n): s[i] = int(s[i]) mx = max(s) i = mx; while True: f = True for j in range(0, n): if i % s[j] != 0: f = False break if f is True: print(i + 1) break; i += 1
- 1
信息
- ID
- 2253
- 时间
- 1000ms
- 内存
- 16MiB
- 难度
- 10
- 标签
- 递交数
- 2
- 已通过
- 0
- 上传者