結果
問題 | No.927 Second Permutation |
ユーザー |
![]() |
提出日時 | 2020-02-20 00:48:38 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 685 bytes |
コンパイル時間 | 300 ms |
コンパイル使用メモリ | 30,464 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-08 18:29:17 |
合計ジャッジ時間 | 1,204 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 27 |
ソースコード
#include<stdio.h>#include<string.h>int main(){char x[100005];scanf("%s", x);int i, j, n = strlen(x);int c[10];for (i = 0; i < 10; i++)c[i] = 0;for (i = 0; i < n; i++)c[x[i] - '0']++;int count = 0;for (i = 0; i < 10; i++)if (c[i] > 0)count++;if (count == 1){printf("-1\n");return 0;}if (count == 2 && c[0] > 0){i = 1;while (c[i] == 0)i++;if (c[i] == 1){printf("-1\n");return 0;}}j = 9;for (i = 0; i < n; i++){while (c[j] == 0)j--;x[i] = j + '0';c[j]--;}i = n - 1;while (x[i - 1] == x[i])i--;x[i] ^= x[i - 1];x[i - 1] ^= x[i];x[i] ^= x[i - 1];printf("%s\n", x);return 0;}