Đề ôn tập môn Tin học THCS - Đề số 61 - Năm học 2024-2025

Nội dung tài liệu: Đề ôn tập môn Tin học THCS - Đề số 61 - Năm học 2024-2025

1. RECTANGLES #include using namespace std; int main() { long long n,m,p,d=0; cin >> n >> m >> p; for(int i=n;i>=1;i--) for(int j=m;j>=1;j--) if((i+j)*2>=p) d=d+(n-i+1)*(m-j+1); cout << d; return 0; }
2. #include using namespace std; long long mx(long long a[], long long n){ unordered_map mp; long long k = 0; for (long long i=0; i<n; i++) if (mp.find(a[i]) == mp.end()) mp[a[i]] = i; else k = max(k, i - mp[a[i]]); return k; } int main(){ long long n,k,a[1000000],i,j,c=0; string s; cin >> n >> k >> s; for(i=0;i<n;i++) if(s[i]=='R') c++; if(c*k==(n-c)) cout << n; else{
3. a[0]=0; for(i=1;i<n;i++) if(s[i]=='O') a[i]=a[i-1]+1; else a[i]=a[i-1]-k; cout << mx(a,n); } } #include using namespace std; int main(){ long long n,m,p=1000000007,du=1,k,a=2; cin >> n >> m; k=(n-1)*(m-1); while (k>0){ if (k%2==1) du=du*a%p; a=a*a%p; k=k/2; } cout << du << endl; }