結果
| 問題 | No.224 文字列変更(easy) |
| コンテスト | |
| ユーザー |
vjudge1
|
| 提出日時 | 2026-01-03 17:15:29 |
| 言語 | C++23 (gcc 15.2.0 + boost 1.89.0) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 5,000 ms |
| コード長 | 2,351 bytes |
| 記録 | |
| コンパイル時間 | 4,217 ms |
| コンパイル使用メモリ | 372,644 KB |
| 実行使用メモリ | 7,848 KB |
| 最終ジャッジ日時 | 2026-01-03 17:15:35 |
| 合計ジャッジ時間 | 5,159 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 22 |
ソースコード
#pragma GCC optimize("O3,unroll-loops")
#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace std ;
using namespace __gnu_pbds ;
#define FAST_IO ios::sync_with_stdio(false); cin.tie(nullptr);
template <typename T>
using ordered_set = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;
// Ordered Set (PBDS): Used when need indexing in sets for keys NOT duplicates. To use dups; replace 'T' with pair<T, int> and use counter for 2nd with increasing value.
// os.order_of_key(x) -> # elements strictly < x (like lower_bound index)
// osind_by_order(k) -> iterator to k-th smallest (0-based)
// Think of:
// order_of_key(x) -> "index of x" if sorted
// find_by_order(k) -> "element at index k"
// Use for: rank queries, inversion count, kth smallest/largest, etc.
#define int long long
using pi = pair<int, int> ;
using ppi = pair<int , pi> ;
using vi = vector<int> ;
using vb = vector<bool> ;
using vs = vector<string> ;
using vpi = vector<pi> ;
using vvi = vector<vi> ;
template <size_t N>
using ai = array<int, N>;
const int MOD = 1e9 + 7 ;
const int INF = LLONG_MAX ;
#define all(x) begin(x), end(x)
#define nl "\n"
#define f first
#define ss second
void yesNo( bool b ) { cout << ( b ? "YES" : "NO" ) << nl ; }
int binaryExp( int base , int exp , int mod ) { int res = 1LL ; base %= mod ; while ( exp > 0 ) { if ( exp & 1 ) res = (res * base) % mod ; base = (base * base) % mod ; exp >>= 1LL ; } return res ; }
vi sieve( int n ) { vb isPrime( n + 1 , true ) ; isPrime[0] = isPrime[1] = false ; vi primes ; for( int i = 2 ; i * i <= n ; i++ ) { if( isPrime[i] ) { primes.push_back( i ) ; for( int j = i * i ; j <= n ; j += i ) isPrime[j] = false ; } } return primes ; }
void solve() {
int n ;
cin >> n ;
string s , t ;
cin >> s >> t ;
int res = 0 ;
for( int i = 0 ; i < n ; i++ ) {
if( s[i] != t[i] ) res++ ;
}
cout<< res << nl;
}
signed main() {
FAST_IO
if ( FILE* file = fopen("input.txt", "r") ) {
freopen("input.txt", "r", stdin) ;
freopen("output.txt", "w", stdout) ;
fclose(file) ;
}
int t = 1 ;
// cin >> t ;
for( int i = 1 ; i <= t ; i++ ) {
// cout << "Case " << i << ": " << nl ;
solve() ;
}
return 0;
}
vjudge1