Submission #18428

#	Time^UTC-0	Username	Problem	Language	Result	Execution time	Memory
18428	2016-02-01 13:21:12	mindol	구간 성분 (KOI15_interval)	C++14	Compilation error	0 ms	0 KiB

This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.

interval

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include<iostream>
#include<set>
#include<algorithm>
#include<vector>
#include<string>
using namespace std;
string A,B;
set<vector<short>> S;
int main()
{
    cin>>A>>B;
    for(int i=0;i<A.size();i++)
    {
        vector<int> p(26,0);
        for(int j=i;j<A.size();j++)
        {
            p[A[j]-'a']++;
            S.insert(p);
        }
    }
    int ans=0;
    for(int i=0;i<B.size();i++)
    {
        vector<int> p(26,0);
        for(int j=i;j<B.size();j++)
        {
            p[B[j]-'a']++;
            auto it=S.find(p);
            if(it!=S.end()) ans=max(ans,j-i+1);
        }
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

interval.cpp: In function ‘int main()’:
interval.cpp:12:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=0;i<A.size();i++)
                  ^
interval.cpp:15:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int j=i;j<A.size();j++)
                      ^
interval.cpp:18:23: error: no matching function for call to ‘std::set<std::vector<short int> >::insert(std::vector<int>&)’
             S.insert(p);
                       ^
interval.cpp:18:23: note: candidates are:
In file included from /usr/include/c++/4.9/set:61:0,
                 from interval.cpp:2:
/usr/include/c++/4.9/bits/stl_set.h:499:7: note: std::pair<typename std::_Rb_tree<_Key, _Key, std::_Identity<_Key>, _Compare, typename __gnu_cxx::__alloc_traits<_Alloc>::rebind<_Key>::other>::const_iterator, bool> std::set<_Key, _Compare, _Alloc>::insert(const value_type&) [with _Key = std::vector<short int>; _Compare = std::less<std::vector<short int> >; _Alloc = std::allocator<std::vector<short int> >; typename std::_Rb_tree<_Key, _Key, std::_Identity<_Key>, _Compare, typename __gnu_cxx::__alloc_traits<_Alloc>::rebind<_Key>::other>::const_iterator = std::_Rb_tree_const_iterator<std::vector<short int> >; std::set<_Key, _Compare, _Alloc>::value_type = std::vector<short int>]
       insert(const value_type& __x)
       ^
/usr/include/c++/4.9/bits/stl_set.h:499:7: note:   no known conversion for argument 1 from ‘std::vector<int>’ to ‘const value_type& {aka const std::vector<short int>&}’
/usr/include/c++/4.9/bits/stl_set.h:508:7: note: std::pair<typename std::_Rb_tree<_Key, _Key, std::_Identity<_Key>, _Compare, typename __gnu_cxx::__alloc_traits<_Alloc>::rebind<_Key>::other>::const_iterator, bool> std::set<_Key, _Compare, _Alloc>::insert(std::set<_Key, _Compare, _Alloc>::value_type&&) [with _Key = std::vector<short int>; _Compare = std::less<std::vector<short int> >; _Alloc = std::allocator<std::vector<short int> >; typename std::_Rb_tree<_Key, _Key, std::_Identity<_Key>, _Compare, typename __gnu_cxx::__alloc_traits<_Alloc>::rebind<_Key>::other>::const_iterator = std::_Rb_tree_const_iterator<std::vector<short int> >; std::set<_Key, _Compare, _Alloc>::value_type = std::vector<short int>]
       insert(value_type&& __x)
       ^
/usr/include/c++/4.9/bits/stl_set.h:508:7: note:   no known conversion for argument 1 from ‘std::vector<int>’ to ‘std::set<std::vector<short int> >::value_type&& {aka std::vector<short int>&&}’
/usr/include/c++/4.9/bits/stl_set.h:536:7: note: std::set<_Key, _Compare, _Alloc>::iterator std::set<_Key, _Compare, _Alloc>::insert(std::set<_Key, _Compare, _Alloc>::const_iterator, const value_type&) [with _Key = std::vector<short int>; _Compare = std::less<std::vector<short int> >; _Alloc = std::allocator<std::vector<short int> >; std::set<_Key, _Compare, _Alloc>::iterator = std::_Rb_tree_const_iterator<std::vector<short int> >; std::set<_Key, _Compare, _Alloc>::const_iterator = std::_Rb_tree_const_iterator<std::vector<short int> >; std::set<_Key, _Compare, _Alloc>::value_type = std::vector<short int>]
       insert(const_iterator __position, const value_type& __x)
       ^
