#include<bits/stdc++.h> using namespace std; int main() { int n, m, k; cin>>n>>m>>k; vector<vector<char> > a (n + 1, vector<char> (m + 1)); for(int i = 1; i <= n; i++) for(int j = 1; j <= m; j++) cin>>a[i][j]; if(m == 1) { cout<<0; return 0...

#include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1e6 + 5; int T; int n, q; LL a[N]; inline void solve(){ cin>>n>>q; for(int i = 1; i <= n; i++) cin>>a[i]; while(q--) { int l , r; cin>>l>>r; LL ans = a[l]; for(int i = l + 1; i &lt...

#include<bits/stdc++.h> using namespace std; const int N = 2e3 + 5; int n, k; int v[N], w[N]; int f[N]; bool vis[N][N]; vector<int> V; int main(){ ios::sync_with_stdio(false); cin.tie(0); cin>>n>>k; int K = 0; for(int i = 1; i <= n; i++) cin>>v[i]>>w[i], K = ma...

#include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1e5 + 5; int n; int a[N]; LL prefix[N]; bool is_support[N], can_be_support[N]; LL siz[N]; int num[N]; vector<int> e[N]; int main(){ ios::sync_with_stdio(false); cin.tie(0); cin>>n; for(int i = 1; i &lt...

import java.util.Scanner; public class Main{ static Scanner in = new Scanner(System.in); public static void main(String[] args){ int n = in.nextInt(); String s = in.nextLine(); s = in.nextLine(); int ans = 0; int i = 0; while(i < n){ if(s.charAt(i) != 'a' && s.charAt(i) != 'h'){ i ++; con...

import java.util.*; public class Main{ static Scanner in = new Scanner(System.in); public static void main(String[] args){ int n = in.nextInt(); for(int i = 2; i <= n; i += 2) System.out.print(i + " "); for(int i = 1; i <= n; i += 2) System.out.print(i + " "); } }

import java.util.Scanner; public class Main{ static Scanner in = new Scanner(System.in); static long mod; public static long qpower(long x, long y){ long res = 1; for(; y > 0; y >>= 1, x = (x*x) % mod) if((y&1) == 1){ res = (res * x) % mod; } return res; } public static void main(String...

import java.util.Scanner; public class Main{ static Scanner in = new Scanner(System.in); public static void main(String[] args){ int n = in.nextInt(); int[] a = new int[n+5]; for(int i = 1; i <= n; i++) a[i] = in.nextInt(); int[] cnt = new int[10]; for(int i = 1; i <= n; i++) cnt[a[i]] ++; int...

import java.util.Scanner; public class Main{ static Scanner in = new Scanner(System.in); public static void solve(){ int n = in.nextInt(); long sum1 = 0, sum2 = 0; for(int i = 1; i <= n; i++){ int x = in.nextInt(); if(i % 2 == 1) sum1 += x; else sum2 += x; } int a = n/2 + n%2; int b = n/2; if(b =...

import java.util.*; public class Main{ static final long mod = 1000000007; static long qpower(long x, long y){ long res = 1; for(; y > 0; x = x*x%mod, y >>= 1){ if((y & 1) != 0) res = res * x % mod; } return res; } public static void main(String[] args){ Scanner in = new Scanner(System....

import java.util.Scanner; public class Main{ static final int N = 200005; static int[] a = new int[N]; static int[] head = new int[N<<1]; static int[] next = new int[N<<1]; static int[] to = new int[N<<1]; static int cnt = 0; static int n; static int[] siz = new int[N<<1]; st...

import java.util.*; public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System.in); int x = in.nextInt(); int n = x; int ans = 0; for(int i = 2; x > 1 && i <= x; i++){ while(x > 1 && x % i == 0){ ans += i; x /= i; } } System.out.println(ans); ...

import java.util.*; public class Main{ public static final int inf = 0x3f3f3f3f; public static int dis(int x, int y){ return x + y - 2; } public static void main(String[] args){ Scanner in = new Scanner(System.in); int n = in.nextInt(); int m = in.nextInt(); int[][] a = new int[n+5][m+5]; int[][] f ...

import java.util.*; public class Main{ static final int N = 1000005; static final int mod = 1000000007; static ArrayList<Integer>[] e = new ArrayList[N]; static int[] dis = new int[N]; static int[] headd = new int[N<<1]; static int[] next = new int[N<<1]; static int[] to = new int[...