結果
問題 | No.326 あみだますたー |
ユーザー |
![]() |
提出日時 | 2017-06-08 23:50:58 |
言語 | C90 (gcc 12.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 881 bytes |
コンパイル時間 | 207 ms |
コンパイル使用メモリ | 22,656 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-09-22 13:37:53 |
合計ジャッジ時間 | 1,322 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 26 |
コンパイルメッセージ
main.c: In function ‘run’: main.c:13:3: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 13 | scanf("%d%d",&n,&k); | ^~~~~~~~~~~~~~~~~~~ main.c:21:5: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 21 | scanf("%d%*d",&x); | ^~~~~~~~~~~~~~~~~ main.c:28:5: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 28 | scanf("%d",&x); | ^~~~~~~~~~~~~~
ソースコード
#include<stdio.h>#include<stdlib.h>void swap(int *a,int i,int j){int t=a[i];a[i]=a[j];a[j]=t;return;}void run(void){int n,k;scanf("%d%d",&n,&k);int *state=(int *)malloc(sizeof(int)*(n+1));int i;for(i=0;i<=n;i++){state[i]=i;}for(i=0;i<k;i++){int x;scanf("%d%*d",&x);swap(state,x,x+1);}int *plan=(int *)malloc(sizeof(int)*(n+1));for(i=1;i<=n;i++){int x;scanf("%d",&x);plan[x]=i;}int *ans=(int *)malloc(sizeof(int)*6000);int len=0;for(i=1;i<n;i++){if(plan[i]==state[i])continue;int j;for(j=i;state[j+1]!=plan[i];j++);while(j>=i){swap(state,j,j+1);ans[len++]=j--;}}printf("%d\n",len);for(i=0;i<len;i++){printf("%d %d\n",ans[i],ans[i]+1);}free(state);free(plan);return;}int main(void){run();return 0;}