답안 #654998

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
654998	2022-11-02T11:24:36 Z	_Knyaz_	Programiranje (COCI17_programiranje)	C++17	40 / 80	3000 ms	976 KB

programiranje

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define int ll
#define all(x) (x).begin(),(x).end()
const int mod = 1e9+7;
const double PI = acos( -1. );
void in(){
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
}
bool get(string x, string y){
    sort(x.begin(), x.end());
    sort(y.begin(), y.end());
    int ans = 0, id = 0;
    for(int i = 0; i < x.size() && id < y.size(); i++){
        if(x[i]==y[id]) ans++;
        else i--; id++;
    }
    return ans == x.size();
}
void solve(){
    //in();
    string s; cin >> s;
    int q; cin >> q;
    while(q--){
        string x, y;
        int a, b, c, d; cin >> a >> b >> c >> d;
        for(int i = a-1; i < b; i++)
            x+=s[i];
        for(int i = c-1; i < d; i++)
            y+=s[i];
        cout << (get(y, x)?"DA\n":"NE\n");
    }
}
signed main(){
    cin.tie(0)->sync_with_stdio(0);
    int t; t = 1;
    //cin >> t;
    while(t--) solve();
}
/*
        ██╗  ██╗███╗   ██╗██╗   ██╗ █████╗ ███████╗
        ██║ ██╔╝████╗  ██║╚██╗ ██╔╝██╔══██╗╚══███╔╝
        █████╔╝ ██╔██╗ ██║ ╚████╔╝ ███████║  ███╔╝
        ██╔═██╗ ██║╚██╗██║  ╚██╔╝  ██╔══██║ ███╔╝
███████╗██║  ██╗██║ ╚████║   ██║   ██║  ██║███████╗███████╗
╚══════╝╚═╝  ╚═╝╚═╝  ╚═══╝   ╚═╝   ╚═╝  ╚═╝╚══════╝╚══════╝
*/

Compilation message

programiranje.cpp: In function 'bool get(std::string, std::string)':
programiranje.cpp:16:22: warning: comparison of integer expressions of different signedness: 'll' {aka 'long long int'} and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   16 |     for(int i = 0; i < x.size() && id < y.size(); i++){
      |                    ~~^~~~~~~~~~
programiranje.cpp:16:39: warning: comparison of integer expressions of different signedness: 'll' {aka 'long long int'} and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   16 |     for(int i = 0; i < x.size() && id < y.size(); i++){
      |                                    ~~~^~~~~~~~~~
programiranje.cpp:18:9: warning: this 'else' clause does not guard... [-Wmisleading-indentation]
   18 |         else i--; id++;
      |         ^~~~
programiranje.cpp:18:19: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'else'
   18 |         else i--; id++;
      |                   ^~
programiranje.cpp:20:16: warning: comparison of integer expressions of different signedness: 'll' {aka 'long long int'} and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   20 |     return ans == x.size();
      |            ~~~~^~~~~~~~~~~
programiranje.cpp: In function 'void in()':
programiranje.cpp:9:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
    9 |     freopen("input.txt", "r", stdin);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
programiranje.cpp:10:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   10 |     freopen("output.txt", "w", stdout);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~

Subtask #1

40.0 / 80.0

#	결과	실행 시간	메모리	Grader output
1	Correct	32 ms	340 KB	Output is correct
2	Correct	32 ms	340 KB	Output is correct
3	Correct	32 ms	356 KB	Output is correct
4	Correct	32 ms	376 KB	Output is correct
5	Correct	33 ms	372 KB	Output is correct
6	Execution timed out	3096 ms	656 KB	Time limit exceeded
7	Execution timed out	3098 ms	656 KB	Time limit exceeded
8	Execution timed out	3099 ms	652 KB	Time limit exceeded
9	Execution timed out	3092 ms	720 KB	Time limit exceeded
10	Execution timed out	3068 ms	976 KB	Time limit exceeded