# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
206377 | 2020-03-03T06:23:41 Z | Ruxandra985 | Devil's Share (RMI19_devil) | C++14 | 147 ms | 2168 KB |
#include <bits/stdc++.h> using namespace std; int n; int f[10] , f2[10] , sol[1000000]; int possible (int nr){ int i , p , maxi , scz; //if (nr == 31) // printf ("a"); for (i = 1 ; i <= 9 ; i++) f2[i] = f[i]; if (nr % 10 > nr / 10){ /// ar trb ca nr % 10 sa apara o sg data si la sf sol[n] = nr % 10; f2[nr % 10]--; /// daca nr / 10 nu e maxim nu se poate for (i = nr / 10 + 1 ; i <= 9 ; i++) if (f2[i]) return 0; /// now what p = 0; for (i = 1 ; i <= 9; i++){ while (f2[i]){ /// le pui cresc si e ok sol[++p] = i; f2[i]--; } } return 1; } else { /// n % 10 <= n / 10 for (i = 1 ; i <= 9 ; i++) if (f2[i]) maxi = i; p = n + 2; scz = 0; if (maxi > nr / 10){ /// ai grija if (f2[maxi] != 1) return 0; f2[maxi] = 0; sol[n] = maxi; for (i = nr / 10 + 1 ; i <= 9 ; i++) if (f2[i]) return 0; /// acum n / 10 = maxi /// pot sa pun orice dar sa nu am n/10 pe n-1? i = nr % 10; if (f2[i]){ /// pun o val cat mai mare sol[n - 1] = i; f2[i]--; } p = n; scz = 2; } for (i = 9 ; i ; i--){ while (f2[i]){ /// le pui cresc si e ok if (p - 2 <= 0) p = n + 1 - scz; sol[p - 2] = i; p -= 2; f2[i]--; } } return 1; } } int main() { FILE *fin = stdin; FILE *fout = stdout; int t , k , i; fscanf (fin,"%d",&t); for (;t;t--){ fscanf (fin,"%d",&k); n = 0; for (i=1;i<=9;i++){ fscanf (fin,"%d",&f[i]); n += f[i]; } if (k == 2){ /// subtask 14p for (i = 11 ; i <= 99 ; i++){ if (i % 10 != 0 && f[i % 10] && f[i / 10]){ if (possible(i)) break; } } for (i = 1 ; i <= n ; i++) fprintf (fout,"%d",sol[i]); fprintf (fout,"\n"); } } return 0; }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 6 ms | 376 KB | Token parameter [name=X] equals to "31313142424", doesn't correspond to pattern "[0-9]{7}" |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 147 ms | 2168 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 35 ms | 888 KB | Token parameter [name=X] equals to "111111111111111111111111111111121212121212", doesn't correspond to pattern "[0-9]{26}" |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 6 ms | 376 KB | Token parameter [name=X] equals to "31313142424", doesn't correspond to pattern "[0-9]{7}" |