File tree Expand file tree Collapse file tree 8 files changed +488
-48
lines changed
Expand file tree Collapse file tree 8 files changed +488
-48
lines changed Original file line number Diff line number Diff line change @@ -58,18 +58,6 @@ int fact(int n)
5858 }
5959 return res % MOD;
6060}
61- bool isPrime (int n)
62- {
63- if (n == 0 || n == 1 )
64- return false ;
65-
66- for (int i = 2 ; i * i <= n; i++)
67- {
68- if (n % i == 0 )
69- return false ;
70- }
71- return true ;
72- }
7361// ////////////////////////////////////////////////////////////////////////////
7462
7563void solve ()
Original file line number Diff line number Diff line change @@ -58,18 +58,6 @@ int fact(int n)
5858 }
5959 return res % MOD;
6060}
61- bool isPrime (int n)
62- {
63- if (n == 0 || n == 1 )
64- return false ;
65-
66- for (int i = 2 ; i * i <= n; i++)
67- {
68- if (n % i == 0 )
69- return false ;
70- }
71- return true ;
72- }
7361// ////////////////////////////////////////////////////////////////////////////
7462
7563void solve ()
Original file line number Diff line number Diff line change @@ -58,18 +58,6 @@ int fact(int n)
5858 }
5959 return res % MOD;
6060}
61- bool isPrime (int n)
62- {
63- if (n == 0 || n == 1 )
64- return false ;
65-
66- for (int i = 2 ; i * i <= n; i++)
67- {
68- if (n % i == 0 )
69- return false ;
70- }
71- return true ;
72- }
7361// ////////////////////////////////////////////////////////////////////////////
7462
7563void solve ()
Original file line number Diff line number Diff line change @@ -58,18 +58,6 @@ int fact(int n)
5858 }
5959 return res % MOD;
6060}
61- bool isPrime (int n)
62- {
63- if (n == 0 || n == 1 )
64- return false ;
65-
66- for (int i = 2 ; i * i <= n; i++)
67- {
68- if (n % i == 0 )
69- return false ;
70- }
71- return true ;
72- }
7361// ////////////////////////////////////////////////////////////////////////////
7462
7563void solve ()
Original file line number Diff line number Diff line change 1+ /*
2+ #############################################
3+ Author: Siddharth Mishra
4+ GitHub: https://github.com/Hard-Coder05
5+ #############################################
6+ */
7+ #include < bits/stdc++.h>
8+ using namespace std ;
9+ #define endl " \n "
10+ #define MOD 1000000007
11+ #define INF INT_MAX
12+ #define ll long long
13+ #define int long long
14+ #define vi vector<int >
15+ #define pii pair<int , int >
16+ #define ld long double
17+ #define PB push_back
18+ #define MP make_pair
19+ #define FF first
20+ #define SS second
21+ #define max (a, b ) ( \
22+ { \
23+ __typeof__ (a) _a = (a); \
24+ __typeof__ (b) _b = (b); \
25+ _a > _b ? _a : _b; \
26+ })
27+ #define min (a, b ) ( \
28+ { \
29+ __typeof__ (a) _a = (a); \
30+ __typeof__ (b) _b = (b); \
31+ _a < _b ? _a : _b; \
32+ })
33+ // ////////////////////////////////////////////////////////////////////////////
34+ int power (int a, int b)
35+ {
36+ int res = 1ll ;
37+ while (b > 0 )
38+ {
39+ if (b % 2ll )
40+ res = (res * a) % MOD;
41+ a = (a * a) % MOD;
42+ b /= 2ll ;
43+ }
44+ return res;
45+ }
46+ int GCD (int a, int b)
47+ {
48+ if (b == 0 )
49+ return a;
50+ return GCD (b, a % b);
51+ }
52+ int fact (int n)
53+ {
54+ int res = 1 ;
55+ for (int i = 2 ; i <= n; i++)
56+ {
57+ res = (res * i) % MOD;
58+ }
59+ return res % MOD;
60+ }
61+ bool isPrime (int n)
62+ {
63+ if (n == 0 || n == 1 )
64+ return false ;
65+
66+ for (int i = 2 ; i * i <= n; i++)
67+ {
68+ if (n % i == 0 )
69+ return false ;
70+ }
71+ return true ;
72+ }
73+ // ////////////////////////////////////////////////////////////////////////////
74+
75+ void solve ()
76+ {
77+ int n, x, t;
78+ cin >> n >> x >> t;
79+ int ans = 0 ;
80+ if (t / x >= n)
81+ {
82+ cout << (n - 1 ) * n / 2 << endl;
83+ return ;
84+ }
85+ if (t / x < n)
86+ {
87+ ans += (t / x) * (n - (t / x));
88+ n = t / x;
89+ ans += (n - 1 ) * n / 2 ;
90+ cout << ans << endl;
91+ }
92+ }
93+ signed main ()
94+ {
95+ ios_base::sync_with_stdio (false );
96+ cin.tie (NULL );
97+ cout.tie (NULL );
98+ #ifndef ONLINE_JUDGE
99+ freopen (" input.txt" , " r" , stdin);
100+ freopen (" output.txt" , " w" , stdout);
101+ #endif
102+ int tc;
103+ cin >> tc;
104+ while (tc--)
105+ {
106+ solve ();
107+ }
108+ }
Original file line number Diff line number Diff line change 1+ /*
2+ #############################################
3+ Author: Siddharth Mishra
4+ GitHub: https://github.com/Hard-Coder05
5+ #############################################
6+ */
7+ #include < bits/stdc++.h>
8+ using namespace std ;
9+ #define endl " \n "
10+ #define MOD 1000000007
11+ #define INF INT_MAX
12+ #define ll long long
13+ #define int long long
14+ #define vi vector<int >
15+ #define pii pair<int , int >
16+ #define ld long double
17+ #define PB push_back
18+ #define MP make_pair
19+ #define FF first
20+ #define SS second
21+ #define max (a, b ) ( \
22+ { \
23+ __typeof__ (a) _a = (a); \
24+ __typeof__ (b) _b = (b); \
25+ _a > _b ? _a : _b; \
26+ })
27+ #define min (a, b ) ( \
28+ { \
29+ __typeof__ (a) _a = (a); \
30+ __typeof__ (b) _b = (b); \
31+ _a < _b ? _a : _b; \
32+ })
33+ // ////////////////////////////////////////////////////////////////////////////
34+ int power (int a, int b)
35+ {
36+ int res = 1ll ;
37+ while (b > 0 )
38+ {
39+ if (b % 2ll )
40+ res = (res * a) % MOD;
41+ a = (a * a) % MOD;
42+ b /= 2ll ;
43+ }
44+ return res;
45+ }
46+ int GCD (int a, int b)
47+ {
48+ if (b == 0 )
49+ return a;
50+ return GCD (b, a % b);
51+ }
52+ int fact (int n)
53+ {
54+ int res = 1 ;
55+ for (int i = 2 ; i <= n; i++)
56+ {
57+ res = (res * i) % MOD;
58+ }
59+ return res % MOD;
60+ }
61+ bool isPrime (int n)
62+ {
63+ if (n == 0 || n == 1 )
64+ return false ;
65+
66+ for (int i = 2 ; i * i <= n; i++)
67+ {
68+ if (n % i == 0 )
69+ return false ;
70+ }
71+ return true ;
72+ }
73+ // ////////////////////////////////////////////////////////////////////////////
74+
75+ void solve ()
76+ {
77+ int n, q;
78+ cin >> n >> q;
79+ string s;
80+ cin >> s;
81+ int arr[n];
82+ for (int i = 0 ; i < n; i++)
83+ arr[i] = ((s[i] - ' a' ) + 1 );
84+ for (int i = 1 ; i < n; i++)
85+ arr[i] += arr[i - 1 ];
86+ while (q--)
87+ {
88+ int l, r;
89+ cin >> l >> r;
90+ l--;
91+ r--;
92+ int left = (l == 0 ) ? 0 : arr[l - 1 ];
93+ int right = arr[r];
94+ cout << right - left << endl;
95+ }
96+ }
97+ signed main ()
98+ {
99+ ios_base::sync_with_stdio (false );
100+ cin.tie (NULL );
101+ cout.tie (NULL );
102+ #ifndef ONLINE_JUDGE
103+ freopen (" input.txt" , " r" , stdin);
104+ freopen (" output.txt" , " w" , stdout);
105+ #endif
106+ int tc = 1 ;
107+ // cin >> tc;
108+ while (tc--)
109+ {
110+ solve ();
111+ }
112+ }
You can’t perform that action at this time.
0 commit comments