結果
問題 |
No.326 あみだますたー
|
ユーザー |
![]() |
提出日時 | 2016-05-06 19:33:17 |
言語 | C90 (gcc 12.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 647 bytes |
コンパイル時間 | 202 ms |
コンパイル使用メモリ | 21,376 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-08 00:16:08 |
合計ジャッジ時間 | 1,244 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 26 |
コンパイルメッセージ
main.c: In function ‘main’: main.c:15:9: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 15 | scanf("%d %d", &n, &k); | ^~~~~~~~~~~~~~~~~~~~~~ main.c:17:17: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 17 | scanf("%d %d", &x[i], &l); | ^~~~~~~~~~~~~~~~~~~~~~~~~ main.c:20:17: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 20 | scanf("%d", &a[i]); | ^~~~~~~~~~~~~~~~~~
ソースコード
#include <stdio.h> int a[101], cnt=0; void change(int *a, int *b) { int c = *a; *a = *b; *b = c; } int main(void) { int i, j, n, k, x[6000], l, c[6000]; scanf("%d %d", &n, &k); for( i = 0; i < k; i++) { scanf("%d %d", &x[i], &l); } for( i = 0; i < n; i++) { scanf("%d", &a[i]); } for( i = 0; i < k; i++) { change( &a[x[i]-1], &a[x[i]] ); } j = 1; while( j ) { l = 0; for( i = 0; i < n-1; i++) { if( a[i] > a[i+1] ) { c[cnt] = i+1; change( &a[i], &a[i+1] ); l++; cnt++; } } if( !l ) j--; } printf("%d\n", cnt); for( i = 0; i < cnt; i++) { printf("%d %d\n", c[i], c[i]+1); } return 0; }