結果
問題 |
No.1379 Postponed
|
ユーザー |
![]() |
提出日時 | 2021-02-10 14:25:49 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 1 ms / 2,000 ms |
コード長 | 408 bytes |
コンパイル時間 | 129 ms |
コンパイル使用メモリ | 29,312 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-08 00:53:43 |
合計ジャッジ時間 | 2,005 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 64 |
コンパイルメッセージ
main.c:1:1: warning: return type defaults to 'int' [-Wimplicit-int] 1 | f(int*a,int n,int d,long k){ | ^ main.c: In function 'f': main.c:2:18: warning: 'return' with no value, in function returning non-void 2 | if(k==0) return; | ^~~~~~ main.c:1:1: note: declared here 1 | f(int*a,int n,int d,long k){ | ^ main.c:3:18: warning: 'return' with no value, in function returning non-void 3 | if(n<=2) return; | ^~~~~~ main.c:1:1: note: declared here 1 | f(int*a,int n,int d,long k){ | ^ main.c:4:30: warning: 'return' with no value, in function returning non-void 4 | if(a[0]==d&&a[1]==d) return; | ^~~~~~ main.c:1:1: note: declared here 1 | f(int*a,int n,int d,long k){ | ^ main.c: At top level: main.c:16:1: warning: return type defaults to 'int' [-Wimplicit-int] 16 | main(){ | ^~~~ main.c: In function 'main': main.c:20:9: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration] 20 | scanf("%d%ld",&n,&k); | ^~~~~ main.c:1:1: note: include '<stdio.h>' or provide a declaration of 'scanf' +++ |+#include <stdio.h> 1 | f(int*a,int n,int d,long k){ main.c:20:9: warning: incompatible implicit declaration of built-in function 'scanf' [-Wbuiltin-declaration-mismatch] 20 | scanf("%d%ld",&n,&k); | ^~~~~ main.c:20:9: note: include '<stdio.h>' or provide a declaration of 'scanf' main.c:23:30: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration] 23 | for(int i=0;i<n;++i) printf("%d ",a[i]); | ^~~~~~ main.c:23:30: note: include '<stdio.h>' or provide a declaration of 'printf' main.c:23:30: warning: incompatible implicit declaration of built-in function 'printf' [-Wbuiltin-declaration-mismatch] main.c:23:30: note: include '<stdio.h>' or provide a declaration of 'printf'
ソースコード
f(int*a,int n,int d,long k){ if(k==0) return; if(n<=2) return; if(a[0]==d&&a[1]==d) return; int p=a[0]-(d-1); long q=(k-1)/(p+1); long r=(k-1)%(p+1); f(a+1,n-1,d+1,q*p+r); int a0=a[0]; for(int i=0;i<p-r;++i) a[i]=a[i+1]; a[p-r]=a0; } main(){ int n; long k; int a[100]; scanf("%d%ld",&n,&k); for(int i=0;i<n;++i) scanf("%d",&a[i]); f(a,n,1,k); for(int i=0;i<n;++i) printf("%d ",a[i]); }