/usr/include/c++/4.9/bits/stl_set.h:536:7: note:   candidate expects 2 arguments, 1 provided
/usr/include/c++/4.9/bits/stl_set.h:541:7: note: std::set<_Key, _Compare, _Alloc>::iterator std::set<_Key, _Compare, _Alloc>::insert(std::set<_Key, _Compare, _Alloc>::const_iterator, std::set<_Key, _Compare, _Alloc>::value_type&&) [with _Key = std::vector<short int>; _Compare = std::less<std::vector<short int> >; _Alloc = std::allocator<std::vector<short int> >; std::set<_Key, _Compare, _Alloc>::iterator = std::_Rb_tree_const_iterator<std::vector<short int> >; std::set<_Key, _Compare, _Alloc>::const_iterator = std::_Rb_tree_const_iterator<std::vector<short int> >; std::set<_Key, _Compare, _Alloc>::value_type = std::vector<short int>]
       insert(const_iterator __position, value_type&& __x)
       ^
/usr/include/c++/4.9/bits/stl_set.h:541:7: note:   candidate expects 2 arguments, 1 provided
/usr/include/c++/4.9/bits/stl_set.h:556:2: note: template<class _InputIterator> void std::set<_Key, _Compare, _Alloc>::insert(_InputIterator, _InputIterator) [with _InputIterator = _InputIterator; _Key = std::vector<short int>; _Compare = std::less<std::vector<short int> >; _Alloc = std::allocator<std::vector<short int> >]
  insert(_InputIterator __first, _InputIterator __last)
  ^
/usr/include/c++/4.9/bits/stl_set.h:556:2: note:   template argument deduction/substitution failed:
interval.cpp:18:23: note:   candidate expects 2 arguments, 1 provided
             S.insert(p);
                       ^
In file included from /usr/include/c++/4.9/set:61:0,
                 from interval.cpp:2:
/usr/include/c++/4.9/bits/stl_set.h:568:7: note: void std::set<_Key, _Compare, _Alloc>::insert(std::initializer_list<_Tp>) [with _Key = std::vector<short int>; _Compare = std::less<std::vector<short int> >; _Alloc = std::allocator<std::vector<short int> >]
       insert(initializer_list<value_type> __l)
       ^
/usr/include/c++/4.9/bits/stl_set.h:568:7: note:   no known conversion for argument 1 from ‘std::vector<int>’ to ‘std::initializer_list<std::vector<short int> >’
interval.cpp:22:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=0;i<B.size();i++)
                  ^
interval.cpp:25:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int j=i;j<B.size();j++)
                      ^
interval.cpp:28:29: error: no matching function for call to ‘std::set<std::vector<short int> >::find(std::vector<int>&)’
             auto it=S.find(p);
                             ^
interval.cpp:28:29: note: candidates are:
In file included from /usr/include/c++/4.9/set:61:0,
                 from interval.cpp:2:
/usr/include/c++/4.9/bits/stl_set.h:701:7: note: std::set<_Key, _Compare, _Alloc>::iterator std::set<_Key, _Compare, _Alloc>::find(const key_type&) [with _Key = std::vector<short int>; _Compare = std::less<std::vector<short int> >; _Alloc = std::allocator<std::vector<short int> >; std::set<_Key, _Compare, _Alloc>::iterator = std::_Rb_tree_const_iterator<std::vector<short int> >; std::set<_Key, _Compare, _Alloc>::key_type = std::vector<short int>]
       find(const key_type& __x)
       ^
/usr/include/c++/4.9/bits/stl_set.h:701:7: note:   no known conversion for argument 1 from ‘std::vector<int>’ to ‘const key_type& {aka const std::vector<short int>&}’
/usr/include/c++/4.9/bits/stl_set.h:705:7: note: std::set<_Key, _Compare, _Alloc>::const_iterator std::set<_Key, _Compare, _Alloc>::find(const key_type&) const [with _Key = std::vector<short int>; _Compare = std::less<std::vector<short int> >; _Alloc = std::allocator<std::vector<short int> >; std::set<_Key, _Compare, _Alloc>::const_iterator = std::_Rb_tree_const_iterator<std::vector<short int> >; std::set<_Key, _Compare, _Alloc>::key_type = std::vector<short int>]
       find(const key_type& __x) const
       ^
/usr/include/c++/4.9/bits/stl_set.h:705:7: note:   no known conversion for argument 1 from ‘std::vector<int>’ to ‘const key_type& {aka const std::vector<short int>&}’