Trang có một chiếc vòng hạt nhiều màu, mỗi màu của hạt được mã hóa bằng một ký tự chữ cái in hoa. Trong một lần tham dự cổ vũ cho đội bóng đá Việt Nam, Trang v

Câu hỏi :

Trang có một chiếc vòng hạt nhiều màu, mỗi màu của hạt được mã hóa bằng một ký tự chữ cái in hoa. Trong một lần tham dự cổ vũ cho đội bóng đá Việt Nam, Trang vô tình làm đứt chiếc vòng của mình. Đây là quả tặng rất ý nghĩa nên Trung muốn nối lại để sử dụng tiếp. Trang nhận thấy việc nổi bằng tay chỉ thực hiện được khi vị trí đứt nằm ở giữa hai hạt cùng màu. Trong khi việc cắt bớt hạt lại dễ hơn và có thể làm ngay được Yêu cầu: Tìm giúp Trang cắt bớt đi một số hạt ở mỗi đầu, để đoạn còn lại có thể nổi bằng tay sao cho số hạt giữ lại được là nhiều nhất. Dữ liệu vào: gồm một dòng duy nhất là xâu ký tự gồm các chữ cái in hoa, mỗi chữ cái tương ứng với một màu của hạt. Kết quả: Ghi ra một số duy nhất là số lượng hạt còn lại của vòng có thể nổi bằng tay được. Ví dụ: INPUT OUTPUT ABCQWERTYYA 11 Giới hạn: - Có 50% rest có số lượng phần tử nhỏ hơn 255. - Có 25% test có số lượng phần tử lên đến 10^4 phần tử - Có 25% test có số lượng phần tử lên đến 10^5 phần tử.Làm bằng C++

Lời giải 1 :

#include<bits/stdc++.h>
using namespace std;

#define int long long
#define FOR(i, a, n) for(int i = a ; i <= n ; i++)
const int N = 1e6;
const int mod = 1e9 + 7;
int a[N], res;
main()
{
string s; cin >> s;
FOR(i, 0, s.size() - 1)
a[s[i]] = i;
FOR(i, 0, s.size() - 1)
{
int m = a[s[i]] - i + 1;
res = max(m, res);
}
cout << res;
}

Lời giải 2 :

#include <bits/stdc++.h>
#define ll long long
using namespace std;
string st;
ll n,a,b;
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
freopen("BAI4.INP","r",stdin);
freopen("BAI4.OUT","w",stdout);
cin>>st;
for(ll i=0; i<st.size(); i++)
{
if(st[i]==st[n-1])
{
a=i;
break;
}
}
a=st.size()-1-a;
for(ll i=st.size()-1; i>=0; i--)
{
if(st[i]==st[0])
{
b=i;
break;
}
}
b=st.size()-1-b;
cout<<st.size()-min(a,b);
return 0;
}

Tin Học

Lớp 11

Bạn có biết?

Tin học là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng. Tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin. Hãy tận dụng sức mạnh của tin học để giải quyết các vấn đề và sáng tạo ra những giải pháp mới!

Nguồn :

Wikipedia - Bách khoa toàn thư

Tâm sự lớp 11

Lớp 11 - Năm thứ hai ở cấp trung học phổ thông, gần đến năm cuối cấp nên học tập là nhiệm vụ quan trọng nhất. Nghe nhiều đến định hướng tương lai và học đại học có thể gây hoang mang, nhưng hãy tự tin và tìm dần điều mà mình muốn là trong tương lai!

Nguồn :

sưu tập

Trang có một chiếc vòng hạt nhiều màu, mỗi màu của hạt được mã hóa bằng một ký tự chữ cái in hoa. Trong một lần tham dự cổ vũ cho đội bóng đá Việt Nam, Trang v

Lời giải 1 :

Lời giải 2 :

Bạn có biết?

Nguồn :

Tâm sự lớp 11

Nguồn :

Có thể bạn quan tâm