# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
636774 | 2022-08-30T07:09:39 Z | ogibogi2004 | Devil's Share (RMI19_devil) | C++14 | 1500 ms | 340 KB |
#include<bits/stdc++.h> using namespace std; #define ll long long ll D[10],k; void solve1() { vector<int>digits; for(int i=1;i<10;i++) { for(int j=0;j<D[i];j++) { digits.push_back(i); } } vector<int>ans; ll min_of_max=(ll)1e15; ll pw10=1; for(int j=0;j<k;j++)pw10*=10; do { ll num=0,biggestnum=0; for(int j=0;j<k;j++) { num=num*10+digits[j]; } biggestnum=num; for(int j=k;j<digits.size();j++) { num*=10; num+=digits[j]; num%=pw10; biggestnum=max(biggestnum,num); } if(biggestnum<min_of_max) { ans=digits; min_of_max=biggestnum; } }while(next_permutation(digits.begin(),digits.end())); for(auto xd:ans)cout<<xd; cout<<endl; } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int t; cin>>t; while(t--) { cin>>k; for(int i=1;i<=9;i++)cin>>D[i]; solve1(); } return 0; }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 343 ms | 340 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Execution timed out | 1585 ms | 340 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Execution timed out | 1581 ms | 340 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 343 ms | 340 KB | Output is correct |
2 | Execution timed out | 1585 ms | 340 KB | Time limit exceeded |
3 | Halted | 0 ms | 0 KB | - |