# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
85411 | farukkastamonuda | Nice sequence (IZhO18_sequence) | C++14 | 22 ms | 2112 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#define fi first
#define se second
#define mp make_pair
#define lo long long
#define inf 1000000000
#define md 1000000007
#define pb push_back
#define li 400105
using namespace std;
int t,n,m,B[li];
int main(){
scanf("%d",&t);
while(t--){
scanf("%d %d",&n,&m);// n negative , m positive
if(n==m){
printf("%d\n",n-1);
for(int i=1;i<=n-1;i++) printf("1 ");
printf("\n");
continue;
}
if(n==1){
printf("%d\n",m-1);
for(int i=1;i<=m-1;i++){
printf("-1 ");
}
printf("\n");
continue;
}
if(m==1){
printf("%d\n",n-1);
for(int i=1;i<=n-1;i++){
printf("1 ");
}
printf("\n");
continue;
}
if(n<m){
for(int i=1;i<=400000;i++){
if(i%n==0){
B[i]=-((n-1)*10+1);
}
else B[i]=10;
}
int sum=0;
for(int i=1;i<=m;i++){
sum+=B[i];
}
if(sum<=0){
printf("0\n\n");
continue;
}
int say=m;
for(int i=m+1;i<=400000;i++){
sum-=B[i-m];
sum+=B[i];
if(sum<=0) break;
say++;
}
printf("%d\n",say);
for(int i=1;i<=say;i++){
printf("%d ",B[i]);
}
printf("\n");
}
else{
for(int i=1;i<=400000;i++){
if(i%m==0){
B[i]=((m-1)*10+1);
}
else B[i]=-10;
}
int sum=0;
for(int i=1;i<=n;i++){
sum+=B[i];
}
if(sum>=0){
printf("0\n\n");
continue;
}
int say=n;
for(int i=n+1;i<=400000;i++){
sum-=B[i-n];
sum+=B[i];
if(sum<=0) break;
say++;
}
printf("%d\n",say);
for(int i=1;i<=say;i++){
printf("%d ",B[i]);
}
printf("\n");
}
}
return 0;
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |