結果

問題 No.429 CupShuffle
ユーザー suppy193suppy193
提出日時 2016-11-16 13:02:23
言語 C90
(gcc 11.4.0)
結果
AC  
実行時間 29 ms / 2,000 ms
コード長 1,129 bytes
コンパイル時間 902 ms
コンパイル使用メモリ 21,376 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-11-26 02:14:48
合計ジャッジ時間 1,572 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
5,248 KB
testcase_01 AC 2 ms
5,248 KB
testcase_02 AC 2 ms
5,248 KB
testcase_03 AC 2 ms
5,248 KB
testcase_04 AC 2 ms
5,248 KB
testcase_05 AC 2 ms
5,248 KB
testcase_06 AC 2 ms
5,248 KB
testcase_07 AC 2 ms
5,248 KB
testcase_08 AC 2 ms
5,248 KB
testcase_09 AC 2 ms
5,248 KB
testcase_10 AC 4 ms
5,248 KB
testcase_11 AC 29 ms
5,248 KB
testcase_12 AC 29 ms
5,248 KB
testcase_13 AC 29 ms
5,248 KB
testcase_14 AC 29 ms
5,248 KB
testcase_15 AC 2 ms
5,248 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.c: In function ‘main’:
main.c:40:26: warning: implicit declaration of function ‘atoi’ [-Wimplicit-function-declaration]
   40 |                 swap(&s1[atoi(a)], &s1[atoi(b)]);
      |                          ^~~~
main.c:29:9: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   29 |         scanf("%d%d%d", &n, &k, &x);
      |         ^~~~~~~~~~~~~~~~~~~~~~~~~~~
main.c:35:17: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   35 |                 scanf("%s%s", a, b);
      |                 ^~~~~~~~~~~~~~~~~~~
main.c:53:17: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   53 |                 scanf("%s%s", a, b);
      |                 ^~~~~~~~~~~~~~~~~~~
main.c:60:17: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   60 |                 scanf("%d\n", &c[i]);
      |                 ^~~~~~~~~~~~~~~~~~~~

ソースコード

diff # 

#include <stdio.h>

void swap(int *a, int *b)
{
	int temp;
	temp = *a;
	*a = *b;
	*b = temp;
}

void disp(int a[], int k)
{
	int i;
	for(i = 1;i <= k;i++){
		printf("%d ", a[i]);
	}
	printf("\n");
}

int main(void) {
	int n, k ,x;
	int s1[100001] = {0};
	int s2[100001] = {0};
	int s3[100001] = {0};
	char a[10], b[10];
	int c[100001] = {0};
	int i, i1, j;
	int diff[2];
	scanf("%d%d%d", &n, &k, &x);
	for(i = 1;i <= n;i++){
		s1[i] = i;
	}
	//disp(s1, n);
	for(i = 0;i < k;i++){
		scanf("%s%s", a, b);
		//printf("%s %s\n", a, b);
		if(a[0] == '?'){
			break;
		}
		swap(&s1[atoi(a)], &s1[atoi(b)]);
		//disp(s1, n);
		//printf("%d\n", atoi(a));
	}
	i1 = i;
	
	//printf("\n");
	
	for(i = 1;i <= n;i++){
		s2[i] = i;
	}
	//disp(s2, n);
	for(i = i1 + 1;i < k;i++){
		scanf("%s%s", a, b);
		//printf("%s %s\n", a, b);
		swap(&s2[atoi(a)], &s2[atoi(b)]);
		//disp(s2, n);
		//printf("%d\n", atoi(a));
	}
	for(i = 1;i <= n;i++){
		scanf("%d\n", &c[i]);
		s3[s2[i]] = c[i];
	}
	//disp(s3, n);

	j = 0; 	
	for(i = 1;i <= n;i++){
		if(s1[i] != s3[i]){
			diff[j] = i;
			j++;
		}
	}
	printf("%d %d\n", diff[0], diff[1]);
	
	return 0;
}
0