Một Bài Toán Của Đề HSG Chỗ Mô Đó
Xem dạng PDF
Gửi bài giải
Điểm:
15,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho một số ~N~ với ~n~ là độ dài của số ~N~.
Một số được định nghĩa là Phong Cách nếu nó là bội của 30.
Yêu cầu: Với số ~N~ cho trước hãy tìm hoán vị phong cách lớn nhất của số ~N~. Nếu không tìm ra hãy in ra -1.
INPUT
- Dòng đầu tiên chứa số ~n~ ~(n <= 10^7)~ là độ dài của số ~N~
- Dòng tiếp là số ~N~
OUTPUT
- Gồm ~q~ dòng, mỗi dòng hãy in ra yêu cầu của bài toán
SAMPLE
Input
4
2130
Output
3210
Input
4
1111
Output
-1
Bình luận
include <bits/stdc++.h>
using namespace std; int A[10]; int n,tong,sochu; string s; int main() { iosbase::syncwith_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n >> s; tong=0; for (char c : s){ sochu=c - '0'; A[sochu]++; tong += sochu; } if (A[0]==0||tong%3!=0){ cout << -1; return 0; } string socantim = ""; for (int i=9;i>=0;i--){ while (A[i] > 0) { socantim += (i + '0'); A[i]--; } } cout << socantim; return 0; }
ai hoi ma bo truong tra loi
HÃY DISLIKE COMMENT NÀY ĐỂ TÔI LEO TOP BXH TỪ DƯỚI ĐẾM LÊN:>>>>