結果
問題 | No.429 CupShuffle |
ユーザー | butsurizuki |
提出日時 | 2016-11-16 16:19:53 |
言語 | C90 (gcc 11.4.0) |
結果 |
AC
|
実行時間 | 32 ms / 2,000 ms |
コード長 | 680 bytes |
コンパイル時間 | 142 ms |
コンパイル使用メモリ | 25,248 KB |
実行使用メモリ | 4,380 KB |
最終ジャッジ日時 | 2023-08-17 07:27:42 |
合計ジャッジ時間 | 1,276 ms |
ジャッジサーバーID (参考情報) |
judge14 / judge15 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
4,380 KB |
testcase_01 | AC | 1 ms
4,380 KB |
testcase_02 | AC | 1 ms
4,376 KB |
testcase_03 | AC | 2 ms
4,380 KB |
testcase_04 | AC | 1 ms
4,380 KB |
testcase_05 | AC | 2 ms
4,380 KB |
testcase_06 | AC | 2 ms
4,380 KB |
testcase_07 | AC | 1 ms
4,380 KB |
testcase_08 | AC | 1 ms
4,380 KB |
testcase_09 | AC | 2 ms
4,380 KB |
testcase_10 | AC | 4 ms
4,376 KB |
testcase_11 | AC | 31 ms
4,380 KB |
testcase_12 | AC | 30 ms
4,376 KB |
testcase_13 | AC | 32 ms
4,376 KB |
testcase_14 | AC | 32 ms
4,376 KB |
testcase_15 | AC | 1 ms
4,376 KB |
ソースコード
#include <stdio.h> void swap(int *a,int *b){ int c; c = *a; *a = *b; *b = c; } int main(void) { int c[131072]={0},a[131072]={0},i,n,k,x,d[131072][2],p,q,r=0; char s1[4],s2[4]; scanf("%d%d%d",&n,&k,&x); for(i = 1;i <= n;i++){c[i] = i;} for(i = 1;i <= x-1;i++){ scanf("%d%d",&d[i][0],&d[i][1]); p = d[i][0]; q = d[i][1]; swap(&c[p],&c[q]); } scanf("%s%s",s1,s2); for(i = x+1;i <= k;i++){scanf("%d%d",&d[i][0],&d[i][1]);} for(i = 1;i <= n;i++){scanf("%d",&a[i]);} for(i = k;i >= x+1;i--){ p = d[i][0]; q = d[i][1]; swap(&a[p],&a[q]); } for(i = 1;i <= n;i++){ if(c[i] != a[i]){printf("%d",i);if(!(r)){printf(" ");}r++;} } printf("\n"); return 0; }